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.