default search action
Search dblp for Publications
export results for "toc:db/conf/cocoa/cocoa2008.bht:"
@inproceedings{DBLP:conf/cocoa/BakerS08, author = {Andrew Baker and Joe Sawada}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Magic Labelings on Cycles and Wheels}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {361--373}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_34}, doi = {10.1007/978-3-540-85097-7\_34}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BakerS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BaoB08, author = {Lichen Bao and Sergey Bereg}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Clustered SplitsNetworks}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {469--478}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_44}, doi = {10.1007/978-3-540-85097-7\_44}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BaoB08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BetzlerU08, author = {Nadja Betzler and Johannes Uhlmann}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {43--53}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_5}, doi = {10.1007/978-3-540-85097-7\_5}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BetzlerU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BhattacharyaBHKSW08, author = {Binay K. Bhattacharya and Mike Burmester and Yuzhuang Hu and Evangelos Kranakis and Qiaosheng Shi and Andreas Wiese}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {103--115}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_10}, doi = {10.1007/978-3-540-85097-7\_10}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/BhattacharyaBHKSW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BockerBBT08, author = {Sebastian B{\"{o}}cker and Sebastian Briesemeister and Quang Bao Anh Bui and Anke Tru{\ss}}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Going Weighted: Parameterized Algorithms for Cluster Editing}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {1--12}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_1}, doi = {10.1007/978-3-540-85097-7\_1}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BockerBBT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BrandenbergR08, author = {Ren{\'{e}} Brandenberg and Lucia Roth}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {New Algorithms for k-Center and Extensions}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {64--78}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_7}, doi = {10.1007/978-3-540-85097-7\_7}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BrandenbergR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BrandstadtL08, author = {Andreas Brandst{\"{a}}dt and Van Bang Le}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Simplicial Powers of Graphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {160--170}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_15}, doi = {10.1007/978-3-540-85097-7\_15}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BrandstadtL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BrandstadtW08, author = {Andreas Brandst{\"{a}}dt and Peter Wagner}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {On k-Versus (k+1)-Leaf Powers}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {171--179}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_16}, doi = {10.1007/978-3-540-85097-7\_16}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BrandstadtW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BruyereM08, author = {V{\'{e}}ronique Bruy{\`{e}}re and Hadrien M{\'{e}}lot}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Tur{\'{a}}n Graphs, Stability Number, and Fibonacci Index}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {127--138}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_12}, doi = {10.1007/978-3-540-85097-7\_12}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BruyereM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/CaiCLW08, author = {Zhipeng Cai and Zhi{-}Zhong Chen and Guohui Lin and Lusheng Wang}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {286--295}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_27}, doi = {10.1007/978-3-540-85097-7\_27}, timestamp = {Wed, 30 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/CaiCLW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ChaytorEW08, author = {Rhonda Chaytor and Patricia A. Evans and Todd Wareham}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {23--31}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_3}, doi = {10.1007/978-3-540-85097-7\_3}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/ChaytorEW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ChenFJZ08, author = {Zhixiang Chen and Bin Fu and Minghui Jiang and Binhai Zhu}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {On Recovering Syntenic Blocks from Comparative Maps}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {319--327}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_30}, doi = {10.1007/978-3-540-85097-7\_30}, timestamp = {Wed, 04 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/ChenFJZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ChimaniKLM08, author = {Markus Chimani and Maria Kandyba and Ivana Ljubic and Petra Mutzel}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Strong Formulations for 2-Node-Connected Steiner Network Problems}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {190--200}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_18}, doi = {10.1007/978-3-540-85097-7\_18}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/ChimaniKLM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/CiceroneDSFN08, author = {Serafino Cicerone and Gianlorenzo D'Angelo and Gabriele Di Stefano and Daniele Frigioni and Alfredo Navarra}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Delay Management Problem: Complexity Results and Robust Algorithms}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {458--468}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_43}, doi = {10.1007/978-3-540-85097-7\_43}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/CiceroneDSFN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/Damaschke08, author = {Peter Damaschke}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {32--42}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_4}, doi = {10.1007/978-3-540-85097-7\_4}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/Damaschke08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/DanzigerMMS08, author = {Peter Danziger and Eric Mendelsohn and Lucia Moura and Brett Stevens}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Covering Arrays Avoiding Forbidden Edges}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {296--308}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_28}, doi = {10.1007/978-3-540-85097-7\_28}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/DanzigerMMS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/DeschinkelT08, author = {Karine Deschinkel and Sid Ahmed Ali Touati}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {438--447}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_41}, doi = {10.1007/978-3-540-85097-7\_41}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/DeschinkelT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/FanHWE08, author = {Hongbing Fan and Christian Hundt and Yu{-}Liang Wu and Jason Ernst}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Algorithms and Implementation for Interconnection Graph Problem}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {201--210}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_19}, doi = {10.1007/978-3-540-85097-7\_19}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/FanHWE08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/FernauR08, author = {Henning Fernau and Daniel Raible}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {A Parameterized Perspective on Packing Paths of Length Two}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {54--63}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_6}, doi = {10.1007/978-3-540-85097-7\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/FernauR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/FuZ08, author = {Bin Fu and Zhiyu Zhao}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Separating Sublinear Time Computations by Approximate Diameter}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {79--88}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_8}, doi = {10.1007/978-3-540-85097-7\_8}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/FuZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/GalluccioGV08, author = {Anna Galluccio and Claudio Gentile and Paolo Ventura}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {On the Stable Set Polytope of Claw-Free Graphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {339--350}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_32}, doi = {10.1007/978-3-540-85097-7\_32}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/GalluccioGV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/GuptaKKR08, author = {Arvind Gupta and Mehdi Karimi and Eun Jung Kim and Arash Rafiey}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {374--383}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_35}, doi = {10.1007/978-3-540-85097-7\_35}, timestamp = {Thu, 08 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/GuptaKKR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/Gutner08, author = {Shai Gutner}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {246--254}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_23}, doi = {10.1007/978-3-540-85097-7\_23}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/Gutner08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/HuffnerKMN08, author = {Falk H{\"{u}}ffner and Christian Komusiewicz and Hannes Moser and Rolf Niedermeier}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Enumerating Isolated Cliques in Synthetic and Financial Networks}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {405--416}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_38}, doi = {10.1007/978-3-540-85097-7\_38}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/HuffnerKMN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/HuoLZ08, author = {Yumei Huo and Haibing Li and Hairong Zhao}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {427--437}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_40}, doi = {10.1007/978-3-540-85097-7\_40}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/HuoLZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/JagerM08, author = {Gerold J{\"{a}}ger and Paul Molitor}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {211--224}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_20}, doi = {10.1007/978-3-540-85097-7\_20}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/JagerM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/JungHC08, author = {Hyunwoo Jung and Mohammad Khairul Hasan and Kyung{-}Yong Chwa}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {265--277}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_25}, doi = {10.1007/978-3-540-85097-7\_25}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/JungHC08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/LevitM08, author = {Vadim E. Levit and Eugen Mandrescu}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {The Clique Corona Operation and Greedoids}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {384--392}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_36}, doi = {10.1007/978-3-540-85097-7\_36}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/LevitM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/LiAB08, author = {Xiangyong Li and Yash P. Aneja and Md. Fazle Baki}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Ant Colony Optimization Metaheuristic for the Traffic Grooming in {WDM} Networks}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {235--245}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_22}, doi = {10.1007/978-3-540-85097-7\_22}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/LiAB08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/Liberti08, author = {Leo Liberti}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Automatic Generation of Symmetry-Breaking Constraints}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {328--338}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_31}, doi = {10.1007/978-3-540-85097-7\_31}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/Liberti08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MartensS08, author = {Maren Martens and Martin Skutella}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Flows with Unit Path Capacities and Related Packing and Covering Problems}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {180--189}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_17}, doi = {10.1007/978-3-540-85097-7\_17}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MartensS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MarzbanGJ08, author = {Marjan Marzban and Qian{-}Ping Gu and Xiaohua Jia}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Computational Study on Dominating Set Problem of Planar Graphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {89--102}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_9}, doi = {10.1007/978-3-540-85097-7\_9}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MarzbanGJ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MathiesonS08, author = {Luke Mathieson and Stefan Szeider}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Parameterized Graph Editing with Chosen Vertex Degrees}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {13--22}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_2}, doi = {10.1007/978-3-540-85097-7\_2}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MathiesonS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MessingerN08, author = {Margaret{-}Ellen Messinger and Richard J. Nowakowski}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {The Robot Cleans Up}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {309--318}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_29}, doi = {10.1007/978-3-540-85097-7\_29}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MessingerN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MuratP08, author = {C{\'{e}}cile Murat and Vangelis Th. Paschos}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Vertex-Uncertainty in Graph-Problems}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {139--148}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_13}, doi = {10.1007/978-3-540-85097-7\_13}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MuratP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/NanniciniBKL08, author = {Giacomo Nannicini and Philippe Baptiste and Daniel Krob and Leo Liberti}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {225--234}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_21}, doi = {10.1007/978-3-540-85097-7\_21}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/NanniciniBKL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/Pralat08, author = {Pawel Pralat}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Protean Graphs with a Variety of Ranking Schemes}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {149--159}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_14}, doi = {10.1007/978-3-540-85097-7\_14}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/Pralat08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/RamanSS08, author = {Venkatesh Raman and Saket Saurabh and Sriganesh Srihari}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Parameterized Algorithms for Generalized Domination}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {116--126}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_11}, doi = {10.1007/978-3-540-85097-7\_11}, timestamp = {Mon, 30 Oct 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/RamanSS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/Schulz08, author = {Andreas S. Schulz}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Stochastic Online Scheduling Revisited}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {448--457}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_42}, doi = {10.1007/978-3-540-85097-7\_42}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/Schulz08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ShenQC08, author = {Zhizhang Shen and Ke Qiu and Eddie Cheng}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {On the Surface Area of the (n, k)-Star Graph}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {393--404}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_37}, doi = {10.1007/978-3-540-85097-7\_37}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/ShenQC08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/SimoneG08, author = {Caterina De Simone and Anna Galluccio}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {351--360}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_33}, doi = {10.1007/978-3-540-85097-7\_33}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/SimoneG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/SuXXT08, author = {Bing Su and Yinfeng Xu and Peng Xiao and Lei Tian}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {417--426}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_39}, doi = {10.1007/978-3-540-85097-7\_39}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/SuXXT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ZhangGW08, author = {Zhao Zhang and Xiaofeng Gao and Weili Wu}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {255--264}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_24}, doi = {10.1007/978-3-540-85097-7\_24}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/ZhangGW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/ZouLKW08, author = {Feng Zou and Xianyue Li and Donghyun Kim and Weili Wu}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {278--285}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_26}, doi = {10.1007/978-3-540-85097-7\_26}, timestamp = {Thu, 02 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/ZouLKW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cocoa/2008, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7}, doi = {10.1007/978-3-540-85097-7}, isbn = {978-3-540-85096-0}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/2008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.