Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/cocoon/cocoon2005.bht:"
download as .bib file
@inproceedings{DBLP:conf/cocoon/AckermanBP05,
author = {Eyal Ackerman and
Gill Barequet and
Ron Y. Pinter},
editor = {Lusheng Wang},
title = {An Upper Bound on the Number of Rectangulations of a Point Set},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {554--559},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_56},
doi = {10.1007/11533719\_56},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AckermanBP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AllulliAL05,
author = {Luca Allulli and
Giorgio Ausiello and
Luigi Laura},
editor = {Lusheng Wang},
title = {On the Power of Lookahead in On-Line Vehicle Routing Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {728--736},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_74},
doi = {10.1007/11533719\_74},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AllulliAL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AngelopoulosSMV05,
author = {Spyros Angelopoulos and
Atish Das Sarma and
Avner Magen and
Anastasios Viglas},
editor = {Lusheng Wang},
title = {On-Line Algorithms for Market Equilibria},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {596--607},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_61},
doi = {10.1007/11533719\_61},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AngelopoulosSMV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Apostolico05,
author = {Alberto Apostolico},
editor = {Lusheng Wang},
title = {Monotony and Surprise},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {9},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_2},
doi = {10.1007/11533719\_2},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Apostolico05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BachmaierFF05,
author = {Christian Bachmaier and
Florian Fischer and
Michael Forster},
editor = {Lusheng Wang},
title = {Radial Coordinate Assignment for Level Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {401--410},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_41},
doi = {10.1007/11533719\_41},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BachmaierFF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BaeT05,
author = {Sung Eun Bae and
Tadao Takaoka},
editor = {Lusheng Wang},
title = {Improved Algorithms for the \emph{K}-Maximum Subarray Problem for
Small \emph{K}},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {621--631},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_63},
doi = {10.1007/11533719\_63},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BaeT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BailleBLT05,
author = {Fabien Baille and
Evripidis Bampis and
Christian Laforest and
Nicolas Thibault},
editor = {Lusheng Wang},
title = {On-Line Simultaneous Maximization of the Size and the Weight for Degradable
Intervals Schedules},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {308--317},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_32},
doi = {10.1007/11533719\_32},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BailleBLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BazganTV05,
author = {Cristina Bazgan and
Zsolt Tuza and
Daniel Vanderpooten},
editor = {Lusheng Wang},
title = {Complexity and Approximation of Satisfactory Partition Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {829--838},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_84},
doi = {10.1007/11533719\_84},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BazganTV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BeregZ05,
author = {Sergey Bereg and
Binhai Zhu},
editor = {Lusheng Wang},
title = {{RNA} Multiple Structural Alignment with Longest Common Subsequences},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {32--41},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_6},
doi = {10.1007/11533719\_6},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BeregZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BerryGNP05,
author = {Vincent Berry and
Sylvain Guillemot and
Fran{\c{c}}ois Nicolas and
Christophe Paul},
editor = {Lusheng Wang},
title = {On the Approximation of Computing Evolutionary Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {115--125},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_14},
doi = {10.1007/11533719\_14},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BerryGNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BlinR05,
author = {Guillaume Blin and
Romeo Rizzi},
editor = {Lusheng Wang},
title = {Conserved Interval Distance Computation Between Non-trivial Genomes},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {22--31},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_5},
doi = {10.1007/11533719\_5},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BlinR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BockerL05,
author = {Sebastian B{\"{o}}cker and
Zsuzsanna Lipt{\'{a}}k},
editor = {Lusheng Wang},
title = {The Money Changing Problem Revisited: Computing the Frobenius Number
in Time O(k a\({}_{\mbox{1}}\))},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {965--974},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_97},
doi = {10.1007/11533719\_97},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BockerL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BraekenNN05,
author = {An Braeken and
Ventzislav Nikov and
Svetla Nikova},
editor = {Lusheng Wang},
title = {Error-Set Codes and Related Objects},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {577--585},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_59},
doi = {10.1007/11533719\_59},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BraekenNN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CaiC05,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy},
editor = {Lusheng Wang},
title = {A Note on Zero Error Algorithms Having Oracle Access to One {NP} Query},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {339--348},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_35},
doi = {10.1007/11533719\_35},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CaiC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CaiLX05,
author = {Zhipeng Cai and
Guohui Lin and
Guoliang Xue},
editor = {Lusheng Wang},
title = {Improved Approximation Algorithms for the Capacitated Multicast Routing
Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {136--145},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_16},
doi = {10.1007/11533719\_16},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CaiLX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CaminitiP05,
author = {Saverio Caminiti and
Rossella Petreschi},
editor = {Lusheng Wang},
title = {String Coding of Trees with Locality and Heritability},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {251--262},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_27},
doi = {10.1007/11533719\_27},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CaminitiP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CardinalLLLM05,
author = {Jean Cardinal and
Martine Labb{\'{e}} and
Stefan Langerman and
Eythan Levy and
Hadrien M{\'{e}}lot},
editor = {Lusheng Wang},
title = {A Tight Analysis of the Maximal Matching Heuristic},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {701--709},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_71},
doi = {10.1007/11533719\_71},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CardinalLLLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChalermsookF05,
author = {Parinya Chalermsook and
Jittat Fakcharoenphol},
editor = {Lusheng Wang},
title = {Simple Distributed Algorithms for Approximating Minimum Steiner Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {380--389},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_39},
doi = {10.1007/11533719\_39},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChalermsookF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanCZZSW05,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Yong Zhang and
Hong Zhu and
Hong Shen and
Prudence W. H. Wong},
editor = {Lusheng Wang},
title = {Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {318--328},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_33},
doi = {10.1007/11533719\_33},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanCZZSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChangKKLP05,
author = {Maw{-}Shang Chang and
Ton Kloks and
Dieter Kratsch and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Lusheng Wang},
title = {On the Recognition of Probe Graphs of Some Self-Complementary Classes
of Perfect Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {808--817},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_82},
doi = {10.1007/11533719\_82},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChangKKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChaudhuriKPSTZ05,
author = {Kamalika Chaudhuri and
Anshul Kothari and
Rudi Pendavingh and
Ram Swaminathan and
Robert Endre Tarjan and
Yunhong Zhou},
editor = {Lusheng Wang},
title = {Server Allocation Algorithms for Tiered Systems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {632--643},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_64},
doi = {10.1007/11533719\_64},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChaudhuriKPSTZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenF05,
author = {Zhixiang Chen and
Bin Fu},
editor = {Lusheng Wang},
title = {A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback
Algorithm},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {955--964},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_96},
doi = {10.1007/11533719\_96},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenFTZ05,
author = {Zhixiang Chen and
Bin Fu and
Yong Tang and
Binhai Zhu},
editor = {Lusheng Wang},
title = {A {PTAS} for a Disc Covering Problem Using Width-Bounded Separators},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {490--503},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_50},
doi = {10.1007/11533719\_50},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenFTZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenGYZ05,
author = {Guantao Chen and
Zhicheng Gao and
Xingxing Yu and
Wenan Zang},
editor = {Lusheng Wang},
title = {Approximating the Longest Cycle Problem on Graphs with Bounded Degree},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {870--884},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_88},
doi = {10.1007/11533719\_88},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenGYZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenHKX05,
author = {Jianer Chen and
Xiuzhen Huang and
Iyad A. Kanj and
Ge Xia},
editor = {Lusheng Wang},
title = {\emph{W}-Hardness Under Linear FPT-Reductions: Structural Properties
and Further Applications},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {975--984},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_98},
doi = {10.1007/11533719\_98},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenHKX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenHS05,
author = {Xujin Chen and
Xiao{-}Dong Hu and
Tianping Shuai},
editor = {Lusheng Wang},
title = {Routing and Coloring for Maximal Number of Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {199--209},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_22},
doi = {10.1007/11533719\_22},
timestamp = {Tue, 10 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChenHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenSW05,
author = {Xiaomin Chen and
Mario Szegedy and
Lei Wang},
editor = {Lusheng Wang},
title = {Optimally Balanced Forward Degree Sequence},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {680--689},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_69},
doi = {10.1007/11533719\_69},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakKY05,
author = {Marek Chrobak and
Claire Kenyon and
Neal E. Young},
editor = {Lusheng Wang},
title = {The Reverse Greedy Algorithm for the Metric \emph{K}-Median Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {654--660},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_66},
doi = {10.1007/11533719\_66},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChrobakKY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChungGMY05,
author = {Fan R. K. Chung and
Ronald L. Graham and
Jia Mao and
Andrew Chi{-}Chih Yao},
editor = {Lusheng Wang},
title = {Oblivious and Adaptive Strategies for the Majority and Plurality Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {329--338},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_34},
doi = {10.1007/11533719\_34},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChungGMY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CicaleseDTW05,
author = {Ferdinando Cicalese and
Peter Damaschke and
Libertad Tansini and
S{\"{o}}ren Werth},
editor = {Lusheng Wang},
title = {Overlaps Help: Improved Bounds for Group Testing with Interval Queries},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {935--944},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_94},
doi = {10.1007/11533719\_94},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CicaleseDTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CsurosM05,
author = {Mikl{\'{o}}s Cs{\"{u}}r{\"{o}}s and
Bin Ma},
editor = {Lusheng Wang},
title = {Rapid Homology Search with Two-Stage Extension and Daughter Seeds},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {104--114},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_13},
doi = {10.1007/11533719\_13},
timestamp = {Mon, 13 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/CsurosM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DehneFLRS05,
author = {Frank K. H. A. Dehne and
Michael R. Fellows and
Michael A. Langston and
Frances A. Rosamond and
Kim Stevens},
editor = {Lusheng Wang},
title = {An O(2\({}^{\mbox{O(k)}}\)n\({}^{\mbox{3}}\)) {FPT} Algorithm for
the Undirected Feedback Vertex Set Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {859--869},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_87},
doi = {10.1007/11533719\_87},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DehneFLRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DengHL05,
author = {Xiaotie Deng and
Li{-}Sha Huang and
Minming Li},
editor = {Lusheng Wang},
title = {On Walrasian Price of {CPU} Time},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {586--595},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_60},
doi = {10.1007/11533719\_60},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DengHL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DesmedtWSW05,
author = {Yvo Desmedt and
Yongge Wang and
Reihaneh Safavi{-}Naini and
Huaxiong Wang},
editor = {Lusheng Wang},
title = {Radio Networks with Reliable Communication},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {156--166},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_18},
doi = {10.1007/11533719\_18},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/DesmedtWSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DingQTW05,
author = {Qing{-}Huai Ding and
J. Qian and
Wai Wan Tsang and
Cao An Wang},
editor = {Lusheng Wang},
title = {Randomly Generating Triangulations of a Simple Polygon},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {471--480},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_48},
doi = {10.1007/11533719\_48},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/DingQTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DomGN05,
author = {Michael Dom and
Jiong Guo and
Rolf Niedermeier},
editor = {Lusheng Wang},
title = {Bounded Degree Closest \emph{k}-Tree Power Is NP-Complete},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {757--766},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_77},
doi = {10.1007/11533719\_77},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DomGN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DubeyMD05,
author = {Chandan K. Dubey and
Shashank K. Mehta and
Jitender S. Deogun},
editor = {Lusheng Wang},
title = {Conditionally Critical Indecomposable Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {690--700},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_70},
doi = {10.1007/11533719\_70},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DubeyMD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/FukunagaN05,
author = {Takuro Fukunaga and
Hiroshi Nagamochi},
editor = {Lusheng Wang},
title = {Approximation Algorithms for the \emph{b}-Edge Dominating Set Problem
and Its Related Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {747--756},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_76},
doi = {10.1007/11533719\_76},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/FukunagaN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GomezGIMB05,
author = {Domingo G{\'{o}}mez and
Jaime Gutierrez and
{\'{A}}lvar Ibeas and
Carmen Mart{\'{\i}}nez and
Ram{\'{o}}n Beivide},
editor = {Lusheng Wang},
title = {On Finding a Shortest Path in Circulant Graphs with Two Jumps},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {777--786},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_79},
doi = {10.1007/11533719\_79},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GomezGIMB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GrandoniKP05,
author = {Fabrizio Grandoni and
Jochen K{\"{o}}nemann and
Alessandro Panconesi},
editor = {Lusheng Wang},
title = {Distributed Weighted Vertex Cover via Maximal Matchings},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {839--848},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_85},
doi = {10.1007/11533719\_85},
timestamp = {Mon, 11 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/GrandoniKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GualaP05,
author = {Luciano Gual{\`{a}} and
Guido Proietti},
editor = {Lusheng Wang},
title = {A Truthful (2-2/\emph{k})-Approximation Mechanism for the Steiner
Tree Problem with \emph{k} Terminals},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {390--400},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_40},
doi = {10.1007/11533719\_40},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GualaP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GuptaJS05,
author = {Prosenjit Gupta and
Ravi Janardan and
Michiel H. M. Smid},
editor = {Lusheng Wang},
title = {Efficient Non-intersection Queries on Aggregated Geometric Data},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {544--553},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_55},
doi = {10.1007/11533719\_55},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GuptaJS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HallgrenRS05,
author = {Sean Hallgren and
Alexander Russell and
Igor E. Shparlinski},
editor = {Lusheng Wang},
title = {Quantum Noisy Rational Function Reconstruction},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {420--429},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_43},
doi = {10.1007/11533719\_43},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HallgrenRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HeD05,
author = {Yong He and
Gy{\"{o}}rgy D{\'{o}}sa},
editor = {Lusheng Wang},
title = {Bin Packing and Covering Problems with Rejection},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {885--894},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_89},
doi = {10.1007/11533719\_89},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HeD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HemaspaandraT05,
author = {Lane A. Hemaspaandra and
Mayur Thakur},
editor = {Lusheng Wang},
title = {Query-Monotonic Turing Reductions},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {895--904},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_90},
doi = {10.1007/11533719\_90},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HemaspaandraT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HoeferK05,
author = {Martin Hoefer and
Piotr Krysta},
editor = {Lusheng Wang},
title = {Geometric Network Design with Selfish Agents},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {167--178},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_19},
doi = {10.1007/11533719\_19},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HoeferK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Hsu05,
author = {Wen{-}Lian Hsu},
editor = {Lusheng Wang},
title = {A Linear Time Algorithm for Finding a Maximal Planar Subgraph Based
on PC-Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {787--797},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_80},
doi = {10.1007/11533719\_80},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Hsu05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Huang05,
author = {Xiaofei Huang},
editor = {Lusheng Wang},
title = {Global Optimality Conditions and Near-Perfect Optimization in Coding},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {915--924},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_92},
doi = {10.1007/11533719\_92},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Huang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/IbarraWYD05,
author = {Oscar H. Ibarra and
Sara Woodworth and
Hsu{-}Chun Yen and
Zhe Dang},
editor = {Lusheng Wang},
title = {On Sequential and 1-Deterministic {P} Systems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {905--914},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_91},
doi = {10.1007/11533719\_91},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/IbarraWYD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/IckingKKL05,
author = {Christian Icking and
Thomas Kamphans and
Rolf Klein and
Elmar Langetepe},
editor = {Lusheng Wang},
title = {Exploring Simple Grid Polygons},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {524--533},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_53},
doi = {10.1007/11533719\_53},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/IckingKKL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ItoKZN05,
author = {Takehiro Ito and
Akira Kato and
Xiao Zhou and
Takao Nishizeki},
editor = {Lusheng Wang},
title = {Algorithms for Finding Distance-Edge-Colorings of Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {798--807},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_81},
doi = {10.1007/11533719\_81},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ItoKZN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/JowhariG05,
author = {Hossein Jowhari and
Mohammad Ghodsi},
editor = {Lusheng Wang},
title = {New Streaming Algorithms for Counting Triangles in Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {710--716},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_72},
doi = {10.1007/11533719\_72},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/JowhariG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KaraKW05,
author = {Jan K{\'{a}}ra and
Jan Kratochv{\'{\i}}l and
David R. Wood},
editor = {Lusheng Wang},
title = {On the Complexity of the Balanced Vertex Ordering Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {849--858},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_86},
doi = {10.1007/11533719\_86},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KaraKW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KhachiyanBEG05,
author = {Leonid Khachiyan and
Endre Boros and
Khaled M. Elbassioni and
Vladimir Gurvich},
editor = {Lusheng Wang},
title = {A New Algorithm for the Hypergraph Transversal Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {767--776},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_78},
doi = {10.1007/11533719\_78},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KhachiyanBEG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KoY05,
author = {Ker{-}I Ko and
Fuxiang Yu},
editor = {Lusheng Wang},
title = {On the Complexity of Computing the Logarithm and Square Root Functions
on a Complex Domain},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {349--358},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_36},
doi = {10.1007/11533719\_36},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KoY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KothariSZ05,
author = {Anshul Kothari and
Subhash Suri and
Yunhong Zhou},
editor = {Lusheng Wang},
title = {Interval Subset Sum and Uniform-Price Auction Clearing},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {608--620},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_62},
doi = {10.1007/11533719\_62},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KothariSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Krysta05,
author = {Piotr Krysta},
editor = {Lusheng Wang},
title = {Bicriteria Network Design via Iterative Rounding},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {179--187},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_20},
doi = {10.1007/11533719\_20},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Krysta05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KuhnRWWZ05,
author = {Fabian Kuhn and
Pascal von Rickenbach and
Roger Wattenhofer and
Emo Welzl and
Aaron Zollinger},
editor = {Lusheng Wang},
title = {Interference in Cellular Networks: The Minimum Membership Set Cover
Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {188--198},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_21},
doi = {10.1007/11533719\_21},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KuhnRWWZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KutzP05,
author = {Martin Kutz and
Attila P{\'{o}}r},
editor = {Lusheng Wang},
title = {Angel, Devil, and King},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {925--934},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_93},
doi = {10.1007/11533719\_93},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KutzP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Lefmann05,
author = {Hanno Lefmann},
editor = {Lusheng Wang},
title = {Distributions of Points in \emph{d} Dimensions and Large \emph{k}-Point
Simplices},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {514--523},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_52},
doi = {10.1007/11533719\_52},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Lefmann05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiLLZ05,
author = {Jianping Li and
Kang Li and
Ken C. K. Law and
Hao Zhao},
editor = {Lusheng Wang},
title = {On Packing and Coloring Hyperedges in a Cycle},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {220--229},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_24},
doi = {10.1007/11533719\_24},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiLLZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiLY05,
author = {Minming Li and
Becky Jie Liu and
Frances F. Yao},
editor = {Lusheng Wang},
title = {Min-Energy Voltage Allocation for Tree-Structured Tasks},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {283--296},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_30},
doi = {10.1007/11533719\_30},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiLY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiW05,
author = {Xiang{-}Yang Li and
Peng{-}Jun Wan},
editor = {Lusheng Wang},
title = {Theoretically Good Distributed {CDMA/OVSF} Code Assignment for Wireless
Ad Hoc Networks},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {126--135},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_15},
doi = {10.1007/11533719\_15},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiZ05,
author = {Hengwu Li and
Daming Zhu},
editor = {Lusheng Wang},
title = {A New Pseudoknots Folding Algorithm for {RNA} Structure Prediction},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {94--103},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_12},
doi = {10.1007/11533719\_12},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiaoL05,
author = {Chung{-}Shou Liao and
Der{-}Tsai Lee},
editor = {Lusheng Wang},
title = {Power Domination Problem in Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {818--828},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_83},
doi = {10.1007/11533719\_83},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiaoL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Liben-NowellVZ05,
author = {David Liben{-}Nowell and
Erik Vee and
An Zhu},
editor = {Lusheng Wang},
title = {Finding Longest Increasing and Common Subsequences in Streaming Data},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {263--272},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_28},
doi = {10.1007/11533719\_28},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Liben-NowellVZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ListMSS05,
author = {Beatrice List and
Markus Maucher and
Uwe Sch{\"{o}}ning and
Rainer Schuler},
editor = {Lusheng Wang},
title = {Randomized Quicksort and the Entropy of the Random Source},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {450--460},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_46},
doi = {10.1007/11533719\_46},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ListMSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiuTM05,
author = {Tao Liu and
Jijun Tang and
Bernard M. E. Moret},
editor = {Lusheng Wang},
title = {Quartet-Based Phylogeny Reconstruction from Gene Orders},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {63--73},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_9},
doi = {10.1007/11533719\_9},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiuTM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiuWJ05,
author = {Hai Liu and
Peng{-}Jun Wan and
Xiaohua Jia},
editor = {Lusheng Wang},
title = {Fault-Tolerant Relay Node Placement in Wireless Sensor Networks},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {230--239},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_25},
doi = {10.1007/11533719\_25},
timestamp = {Wed, 18 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/LiuWJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MaPW05,
author = {Guoxuan Ma and
Jiming Peng and
Yu Wei},
editor = {Lusheng Wang},
title = {On Approximate Balanced Bi-clustering},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {661--670},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_67},
doi = {10.1007/11533719\_67},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MaPW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MartinezPS05,
author = {F{\'{a}}bio Viduani Martinez and
Jos{\'{e}} Coelho de Pina and
Jos{\'{e}} Soares},
editor = {Lusheng Wang},
title = {Algorithms for Terminal Steiner Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {369--379},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_38},
doi = {10.1007/11533719\_38},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MartinezPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MisiolekC05,
author = {Ewa Misiolek and
Danny Z. Chen},
editor = {Lusheng Wang},
title = {Efficient Algorithms for Simplifying Flow Networks},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {737--746},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_75},
doi = {10.1007/11533719\_75},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/MisiolekC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/NaGP05,
author = {Joong Chae Na and
Raffaele Giancarlo and
Kunsoo Park},
editor = {Lusheng Wang},
title = {O(n\({}^{\mbox{2}}\)log n) Time On-Line Construction of Two-Dimensional
Suffix Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {273--282},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_29},
doi = {10.1007/11533719\_29},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/NaGP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/NakhlehRW05,
author = {Luay Nakhleh and
Derek A. Ruths and
Li{-}San Wang},
editor = {Lusheng Wang},
title = {{RIATA-HGT:} {A} Fast and Accurate Heuristic for Reconstructing Horizontal
Gene Transfer},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {84--93},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_11},
doi = {10.1007/11533719\_11},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/NakhlehRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/OnoN05,
author = {Hirotaka Ono and
Yen Kaow Ng},
editor = {Lusheng Wang},
title = {Best Fitting Fixed-Length Substring Patterns for a Set of Strings},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {240--250},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_26},
doi = {10.1007/11533719\_26},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/OnoN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/PoonY05,
author = {Chung Keung Poon and
Wai Keung Yiu},
editor = {Lusheng Wang},
title = {Opportunistic Data Structures for Range Queries},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {560--569},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_57},
doi = {10.1007/11533719\_57},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/PoonY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RettingerZ05,
author = {Robert Rettinger and
Xizhong Zheng},
editor = {Lusheng Wang},
title = {Solovay Reducibility on D-c.e Real Numbers},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {359--368},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_37},
doi = {10.1007/11533719\_37},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/RettingerZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RuskeyW05,
author = {Frank Ruskey and
Aaron Williams},
editor = {Lusheng Wang},
title = {Generating Combinations by Prefix Shifts},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {570--576},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_58},
doi = {10.1007/11533719\_58},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/RuskeyW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/SagotT05,
author = {Marie{-}France Sagot and
Eric Tannier},
editor = {Lusheng Wang},
title = {Perfect Sorting by Reversals},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {42--51},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_7},
doi = {10.1007/11533719\_7},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/SagotT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Sankowski05,
author = {Piotr Sankowski},
editor = {Lusheng Wang},
title = {Subquadratic Algorithm for Dynamic Shortest Distances},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {461--470},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_47},
doi = {10.1007/11533719\_47},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Sankowski05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/SutersAZSSL05,
author = {W. Henry Suters and
Faisal N. Abu{-}Khzam and
Yun Zhang and
Christopher T. Symons and
Nagiza F. Samatova and
Michael A. Langston},
editor = {Lusheng Wang},
title = {A New Approach and Faster Exact Methods for the Maximum Common Subgraph
Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {717--727},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_73},
doi = {10.1007/11533719\_73},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/SutersAZSSL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Tan05,
author = {Xuehou Tan},
editor = {Lusheng Wang},
title = {Approximation Algorithms for Cutting Out Polygons with Lines and Rays},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {534--543},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_54},
doi = {10.1007/11533719\_54},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Tan05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TanCZ05,
author = {Jinsong Tan and
Kok Seng Chua and
Louxin Zhang},
editor = {Lusheng Wang},
title = {Algorithmic and Complexity Issues of Three Clustering Methods in Microarray
Data Analysis},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {74--83},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_10},
doi = {10.1007/11533719\_10},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/TanCZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TanH05,
author = {Zhiyi Tan and
Yong He},
editor = {Lusheng Wang},
title = {Semi-online Problems on Identical Machines with Inexact Partial Information},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {297--307},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_31},
doi = {10.1007/11533719\_31},
timestamp = {Thu, 28 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/TanH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Teng05,
author = {Shang{-}Hua Teng},
editor = {Lusheng Wang},
title = {Smoothed Analysis of Algorithms and Heuristics},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {10--11},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_3},
doi = {10.1007/11533719\_3},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Teng05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Valiant05,
author = {Leslie G. Valiant},
editor = {Lusheng Wang},
title = {Completeness for Parity Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {1--8},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_1},
doi = {10.1007/11533719\_1},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Valiant05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/VigerL05,
author = {Fabien Viger and
Matthieu Latapy},
editor = {Lusheng Wang},
title = {Efficient and Simple Generation of Random Simple Connected Graphs
with Prescribed Degree Sequence},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {440--449},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_45},
doi = {10.1007/11533719\_45},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/VigerL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Wang05,
author = {Tao{-}Ming Wang},
editor = {Lusheng Wang},
title = {Toroidal Grids Are Anti-magic},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {671--679},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_68},
doi = {10.1007/11533719\_68},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Wang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WangLS05,
author = {Weizhao Wang and
Xiang{-}Yang Li and
Zheng Sun},
editor = {Lusheng Wang},
title = {Share the Multicast Payment Fairly},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {210--219},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_23},
doi = {10.1007/11533719\_23},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WangLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Wu05,
author = {Xiaodong Wu},
editor = {Lusheng Wang},
title = {Efficient Algorithms for Intensity Map Splitting Problems in Radiation
Therapy},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {504--513},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_51},
doi = {10.1007/11533719\_51},
timestamp = {Wed, 12 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Wu05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WuG05,
author = {Shiquan Wu and
Xun Gu},
editor = {Lusheng Wang},
title = {Gene Network: Model, Dynamics and Simulation},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {12--21},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_4},
doi = {10.1007/11533719\_4},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WuG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/XuDKO05,
author = {Yin{-}Feng Xu and
Wenqiang Dai and
Naoki Katoh and
Makoto Ohsaki},
editor = {Lusheng Wang},
title = {Triangulating a Convex Polygon with Small Number of Non-standard Bars},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {481--489},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_49},
doi = {10.1007/11533719\_49},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/XuDKO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/XuX05,
author = {Guang Xu and
Jinhui Xu},
editor = {Lusheng Wang},
title = {An Improved Approximation Algorithm for Uncapacitated Facility Location
Problem with Penalties},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {644--653},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_65},
doi = {10.1007/11533719\_65},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/XuX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YangSYX05,
author = {Guowu Yang and
Xiaoyu Song and
Hannah Honghua Yang and
Fei Xie},
editor = {Lusheng Wang},
title = {A Theoretical Upper Bound for IP-Based Floorplanning},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {411--419},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_42},
doi = {10.1007/11533719\_42},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/YangSYX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YangZ05,
author = {Xiaoguang Yang and
Jianzhong Zhang},
editor = {Lusheng Wang},
title = {Some New Results on Inverse Sorting Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {985--992},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_99},
doi = {10.1007/11533719\_99},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/YangZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YoonY05,
author = {Eun{-}Jun Yoon and
Kee{-}Young Yoo},
editor = {Lusheng Wang},
title = {New Efficient Simple Authenticated Key Agreement Protocol},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {945--954},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_95},
doi = {10.1007/11533719\_95},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/YoonY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZengHZ05,
author = {Jianyang Zeng and
Wen{-}Jing Hsu and
Suiping Zhou},
editor = {Lusheng Wang},
title = {Construction of Scale-Free Networks with Partial Information},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {146--155},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_17},
doi = {10.1007/11533719\_17},
timestamp = {Wed, 02 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZengHZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Zhang05,
author = {Shengyu Zhang},
editor = {Lusheng Wang},
title = {Promised and Distributed Quantum Search},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {430--439},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_44},
doi = {10.1007/11533719\_44},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Zhang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhengS05,
author = {Chunfang Zheng and
David Sankoff},
editor = {Lusheng Wang},
title = {Genome Rearrangements with Partially Ordered Chromosomes},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {52--62},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_8},
doi = {10.1007/11533719\_8},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhengS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2005,
editor = {Lusheng Wang},
title = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719},
doi = {10.1007/11533719},
isbn = {3-540-28061-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-04-25 17:35 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
