


default search action
2nd COCOA 2008: St. John's, NL, Canada
- Boting Yang, Ding-Zhu Du, Cao An Wang:

Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings. Lecture Notes in Computer Science 5165, Springer 2008, ISBN 978-3-540-85096-0 - Sebastian Böcker

, Sebastian Briesemeister, Quang Bao Anh Bui, Anke Truß:
Going Weighted: Parameterized Algorithms for Cluster Editing. 1-12 - Luke Mathieson

, Stefan Szeider
:
Parameterized Graph Editing with Chosen Vertex Degrees. 13-22 - Rhonda Chaytor, Patricia A. Evans, Todd Wareham:

Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries. 23-31 - Peter Damaschke:

Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets. 32-42 - Nadja Betzler, Johannes Uhlmann:

Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems. 43-53 - Henning Fernau

, Daniel Raible:
A Parameterized Perspective on Packing Paths of Length Two. 54-63 - René Brandenberg

, Lucia Roth:
New Algorithms for k-Center and Extensions. 64-78 - Bin Fu, Zhiyu Zhao:

Separating Sublinear Time Computations by Approximate Diameter. 79-88 - Marjan Marzban, Qian-Ping Gu, Xiaohua Jia

:
Computational Study on Dominating Set Problem of Planar Graphs. 89-102 - Binay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis

, Qiaosheng Shi, Andreas Wiese:
Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. 103-115 - Venkatesh Raman, Saket Saurabh, Sriganesh Srihari

:
Parameterized Algorithms for Generalized Domination. 116-126 - Véronique Bruyère, Hadrien Mélot

:
Turán Graphs, Stability Number, and Fibonacci Index. 127-138 - Cécile Murat, Vangelis Th. Paschos:

Vertex-Uncertainty in Graph-Problems. 139-148 - Pawel Pralat

:
Protean Graphs with a Variety of Ranking Schemes. 149-159 - Andreas Brandstädt, Van Bang Le:

Simplicial Powers of Graphs. 160-170 - Andreas Brandstädt, Peter Wagner:

On k-Versus (k+1)-Leaf Powers. 171-179 - Maren Martens, Martin Skutella:

Flows with Unit Path Capacities and Related Packing and Covering Problems. 180-189 - Markus Chimani, Maria Kandyba, Ivana Ljubic

, Petra Mutzel
:
Strong Formulations for 2-Node-Connected Steiner Network Problems. 190-200 - Hongbing Fan, Christian Hundt, Yu-Liang Wu, Jason Ernst:

Algorithms and Implementation for Interconnection Graph Problem. 201-210 - Gerold Jäger, Paul Molitor

:
Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order. 211-224 - Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti

:
Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks. 225-234 - Xiangyong Li, Yash P. Aneja, Md. Fazle Baki:

Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks. 235-245 - Shai Gutner:

Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems. 246-254 - Zhao Zhang, Xiaofeng Gao, Weili Wu:

Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph. 255-264 - Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa:

Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. 265-277 - Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu:

Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs. 278-285 - Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang

:
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. 286-295 - Peter Danziger

, Eric Mendelsohn, Lucia Moura
, Brett Stevens:
Covering Arrays Avoiding Forbidden Edges. 296-308 - Margaret-Ellen Messinger, Richard J. Nowakowski

:
The Robot Cleans Up. 309-318 - Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu:

On Recovering Syntenic Blocks from Comparative Maps. 319-327 - Leo Liberti

:
Automatic Generation of Symmetry-Breaking Constraints. 328-338 - Anna Galluccio, Claudio Gentile, Paolo Ventura:

On the Stable Set Polytope of Claw-Free Graphs. 339-350 - Caterina De Simone, Anna Galluccio:

A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs. 351-360 - Andrew Baker, Joe Sawada:

Magic Labelings on Cycles and Wheels. 361-373 - Arvind Gupta, Mehdi Karimi

, Eun Jung Kim, Arash Rafiey:
Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. 374-383 - Vadim E. Levit

, Eugen Mandrescu:
The Clique Corona Operation and Greedoids. 384-392 - Zhizhang Shen

, Ke Qiu, Eddie Cheng
:
On the Surface Area of the (n, k)-Star Graph. 393-404 - Falk Hüffner

, Christian Komusiewicz
, Hannes Moser, Rolf Niedermeier:
Enumerating Isolated Cliques in Synthetic and Financial Networks. 405-416 - Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian:

A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem. 417-426 - Yumei Huo, Haibing Li, Hairong Zhao:

Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays. 427-437 - Karine Deschinkel

, Sid Ahmed Ali Touati:
Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization. 438-447 - Andreas S. Schulz:

Stochastic Online Scheduling Revisited. 448-457 - Serafino Cicerone

, Gianlorenzo D'Angelo
, Gabriele Di Stefano, Daniele Frigioni
, Alfredo Navarra
:
Delay Management Problem: Complexity Results and Robust Algorithms. 458-468 - Lichen Bao, Sergey Bereg:

Clustered SplitsNetworks. 469-478

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














