Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Kunihiro Wasa, Takeaki Uno |
An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone |
Practical and Easy-to-Understand Card-Based Implementation of Yao's Millionaire Protocol. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fernanda Couto, Luís Felipe I. Cunha |
Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sofiat Olaosebikan, David F. Manlove |
Super-Stability in the Student-Project Allocation Problem with Ties. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gleb Polevoy, Stojan Trajanovski, Paola Grosso, Cees de Laat |
Removing Undesirable Flows by Edge Deletion. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Avramovic, Dana S. Richards |
Analysis of Consensus Sorting via the Cycle Metric. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alexis Cornet, Christian Laforest |
Graph Problems with Obligations. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Paul Beaujean, Éric Gourdin |
Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed |
Fast Approximation of Centrality and Distances in Hyperbolic Graphs. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Carlos V. G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter |
Bipartizing with a Matching. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Huda Chuangpishit, Manuel Lafond, Lata Narayanan |
Editing Graphs to Satisfy Diversity Requirements. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu |
Defend the Clique-based Attack for Data Privacy. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Christopher J. Lowrance, Dominic M. Larkin, Sang M. Yim |
Effect of Crowd Composition on the Wisdom of Artificial Crowds Metaheuristic. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xianmin Liu, Zhipeng Cai 0001, Dongjing Miao, Jianzhong Li 0001 |
On the Complexity of Extracting Subtree with Keeping Distinguishability. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Carl Barton, Chang Liu 0035, Solon P. Pissis |
On-Line Pattern Matching on Uncertain Sequences and Applications. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Peng Zhang 0008, Chenchen Wu, Dachuan Xu, Xinghe Zhang |
Approximation and Hardness Results for the Max k-Uncut Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs |
Optimal Speed Scaling with a Solar Cell - (Extended Abstract). |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Florent Foucaud, Florian Sikora |
On the Approximability of Partial VC Dimension. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Olga Zasenko, Tamon Stephen |
Algorithms for Colourful Simplicial Depth and Medians in the Plane. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu |
Convex Independence in Permutation Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Erfang Shan, Liying Kang |
w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Raquel Águeda, Nathann Cohen, Shinya Fujita 0001, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu |
Safe Sets in Graphs: Graph Classes and Structural Parameters. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang |
Algorithmic Analysis for Ridesharing of Personal Vehicles. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Maximilian Drees, Björn Feldkord, Alexander Skopalik |
Strategic Online Facility Location. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xujin Chen, Zhuo Diao, Xiao-Dong Hu 0001, Zhongzheng Tang |
Total Dual Integrality of Triangle Covering. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Takuro Fukunaga, Takanori Maehara |
Computing a Tree Having a Small Vertex Cover. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Riccardo Dondi, Florian Sikora |
Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles |
Fast Searching on Complete k-partite Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xiaohan He, Xiaoli Zeng, Liang Song, Hejiao Huang, Hongwei Du 0001 |
Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shaheena Sultana, Md. Saidur Rahman 0001 |
Realizability of Graphs as Triangle Cover Contact Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kung-Jui Pai, Ro-Yu Wu, Jou-Ming Chang, Shun-Chieh Chang |
Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Abhishek Awasthi, Jörg Lässig, Thomas Weise 0001, Oliver Kramer 0001 |
Tackling Common Due Window Problem with a Two-Layered Approach. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shamik Ghosh, Raibatak Sen Gupta, Malay K. Sen |
An Introduction to Coding Sequences of Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sung Eun Bae, Tong-Wook Shinn, Tadao Takaoka |
Minimum Weight Polygon Triangulation Problem in Sub-Cubic Time Bound. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Klaus Jansen, Wenchang Luo, Guochuan Zhang |
An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Linus Källberg, Thomas Larsson |
A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tai-Ling Ye, Dun-Wei Cheng, Sun-Yuan Hsieh |
Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gerold Jäger |
An Optimal Strategy for Static Black-Peg Mastermind with Two Pegs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yi Xu, Jigen Peng, Yinfeng Xu |
The Mixed Center Location Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ido Polak |
The Incentive Ratio in Exchange Economies. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Huamei Tian, Kui Wu 0001, Sue Whitesides, Cuiying Feng |
Constrained Light Deployment for Reducing Energy Consumption in Buildings. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chenchen Wu, Donglei Du, Dachuan Xu |
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | John Iacono, Mark V. Yagnatinsky |
A Linear Potential Function for Pairing Heaps. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Braulio Dumba, Zhi-Li Zhang |
Unfolding the Core Structure of the Reciprocal Graph of a Massive Online Social Network. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chin-Fu Lin, Sheng-Lung Peng |
Algorithmic Aspects of Disjunctive Total Domination in Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Photchchara Pisantechakool, Xuehou Tan |
On the Capture Time of Cops and Robbers Game on a Planar Graph. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chunsong Bai, Liying Kang, Erfang Shan |
The Connected p-Center Problem on Cactus Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wei Ding 0006, Ke Qiu 0001 |
A Quadratic Time Exact Algorithm for Continuous Connected 2-Facility Location Problem in Trees (Extended Abstract). |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sancrey Rodrigues Alves, Konrad Kazimierz Dabrowski, Luérbio Faria, Sulamita Klein, Ignasi Sau, Uéverton dos Santos Souza |
On the (Parameterized) Complexity of Recognizing Well-Covered (r, l)-graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
On the Parameterized Parallel Complexity and the Vertex Cover Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pawan Aurora, Monalisa Jena, Rajiv Raman 0001 |
Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sourour Elloumi, Amélie Lambert |
Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Noriyuki Fujimoto |
A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sergey Bereg |
On the 2-Center Problem Under Convex Polyhedral Distance Function. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Etienne Birmelé, Fabien de Montgolfier, Léo Planche |
Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Feldotto, Lennart Leder, Alexander Skopalik |
Congestion Games with Mixed Objectives. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers |
Cost-Efficient Scheduling on Machines from the Cloud. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xu Lu 0003, Zhenhua Duan, Cong Tian |
Using Unified Model Checking to Verify Heaps. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano |
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Clément Dallard, Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das 0001, Sagnik Sen 0001 |
On Local Structures of Cubicity 2 Graphs. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dongjing Miao, Yingshu Li, Xianmin Liu, Jianzhong Li 0001 |
On the Complexity of Bounded Deletion Propagation. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ulrik Brandes, Eugenia Holm, Andreas Karrenbauer |
Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arne Leitert, Feodor F. Dragan |
On Strong Tree-Breadth. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jürgen König, Alexander Mäcker, Friedhelm Meyer auf der Heide, Sören Riechers |
Scheduling with Interjob Communication on Parallel Processors. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Petr Gregor, Riste Skrekovski, Vida Vukasinovic |
Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa |
The Mixed Evacuation Problem. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arne Hillebrand, Marjan van den Akker 0001, Roland Geraerts, Han Hoogeveen |
Performing Multicut on Walkable Environments - Obtaining a Minimally Connected Multi-layered Environment from a Walkable Environment. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Weian Li, Qizhi Fang, Wenjing Liu |
An Incentive Mechanism for Selfish Bin Covering. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xiaotian You, Xiaofeng Gao 0001, Yaru Dang, Guihai Chen, Xinglong Wang |
A Comprehensive Reachability Evaluation for Airline Networks with Multi-constraints. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nan Liu 0006, Peng Zou, Binhai Zhu |
A Polynomial Time Solution for Permutation Scaffold Filling. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Minming Li, Lusheng Wang (eds.) |
Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet |
On Residual Approximation in Solution Extension Problems. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gustavo Angulo |
Relaxations of Discrete Sets with Semicontinuous Variables. |
COCOA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du 0001 |
A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | David Furcy, Scott M. Summers |
Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Eranda Çela, Vladimir G. Deineko, Gerhard J. Woeginger |
A New Tractable Case of the QAP with a Robinson Matrix. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen |
Line Segment Covering of Cells in Arrangements. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yaning Liu, Hongwei Du 0001, Qiang Ye 0001 |
WDCS: A Weight-Based Distributed Coordinate System. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wei Ding 0006, Ke Qiu 0001 |
Approximating the Restricted 1-Center in Graphs. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal |
Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Erickson, Abbas Eslami Kiasari, Javier Navaridas, Iain A. Stewart |
An Efficient Shortest-Path Routing Algorithm in the Data Centre Network DPillar. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wei Ding 0006, Ke Qiu 0001 |
Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Yu. Khachay, Helen Zaytseva |
Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jessica A. Enright, Kitty Meeks |
Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kejia Zhang, Qilong Han, Zhipeng Cai 0001, Guisheng Yin, Junyu Lin |
Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kelin Luo, Yinfeng Xu |
The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tadao Takaoka |
Algebraic Theory on Shortest Paths for All Flows. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gopinath Mishra, Subhra Mazumdar 0001, Arindam Pal 0001 |
Improved Algorithms for the Evacuation Route Planning Problem. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Akaki Mamageishvili, Matús Mihalák |
Multicast Network Design Game on a Ring. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Fernández Anta, Chryssis Georgiou, Elli Zavou |
Adaptive Scheduling Over a Wireless Channel Under Constrained Jamming. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | K. Alex Mills, R. Chandrasekaran, Neeraj Mittal |
On Replica Placement in High-Availability Storage Under Correlated Failure. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zola Donovan, Vahan Mkrtchyan, K. Subramani 0001 |
On Clustering Without Replication in Combinatorial Circuits. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu |
Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wenbin Chen 0003, Lingxi Peng, Jianxiong Wang, Fufang Li, Maobin Tang |
Algorithms for the Densest Subgraph with at Least k Vertices and with a Specified Subset. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu |
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gustavo Dias, Leo Liberti |
Orbital Independence in Symmetric Mathematical Programs. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Beyer, Markus Chimani |
The Influence of Preprocessing on Steiner Tree Approximations. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs. |
COCOA |
2015 |
DBLP DOI BibTeX RDF |
|