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/isaac/isaac2005.bht:"
download as .bib file
@inproceedings{DBLP:conf/isaac/AbrahamCMM05,
author = {David J. Abraham and
Katar{\'{\i}}na Cechl{\'{a}}rov{\'{a}} and
David F. Manlove and
Kurt Mehlhorn},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Pareto Optimality in House Allocation Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1163--1175},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_115},
doi = {10.1007/11602613\_115},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AbrahamCMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AckermannNRV05,
author = {Heiner Ackermann and
Alantha Newman and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Decision Making Based on Approximate and Smoothed Pareto Curves},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {675--684},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_68},
doi = {10.1007/11602613\_68},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AckermannNRV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AgarwalXYY05,
author = {Pankaj K. Agarwal and
Junyi Xie and
Jun Yang and
Hai Yu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Monitoring Continuous Band-Join Queries over Dynamic Data},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {349--359},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_36},
doi = {10.1007/11602613\_36},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AgarwalXYY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnBCC05,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Siu{-}Wing Cheng and
Kyung{-}Yong Chwa},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Casting an Object with a Core},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {40--49},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_6},
doi = {10.1007/11602613\_6},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AhnBCC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnC05,
author = {Hee{-}Kap Ahn and
Otfried Cheong},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Stacking and Bundling Two Convex Polygons},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {882--891},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_88},
doi = {10.1007/11602613\_88},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AhnC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AissiBV05,
author = {Hassene Aissi and
Cristina Bazgan and
Daniel Vanderpooten},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Complexity of the Min-Max (Regret) Versions of Cut Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {789--798},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_79},
doi = {10.1007/11602613\_79},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AissiBV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AlaeiTG05,
author = {Saeed Alaei and
Mohammad Toossi and
Mohammad Ghodsi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {SkipTree: {A} Scalable Range-Queryable Distributed Data Structure
for Multidimensional Data},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {298--307},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_31},
doi = {10.1007/11602613\_31},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AlaeiTG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AlvarezGS05,
author = {Carme {\`{A}}lvarez and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Polynomial Space Suffices for Deciding Nash Equilibria Properties
for Extensive Games with Large Trees,},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {634--643},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_64},
doi = {10.1007/11602613\_64},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AlvarezGS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArgeT05,
author = {Lars Arge and
Laura Toma},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {External Data Structures for Shortest Path Queries on Planar Digraphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {328--338},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_34},
doi = {10.1007/11602613\_34},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArgeT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArimuraU05,
author = {Hiroki Arimura and
Takeaki Uno},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Polynomial Space and Polynomial Delay Algorithm for Enumeration
of Maximal Motifs in a Sequence},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {724--737},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_73},
doi = {10.1007/11602613\_73},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArimuraU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovBCGHV05,
author = {Boris Aronov and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Herman J. Haverkort and
Antoine Vigneron},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Sparse Geometric Graphs with Small Dilation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {50--59},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_7},
doi = {10.1007/11602613\_7},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AronovBCGHV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArroyueloN05,
author = {Diego Arroyuelo and
Gonzalo Navarro},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Space-Efficient Construction of LZ-Index},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1143--1152},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_113},
doi = {10.1007/11602613\_113},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ArroyueloN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BachmaierBS05,
author = {Christian Bachmaier and
Ulrik Brandes and
Barbara Schlieper},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Drawing Phylogenetic Trees},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1110--1121},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_110},
doi = {10.1007/11602613\_110},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BachmaierBS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeC05,
author = {Sang Won Bae and
Kyung{-}Yong Chwa},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Shortest Paths and Voronoi Diagrams with Transportation Networks Under
General Distances},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1007--1018},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_100},
doi = {10.1007/11602613\_100},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BaeC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BazganK05,
author = {Cristina Bazgan and
Marek Karpinski},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On the Complexity of Global Constraint Satisfaction},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {624--633},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_63},
doi = {10.1007/11602613\_63},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BazganK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BazzaroG05,
author = {Fabrice Bazzaro and
Cyril Gavoille},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Localized and Compact Data-Structure for Comparability Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1122--1131},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_111},
doi = {10.1007/11602613\_111},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BazzaroG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Ben-MosheBS05,
author = {Boaz Ben{-}Moshe and
Binay K. Bhattacharya and
Qiaosheng Shi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Efficient Algorithms for the Weighted 2-Center Problem in a Cactus
Graph},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {693--703},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_70},
doi = {10.1007/11602613\_70},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Ben-MosheBS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BergkvistD05,
author = {Anders Bergkvist and
Peter Damaschke},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Fast Algorithms for Finding Disjoint Subsequences with Extremal Densities},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {714--723},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_72},
doi = {10.1007/11602613\_72},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BergkvistD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BodirskyGK05,
author = {Manuel Bodirsky and
Clemens Gr{\"{o}}pl and
Mihyun Kang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Sampling Unlabeled Biconnected Planar Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {593--603},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_60},
doi = {10.1007/11602613\_60},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BodirskyGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BonizzoniVDJ05,
author = {Paola Bonizzoni and
Gianluca Della Vedova and
Riccardo Dondi and
Tao Jiang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Correlation Clustering and Consensus Clustering},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {226--235},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_24},
doi = {10.1007/11602613\_24},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BonizzoniVDJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaiL05,
author = {Qingbo Cai and
Vincenzo Liberatore},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Approximation Algorithms for Layered Multicast Scheduling},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {974--983},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_97},
doi = {10.1007/11602613\_97},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CaiL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisGK05,
author = {Ioannis Caragiannis and
Clemente Galdi and
Christos Kaklamanis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Basic Computations in Wireless Networks},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {533--542},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_54},
doi = {10.1007/11602613\_54},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisGK05a,
author = {Ioannis Caragiannis and
Clemente Galdi and
Christos Kaklamanis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Network Load Games},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {809--818},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_81},
doi = {10.1007/11602613\_81},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisGK05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CardinalFJ05,
author = {Jean Cardinal and
Samuel Fiorini and
Gwena{\"{e}}l Joret},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Minimum Entropy Coloring},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {819--828},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_82},
doi = {10.1007/11602613\_82},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CardinalFJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanZFYZ05,
author = {Wun{-}Tat Chan and
Yong Zhang and
Stanley P. Y. Fung and
Deshi Ye and
Hong Zhu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Efficient Algorithms for Finding a Longest Common Increasing Subsequence},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {665--674},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_67},
doi = {10.1007/11602613\_67},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanZFYZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenDHZ05,
author = {Xujin Chen and
Guoli Ding and
Xiaodong Hu and
Wenan Zang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Min-Max Relation on Packing Feedback Vertex Sets},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {126--135},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_14},
doi = {10.1007/11602613\_14},
timestamp = {Tue, 10 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChenDHZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenF05,
author = {Zhixiang Chen and
Bin Fu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On the Complexity of Rocchio's Similarity-Based Relevance Feedback
Algorithm},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {216--225},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_23},
doi = {10.1007/11602613\_23},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenHLNWY05,
author = {Danny Z. Chen and
Xiaobo Sharon Hu and
Shuang (Sean) Luan and
Shahid A. Naqvi and
Chao Wang and
Cedric X. Yu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation
Therapy},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1176--1186},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_116},
doi = {10.1007/11602613\_116},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChenHLNWY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenYY05,
author = {Erdong Chen and
Hao Yuan and
Linji Yang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Longest Increasing Subsequences in Windows Based on Canonical Antichain
Partition},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1153--1162},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_114},
doi = {10.1007/11602613\_114},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenYY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChengCTC05,
author = {Chih{-}Huai Cheng and
Kuan{-}Yu Chen and
Wen{-}Chin Tien and
Kun{-}Mao Chao},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Improved Algorithms for the \emph{k} Maximum-Sums Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {799--808},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_80},
doi = {10.1007/11602613\_80},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChengCTC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CroceP05,
author = {Federico Della Croce and
Vangelis Th. Paschos},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Computing Optimal Solutions for the min 3-set covering Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {685--692},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_69},
doi = {10.1007/11602613\_69},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CroceP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CuiWZ05,
author = {Yun Cui and
Lusheng Wang and
Daming Zhu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A 1.75-Approximation Algorithm for Unsigned Translocation Distance},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {392--401},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_40},
doi = {10.1007/11602613\_40},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CuiWZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Dahllof05,
author = {Vilhelm Dahll{\"{o}}f},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Algorithms for Max Hamming Exact Satisfiability},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {829--838},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_83},
doi = {10.1007/11602613\_83},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Dahllof05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemangeKS05,
author = {Marc Demange and
Bernard Kouakou and
{\'{E}}ric Soutif},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {433--442},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_44},
doi = {10.1007/11602613\_44},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DemangeKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DesmedtWB05,
author = {Yvo Desmedt and
Yongge Wang and
Mike Burmester},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Complete Characterization of Tolerable Adversary Structures for
Secure Point-to-Point Transmissions Without Feedback},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {277--287},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_29},
doi = {10.1007/11602613\_29},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DesmedtWB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DraganY05,
author = {Feodor F. Dragan and
Chenyu Yan},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Collective Tree Spanners in Graphs with Bounded Genus, Chordality,
Tree-Width, or Clique-Width},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {583--592},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_59},
doi = {10.1007/11602613\_59},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DraganY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DvorakJ05,
author = {Zdenek Dvor{\'{a}}k and
V{\'{\i}}t Jel{\'{\i}}nek},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On the Complexity of the \emph{G}-Reconstruction Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {196--205},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_21},
doi = {10.1007/11602613\_21},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DvorakJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Ebbers-BaumannGKKKL05,
author = {Annette Ebbers{-}Baumann and
Ansgar Gr{\"{u}}ne and
Marek Karpinski and
Rolf Klein and
Christian Knauer and
Andrzej Lingas},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Embedding Point Sets into Plane Graphs of Small Dilation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {5--16},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_3},
doi = {10.1007/11602613\_3},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Ebbers-BaumannGKKKL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/EckhardtKMTW05,
author = {Stefan Eckhardt and
Sven Kosub and
Moritz G. Maa{\ss} and
Hanjo T{\"{a}}ubig and
Sebastian Wernicke},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Combinatorial Network Abstraction by Trees and Distances},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1100--1109},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_109},
doi = {10.1007/11602613\_109},
timestamp = {Sun, 20 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/EckhardtKMTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElbassioniKKM05,
author = {Khaled M. Elbassioni and
Irit Katriel and
Martin Kutz and
Meena Mahajan},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Simultaneous Matchings},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {106--115},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_12},
doi = {10.1007/11602613\_12},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ElbassioniKKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElkindL05,
author = {Edith Elkind and
Helger Lipmaa},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Hybrid Voting Protocols and Hardness of Manipulation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {206--215},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_22},
doi = {10.1007/11602613\_22},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ElkindL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/EtessamiY05,
author = {Kousha Etessami and
Mihalis Yannakakis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Probability and Recursion},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {2--4},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_2},
doi = {10.1007/11602613\_2},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/EtessamiY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FanLJL05,
author = {Jianxi Fan and
Xiaola Lin and
Xiaohua Jia and
Rynson W. H. Lau},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Edge-Pancyclicity of Twisted Cubes},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1090--1099},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_108},
doi = {10.1007/11602613\_108},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FanLJL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FenwickE05,
author = {Joel Fenwick and
Vladimir Estivill{-}Castro},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Optimal Paths for Mutually Visible Agents},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {869--881},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_87},
doi = {10.1007/11602613\_87},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/FenwickE05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FishkinGJ05,
author = {Aleksei V. Fishkin and
Olga Gerber and
Klaus Jansen},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On Efficient Weighted Rectangle Packing with Large Resources},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1039--1050},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_103},
doi = {10.1007/11602613\_103},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FishkinGJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FlamminiMFZ05,
author = {Michele Flammini and
Luca Moscardelli and
Mordechai Shalom and
Shmuel Zaks},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Approximating the Traffic Grooming Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {915--924},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_91},
doi = {10.1007/11602613\_91},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FlamminiMFZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FominGPS05,
author = {Fedor V. Fomin and
Fabrizio Grandoni and
Artem V. Pyatkin and
Alexey A. Stepanov},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Bounding the Number of Minimal Dominating Sets: {A} Measure and Conquer
Approach},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {573--582},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_58},
doi = {10.1007/11602613\_58},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FominGPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FragopoulouNP05,
author = {Paraskevi Fragopoulou and
Stavros D. Nikolopoulos and
Leonidas Palios},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Multi-source Trees: Algorithms for Minimizing Eccentricity Cost Metrics},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1080--1089},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_107},
doi = {10.1007/11602613\_107},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FragopoulouNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FuOX05,
author = {Bin Fu and
Sorinel Adrian Oprisan and
Lizhe Xu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Multi-directional Width-Bounded Geometric Separator and Protein Folding},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {995--1006},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_99},
doi = {10.1007/11602613\_99},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FuOX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Fujita05,
author = {Satoshi Fujita},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Tight Bound on the Number of Mobile Servers to Guarantee the Mutual
Transferability Among Dominating Configurations},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {563--572},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_57},
doi = {10.1007/11602613\_57},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Fujita05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Ganguly05,
author = {Sumit Ganguly},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Counting Distinct Items over Update Streams},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {505--514},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_51},
doi = {10.1007/11602613\_51},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Ganguly05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GavoilleL05,
author = {Cyril Gavoille and
Olivier Ly},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Distance Labeling in Hyperbolic Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1071--1079},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_106},
doi = {10.1007/11602613\_106},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GavoilleL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GiesenM05,
author = {Joachim Giesen and
Dieter Mitsche},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Boosting Spectral Partitioning by Sampling and Iteration},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {473--482},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_48},
doi = {10.1007/11602613\_48},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GiesenM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GrantsonBL05,
author = {Magdalene Grantson and
Christian Borgelt and
Christos Levcopoulos},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Minimum Weight Triangulation by Cutting Out Triangles},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {984--994},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_98},
doi = {10.1007/11602613\_98},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/GrantsonBL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Gupta05,
author = {Prosenjit Gupta},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Algorithms for Range-Aggregate Query Problems Involving Geometric
Aggregation Operations},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {892--901},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_89},
doi = {10.1007/11602613\_89},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Gupta05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Har-PeledK05,
author = {Sariel Har{-}Peled and
Vladlen Koltun},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Separability with Outliers},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {28--39},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_5},
doi = {10.1007/11602613\_5},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Har-PeledK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HeJ05,
author = {Yong He and
Yiwei Jiang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Preemptive Semi-online Scheduling on Parallel Machines with Inexact
Partial Information},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {422--432},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_43},
doi = {10.1007/11602613\_43},
timestamp = {Thu, 28 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HeJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Hoyer05,
author = {Peter H{\o}yer},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {The Phase Matrix},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {308--317},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_32},
doi = {10.1007/11602613\_32},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Hoyer05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HsiehC05,
author = {Sun{-}Yuan Hsieh and
Ting{-}Yu Chou},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Finding a Weight-Constrained Maximum-Density Subtree in a Tree},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {944--953},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_94},
doi = {10.1007/11602613\_94},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HsiehC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Huang05,
author = {Li{-}Sha Huang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Practical Algorithm for the Computation of Market Equilibrium with
Logarithmic Utility Functions},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {463--472},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_47},
doi = {10.1007/11602613\_47},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Huang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IshiiIN05,
author = {Toshimasa Ishii and
Kengo Iwata and
Hiroshi Nagamochi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Bisecting a Four-Connected Graph with Three Resource Sets},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {176--185},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_19},
doi = {10.1007/11602613\_19},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IshiiIN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaMY05,
author = {Kazuo Iwama and
Shuichi Miyazaki and
Naoya Yamauchi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage
Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {902--914},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_90},
doi = {10.1007/11602613\_90},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IwamaMY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JansenZ05,
author = {Klaus Jansen and
Hu Zhang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {An Approximation Algorithm for Scheduling Malleable Tasks Under General
Precedence Constraints},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {236--245},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_25},
doi = {10.1007/11602613\_25},
timestamp = {Wed, 13 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/JansenZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KamedaSG05,
author = {Tsunehiko Kameda and
Yi Sun and
Luis A. Goddyn},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {An Optimization Problem Related to VoD Broadcasting},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {116--125},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_13},
doi = {10.1007/11602613\_13},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KamedaSG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KangCNZ05,
author = {Liying Kang and
T. C. Edwin Cheng and
C. T. Ng and
Min Zhao},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Scheduling to Minimize Makespan with Time-Dependent Processing Times},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {925--933},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_92},
doi = {10.1007/11602613\_92},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KangCNZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoLW05,
author = {Ming{-}Yang Kao and
Xiang{-}Yang Li and
Weizhao Wang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Average Case Analysis for Tree Labelling Schemes},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {136--145},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_15},
doi = {10.1007/11602613\_15},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoLW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaporisMMSTTZ05,
author = {Alexis C. Kaporis and
Christos Makris and
George Mavritsakis and
Spyros Sioutas and
Athanasios K. Tsakalidis and
Kostas Tsichlas and
Christos D. Zaroliagis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {ISB-Tree: {A} New Indexing Scheme with Efficient Expected Behaviour},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {318--327},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_33},
doi = {10.1007/11602613\_33},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KaporisMMSTTZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KennedyL05,
author = {William S. Kennedy and
Guohui Lin},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {5-th Phylogenetic Root Construction for Strictly Chordal Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {738--747},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_74},
doi = {10.1007/11602613\_74},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KennedyL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KhachiyanBBEGM05,
author = {Leonid Khachiyan and
Endre Boros and
Konrad Borys and
Khaled M. Elbassioni and
Vladimir Gurvich and
Kazuhisa Makino},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {156--165},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_17},
doi = {10.1007/11602613\_17},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KhachiyanBBEGM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KlasingLNP05,
author = {Ralf Klasing and
Zvi Lotker and
Alfredo Navarra and
Stephane Perennes},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {From Balls and Bins to Points and Vertices},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {757--766},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_76},
doi = {10.1007/11602613\_76},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KlasingLNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KleinKNS05,
author = {Rolf Klein and
Christian Knauer and
Giri Narasimhan and
Michiel H. M. Smid},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Exact and Approximation Algorithms for Computing the Dilation Spectrum
of Paths, Trees, and Cycles},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {849--858},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_85},
doi = {10.1007/11602613\_85},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KleinKNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KleinV05,
author = {Oliver Klein and
Remco C. Veltkamp},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Approximation Algorithms for Computing the Earth Mover's Distance
Under Transformations},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1019--1028},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_101},
doi = {10.1007/11602613\_101},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KleinV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KnauerSSW05,
author = {Christian Knauer and
{\'{E}}tienne Schramm and
Andreas Spillner and
Alexander Wolff},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Configurations with Few Crossings in Topological Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {604--613},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_61},
doi = {10.1007/11602613\_61},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KnauerSSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KontogiannisS05,
author = {Spyros C. Kontogiannis and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Counting Stable Strategies in Random Evolutionary Games},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {839--848},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_84},
doi = {10.1007/11602613\_84},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KontogiannisS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KosowskiMZ05,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On Bounded Load Routings for Modeling \emph{k}-Regular Connection
Topologies},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {614--623},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_62},
doi = {10.1007/11602613\_62},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KosowskiMZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LaiPS05,
author = {Ying Kit Lai and
Chung Keung Poon and
Benyun Shi},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Approximate Colored Range Queries},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {360--369},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_37},
doi = {10.1007/11602613\_37},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LaiPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LamSW05,
author = {Tak Wah Lam and
Wing{-}Kin Sung and
Swee{-}Seong Wong},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Improved Approximate String Matching Using Compressed Suffix Data
Structures},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {339--348},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_35},
doi = {10.1007/11602613\_35},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/LamSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LimWX05,
author = {Andrew Lim and
Fan Wang and
Zhou Xu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {The Capacitated Traveling Salesman Problem with Pickups and Deliveries
on a Tree},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1061--1070},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_105},
doi = {10.1007/11602613\_105},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LimWX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinL05,
author = {Tien{-}Ching Lin and
D. T. Lee},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Randomized Algorithm for the Sum Selection Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {515--523},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_52},
doi = {10.1007/11602613\_52},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinLX05,
author = {Mingen Lin and
Zhiyong Lin and
Jinhui Xu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Almost Optimal Solutions for Bin Coloring Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {82--91},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_10},
doi = {10.1007/11602613\_10},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinLX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LiuCXJ05,
author = {Lan Liu and
Xi Chen and
Jing Xiao and
Tao Jiang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Complexity and Approximation of the Minimum Recombination Haplotype
Configuration Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {370--379},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_38},
doi = {10.1007/11602613\_38},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LiuCXJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LuZPC05,
author = {Pinyan Lu and
Jialin Zhang and
Chung Keung Poon and
Jin{-}yi Cai},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Simulating Undirected \emph{st}-Connectivity Algorithms on Uniform
JAGs and NNJAGs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {767--776},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_77},
doi = {10.1007/11602613\_77},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LuZPC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MantheyR05,
author = {Bodo Manthey and
R{\"{u}}diger Reischuk},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Smoothed Analysis of Binary Search Trees},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {483--492},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_49},
doi = {10.1007/11602613\_49},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MantheyR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MavronicolasPPS05,
author = {Marios Mavronicolas and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Network Game with Attacker and Protector Entities},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {288--297},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_30},
doi = {10.1007/11602613\_30},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MavronicolasPPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Monnot05,
author = {J{\'{e}}r{\^{o}}me Monnot},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On Complexity and Approximability of the Labeled Maximum/Perfect Matching
Problems},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {934--943},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_93},
doi = {10.1007/11602613\_93},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Monnot05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Muller-HannemannS05,
author = {Matthias M{\"{u}}ller{-}Hannemann and
Anna Schulze},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Hardness and Approximation of Octilinear Steiner Trees},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {256--265},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_27},
doi = {10.1007/11602613\_27},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Muller-HannemannS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NehezO05,
author = {Martin Neh{\'{e}}z and
Daniel Olej{\'{a}}r},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {An Improved Interval Routing Scheme for Almost All Networks Based
on Dominating Cliques},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {524--532},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_53},
doi = {10.1007/11602613\_53},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NehezO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NguyenNS05,
author = {Nguyen Bao Nguyen and
C. Thach Nguyen and
Wing{-}Kin Sung},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Fast Algorithms for Computing the Tripartition-Based Distance Between
Phylogenetic Networks},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {402--411},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_41},
doi = {10.1007/11602613\_41},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NguyenNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NunkesserW05,
author = {Robin Nunkesser and
Philipp Woelfel},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Representation of Graphs by OBDDs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1132--1142},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_112},
doi = {10.1007/11602613\_112},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NunkesserW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Peng05,
author = {Zeshan Peng},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Algorithms for Local Forest Similarity},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {704--713},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_71},
doi = {10.1007/11602613\_71},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Peng05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Pettie05,
author = {Seth Pettie},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Sensitivity Analysis of Minimum Spanning Trees in Sub-inverse-Ackermann
Time},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {964--973},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_96},
doi = {10.1007/11602613\_96},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Pettie05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Porschen05,
author = {Stefan Porschen},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Solving Minimum Weight Exact Satisfiability in Time \emph{O}(2\({}^{\mbox{0.2441\emph{n}}}\))},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {654--664},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_66},
doi = {10.1007/11602613\_66},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Porschen05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RajasekaranS05,
author = {Sanguthevar Rajasekaran and
Sandeep Sen},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Simple Optimal Randomized Algorithm for Sorting on the {PDM}},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {543--552},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_55},
doi = {10.1007/11602613\_55},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/RajasekaranS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RaptopoulosS05,
author = {Christoforos L. Raptopoulos and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random
Intersection Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {493--504},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_50},
doi = {10.1007/11602613\_50},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/RaptopoulosS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SakashitaMF05,
author = {Mariko Sakashita and
Kazuhisa Makino and
Satoru Fujishige},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Minimizing a Monotone Concave Function with Laminar Covering Constraints},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {71--81},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_9},
doi = {10.1007/11602613\_9},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SakashitaMF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SeibertU05,
author = {Sebastian Seibert and
Walter Unger},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A 1.5-Approximation of the Minimal Manhattan Network Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {246--255},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_26},
doi = {10.1007/11602613\_26},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SeibertU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SongR05,
author = {Mingjun Song and
Sanguthevar Rajasekaran},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Fast k-Means Algorithms with Constant Approximation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1029--1038},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_102},
doi = {10.1007/11602613\_102},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SongR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SuzukiT05,
author = {Akiko Suzuki and
Takeshi Tokuyama},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Dense Subgraph Problems with Output-Density Conditions},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {266--276},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_28},
doi = {10.1007/11602613\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SuzukiT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TanaseVH05,
author = {Mirela Tanase and
Remco C. Veltkamp and
Herman J. Haverkort},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Multiple Polyline to Polygon Matching},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {60--70},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_8},
doi = {10.1007/11602613\_8},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TanaseVH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TerlakyVZ05,
author = {Tam{\'{a}}s Terlaky and
Anthony Vannelli and
Hu Zhang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On Routing in {VLSI} Design and Communication Networks},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1051--1060},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_104},
doi = {10.1007/11602613\_104},
timestamp = {Fri, 03 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/TerlakyVZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/UeharaU05,
author = {Ryuhei Uehara and
Yushi Uno},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Laminar Structure of Ptolemaic Graphs and Its Applications},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {186--195},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_20},
doi = {10.1007/11602613\_20},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/UeharaU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Ueno05,
author = {Kenya Ueno},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Recursion Theoretic Operators for Function Complexity Classes},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {748--756},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_75},
doi = {10.1007/11602613\_75},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Ueno05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WangWLT05,
author = {Yan Wang and
Deqiang Wang and
Wei Liu and
Baoyu Tian},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Efficient Parallel Algorithms for Constructing a \emph{k}-Tree Center
and a \emph{k}-Tree Core of a Tree Network},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {553--562},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_56},
doi = {10.1007/11602613\_56},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WangWLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WangZ05,
author = {Lusheng Wang and
Kaizhong Zhang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Space Efficient Algorithms for Ordered Tree Comparison},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {380--391},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_39},
doi = {10.1007/11602613\_39},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/WangZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Woods05,
author = {Damien Woods},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Upper Bounds on the Computational Power of an Optical Model of Computation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {777--788},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_78},
doi = {10.1007/11602613\_78},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Woods05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WormanY05,
author = {Chris Worman and
Boting Yang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On the Computation of Colored Domino Tilings of Simple and Non-simple
Orthogonal Polygons},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {859--868},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_86},
doi = {10.1007/11602613\_86},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WormanY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WuCLS05,
author = {Xiaodong Wu and
Danny Z. Chen and
Kang Li and
Milan Sonka},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {The Layered Net Surface Problems in Discrete Geometry and Medical
Image Segmentation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {17--27},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_4},
doi = {10.1007/11602613\_4},
timestamp = {Fri, 26 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/WuCLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/XiaoTX05,
author = {Ying Xiao and
Krishnaiyan Thulasiraman and
Guoliang Xue},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {{GEN-LARAC:} {A} Generalized Approach to the Constrained Shortest
Path Problem Under Multiple Additive Constraints},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {92--105},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_11},
doi = {10.1007/11602613\_11},
timestamp = {Mon, 20 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/XiaoTX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/XuanHP05,
author = {Binh{-}Minh Bui{-}Xuan and
Michel Habib and
Christophe Paul},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Revisiting T. Uno and M. Yagiura's Algorithm},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {146--155},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_16},
doi = {10.1007/11602613\_16},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/XuanHP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Yamamoto05,
author = {Masaki Yamamoto},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {An Improved O(1.234\({}^{\mbox{m}}\))-Time Deterministic Algorithm
for {SAT}},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {644--653},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_65},
doi = {10.1007/11602613\_65},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Yamamoto05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Yang05,
author = {Lei Yang},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Uniformization of Discrete Data},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {453--462},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_46},
doi = {10.1007/11602613\_46},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Yang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YangZL05,
author = {Bing Yang and
S. Q. Zheng and
Enyue Lu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Finding Two Disjoint Paths in a Network with Normalized \emph{alpha}\({}^{\mbox{+}}\)-MIN-SUM
Objective Function},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {954--963},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_95},
doi = {10.1007/11602613\_95},
timestamp = {Wed, 09 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/YangZL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Yao05,
author = {F. Frances Yao},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Algorithmic Problems in Wireless Ad Hoc Networks},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_1},
doi = {10.1007/11602613\_1},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Yao05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YuWL05,
author = {Lean Yu and
Shouyang Wang and
Kin Keung Lai},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {A Novel Adaptive Learning Algorithm for Stock Market Prediction},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {443--452},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_45},
doi = {10.1007/11602613\_45},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YuWL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YuanYC05,
author = {Hao Yuan and
Linji Yang and
Erdong Chen},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {412--421},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_42},
doi = {10.1007/11602613\_42},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YuanYC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN05,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {166--175},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_18},
doi = {10.1007/11602613\_18},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2005,
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613},
doi = {10.1007/11602613},
isbn = {3-540-30935-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/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-27 04:42 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:
