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/isaac2006.bht:"
download as .bib file
@inproceedings{DBLP:conf/isaac/AggarwalDM06,
author = {Divesh Aggarwal and
Chandan K. Dubey and
Shashank K. Mehta},
editor = {Tetsuo Asano},
title = {Algorithms on Graphs with Small Dominating Targets},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {141--152},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_16},
doi = {10.1007/11940128\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AggarwalDM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AkutsuFT06,
author = {Tatsuya Akutsu and
Daiji Fukagawa and
Atsuhiro Takasu},
editor = {Tetsuo Asano},
title = {Approximating Tree Edit Distance Through String Edit Distance},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {90--99},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_11},
doi = {10.1007/11940128\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AkutsuFT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AlyA06,
author = {Mohamed Aly and
John Augustine},
editor = {Tetsuo Asano},
title = {Online Packet Admission and Oblivious Routing in Sensor Networks},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {680--689},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_68},
doi = {10.1007/11940128\_68},
timestamp = {Thu, 19 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AlyA06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AmbainisGSU06,
author = {Andris Ambainis and
William I. Gasarch and
Aravind Srinivasan and
Andrey Utis},
editor = {Tetsuo Asano},
title = {Lower Bounds on the Deterministic and Quantum Communication Complexities
of Hamming-Distance Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {628--637},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_63},
doi = {10.1007/11940128\_63},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AmbainisGSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Aoki-KinoshitaKKLW06,
author = {Kiyoko F. Aoki{-}Kinoshita and
Minoru Kanehisa and
Ming{-}Yang Kao and
Xiang{-}Yang Li and
Weizhao Wang},
editor = {Tetsuo Asano},
title = {A 6-Approximation Algorithm for Computing Smallest Common AoN-Supertree
with Application to the Reconstruction of Glycan Trees},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {100--110},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_12},
doi = {10.1007/11940128\_12},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Aoki-KinoshitaKKLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArvindDM06,
author = {Vikraman Arvind and
Bireswar Das and
Partha Mukhopadhyay},
editor = {Tetsuo Asano},
title = {On Isomorphism and Canonization of Tournaments and Hypertournaments},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {449--459},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_46},
doi = {10.1007/11940128\_46},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArvindDM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArvindT06,
author = {Vikraman Arvind and
Jacobo Tor{\'{a}}n},
editor = {Tetsuo Asano},
title = {The Complexity of Quasigroup Isomorphism and the Minimum Generating
Set Problem},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {233--242},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_25},
doi = {10.1007/11940128\_25},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArvindT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeKC06,
author = {Sang Won Bae and
Jae{-}Hoon Kim and
Kyung{-}Yong Chwa},
editor = {Tetsuo Asano},
title = {Optimal Construction of the City Voronoi Diagram},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {183--192},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_20},
doi = {10.1007/11940128\_20},
timestamp = {Tue, 26 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BaeKC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BhattacharyaHST06,
author = {Binay K. Bhattacharya and
Yuzhuang Hu and
Qiaosheng Shi and
Arie Tamir},
editor = {Tetsuo Asano},
title = {Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems
in Trees},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {379--388},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_39},
doi = {10.1007/11940128\_39},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BhattacharyaHST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseSX06,
author = {Prosenjit Bose and
Michiel H. M. Smid and
Daming Xu},
editor = {Tetsuo Asano},
title = {Diamond Triangulations Contain Spanners of Bounded Degree},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {173--182},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_19},
doi = {10.1007/11940128\_19},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BoseSX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BriestG06,
author = {Patrick Briest and
Christian Gunia},
editor = {Tetsuo Asano},
title = {Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission
Channels},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {670--679},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_67},
doi = {10.1007/11940128\_67},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BriestG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanCYZZ06,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Yong Zhang and
Hong Zhu},
editor = {Tetsuo Asano},
title = {Frequency Allocation Problems for Linear Cellular Networks},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {61--70},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_8},
doi = {10.1007/11940128\_8},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanCYZZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenFLXZ06,
author = {Danny Z. Chen and
Rudolf Fleischer and
Jian Li and
Zhiyi Xie and
Hong Zhu},
editor = {Tetsuo Asano},
title = {On Approximating the Maximum Simple Sharing Problem},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {547--556},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_55},
doi = {10.1007/11940128\_55},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenFLXZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenHLMW06,
author = {Danny Z. Chen and
Xiaobo Sharon Hu and
Shuang Luan and
Ewa Misiolek and
Chao Wang},
editor = {Tetsuo Asano},
title = {Shape Rectangularization Problems in Intensity-Modulated Radiation
Therapy},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {701--711},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_70},
doi = {10.1007/11940128\_70},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChenHLMW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenW06,
author = {Danny Z. Chen and
Chao Wang},
editor = {Tetsuo Asano},
title = {Field Splitting Problems in Intensity-Modulated Radiation Therapy},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {690--700},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_69},
doi = {10.1007/11940128\_69},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChengS06,
author = {Ho{-}Lun Cheng and
Xinwei Shi},
editor = {Tetsuo Asano},
title = {Quality Tetrahedral Mesh Generation for Macromolecules},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {203--212},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_22},
doi = {10.1007/11940128\_22},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChengS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CicaleseMX06,
author = {Ferdinando Cicalese and
Fredrik Manne and
Qin Xin},
editor = {Tetsuo Asano},
title = {Faster Centralized Communication in Radio Networks},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {339--348},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_35},
doi = {10.1007/11940128\_35},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CicaleseMX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CordascoG06,
author = {Gennaro Cordasco and
Luisa Gargano},
editor = {Tetsuo Asano},
title = {How Much Independent Should Individual Contacts Be to Form a Small-World?},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {328--338},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_34},
doi = {10.1007/11940128\_34},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CordascoG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DasFNS06,
author = {Shantanu Das and
Paola Flocchini and
Amiya Nayak and
Nicola Santoro},
editor = {Tetsuo Asano},
title = {Effective Elections for Anonymous Mobile Agents},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {732--743},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_73},
doi = {10.1007/11940128\_73},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DasFNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemaineHK06,
author = {Erik D. Demaine and
Mohammad Taghi Hajiaghayi and
Ken{-}ichi Kawarabayashi},
editor = {Tetsuo Asano},
title = {Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's
Contraction},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {3--15},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_3},
doi = {10.1007/11940128\_3},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DemaineHK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Dey06,
author = {Tamal K. Dey},
editor = {Tetsuo Asano},
title = {Delaunay Meshing of Surfaces},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {2},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_2},
doi = {10.1007/11940128\_2},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Dey06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DiazGM06,
author = {Josep D{\'{\i}}az and
Fabrizio Grandoni and
Alberto Marchetti{-}Spaccamela},
editor = {Tetsuo Asano},
title = {Balanced Cut Approximation in Random Geometric Graphs},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {527--536},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_53},
doi = {10.1007/11940128\_53},
timestamp = {Mon, 11 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DiazGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DillardNWPH06,
author = {Scott E. Dillard and
Vijay Natarajan and
Gunther H. Weber and
Valerio Pascucci and
Bernd Hamann},
editor = {Tetsuo Asano},
title = {Tessellation of Quadratic Elements},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {722--731},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_72},
doi = {10.1007/11940128\_72},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DillardNWPH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DinitzS06,
author = {Yefim Dinitz and
Shay Solomon},
editor = {Tetsuo Asano},
title = {Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement
Rules},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {36--47},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_6},
doi = {10.1007/11940128\_6},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DinitzS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DoerrF06,
author = {Benjamin Doerr and
Tobias Friedrich},
editor = {Tetsuo Asano},
title = {Deterministic Random Walks on the Two-Dimensional Grid},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {474--483},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_48},
doi = {10.1007/11940128\_48},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DoerrF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DoerrLS06,
author = {Benjamin Doerr and
Johannes Lengler and
David Steurer},
editor = {Tetsuo Asano},
title = {The Interval Liar Game},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {318--327},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_33},
doi = {10.1007/11940128\_33},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DoerrLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElbassioniFS06,
author = {Khaled M. Elbassioni and
Aleksei V. Fishkin and
Ren{\'{e}} Sitters},
editor = {Tetsuo Asano},
title = {On Approximating the {TSP} with Intersecting Neighborhoods},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {213--222},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_23},
doi = {10.1007/11940128\_23},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ElbassioniFS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElmasryJK06,
author = {Amr Elmasry and
Claus Jensen and
Jyrki Katajainen},
editor = {Tetsuo Asano},
title = {Two-Tier Relaxed Heaps},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {308--317},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_32},
doi = {10.1007/11940128\_32},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ElmasryJK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElsasserS06,
author = {Robert Els{\"{a}}sser and
Thomas Sauerwald},
editor = {Tetsuo Asano},
title = {On the Runtime and Robustness of Randomized Broadcasting},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {349--358},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_36},
doi = {10.1007/11940128\_36},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ElsasserS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FominGS06,
author = {Fedor V. Fomin and
Serge Gaspers and
Saket Saurabh},
editor = {Tetsuo Asano},
title = {Branching and Treewidth Based Exact Algorithms},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {16--25},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_4},
doi = {10.1007/11940128\_4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FominGS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GangulyS06,
author = {Sumit Ganguly and
Barna Saha},
editor = {Tetsuo Asano},
title = {On Estimating Path Aggregates over Streaming Graphs},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {163--172},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_18},
doi = {10.1007/11940128\_18},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GangulyS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GrandoniI06,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Tetsuo Asano},
title = {Improved Approximation for Single-Sink Buy-at-Bulk},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {111--120},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_13},
doi = {10.1007/11940128\_13},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GrandoniI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Guillemot06,
author = {Sylvain Guillemot},
editor = {Tetsuo Asano},
title = {Parameterized Problems on Coincidence Graphs},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {253--266},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_27},
doi = {10.1007/11940128\_27},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Guillemot06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Guruswami06,
author = {Venkatesan Guruswami},
editor = {Tetsuo Asano},
title = {On 2-Query Codeword Testing with Near-Perfect Completeness},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {267--276},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_28},
doi = {10.1007/11940128\_28},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Guruswami06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HeggernesMP06,
author = {Pinar Heggernes and
Federico Mancini and
Charis Papadopoulos},
editor = {Tetsuo Asano},
title = {Making Arbitrary Graphs Transitively Orientable: Minimal Comparability
Completions},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {419--428},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_43},
doi = {10.1007/11940128\_43},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HeggernesMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Hoefer06,
author = {Martin Hoefer},
editor = {Tetsuo Asano},
title = {Non-cooperative Facility Location and Covering Games},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {369--378},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_38},
doi = {10.1007/11940128\_38},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Hoefer06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoriyamaIK06,
author = {Takashi Horiyama and
Kazuo Iwama and
Jun Kawahara},
editor = {Tetsuo Asano},
title = {Finite-State Online Algorithms and Their Automated Competitive Analysis},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {71--80},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_9},
doi = {10.1007/11940128\_9},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HoriyamaIK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoyerMP06,
author = {Peter H{\o}yer and
Mehdi Mhalla and
Simon Perdrix},
editor = {Tetsuo Asano},
title = {Resources Required for Preparing Graph States},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {638--649},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_64},
doi = {10.1007/11940128\_64},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HoyerMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HundtLW06,
author = {Christian Hundt and
Maciej Liskiewicz and
Ulrich W{\"{o}}lfel},
editor = {Tetsuo Asano},
title = {Provably Secure Steganography and the Complexity of Sampling},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {754--763},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_75},
doi = {10.1007/11940128\_75},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HundtLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoDZN06,
author = {Takehiro Ito and
Erik D. Demaine and
Xiao Zhou and
Takao Nishizeki},
editor = {Tetsuo Asano},
title = {Approximability of Partitioning Graphs with Supply and Demand},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {121--130},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_14},
doi = {10.1007/11940128\_14},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoDZN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Iwama06,
author = {Kazuo Iwama},
editor = {Tetsuo Asano},
title = {Stable Matching Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {1},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_1},
doi = {10.1007/11940128\_1},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Iwama06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaMT06,
author = {Kazuo Iwama and
Hiroki Morizumi and
Jun Tarui},
editor = {Tetsuo Asano},
title = {Negation-Limited Complexity of Parity and Inverters},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {223--232},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_24},
doi = {10.1007/11940128\_24},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IwamaMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KamadaMN06,
author = {Akira Kamada and
Kazuyuki Miura and
Takao Nishizeki},
editor = {Tetsuo Asano},
title = {Convex Grid Drawings of Plane Graphs with Rectangular Contours},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {131--140},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_15},
doi = {10.1007/11940128\_15},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KamadaMN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoSS06,
author = {Ming{-}Yang Kao and
Manan Sanghi and
Robert T. Schweller},
editor = {Tetsuo Asano},
title = {Flexible Word Design and Graph Labeling},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {48--60},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_7},
doi = {10.1007/11940128\_7},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KavithaS06,
author = {Telikepalli Kavitha and
Chintan D. Shah},
editor = {Tetsuo Asano},
title = {Efficient Algorithms for Weighted Rank-Maximal Matchings and Related
Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {153--162},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_17},
doi = {10.1007/11940128\_17},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KavithaS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KhandekarP06,
author = {Rohit Khandekar and
Vinayaka Pandit},
editor = {Tetsuo Asano},
title = {Offline Sorting Buffers on Line},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {81--89},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_10},
doi = {10.1007/11940128\_10},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KhandekarP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KlasingMP06,
author = {Ralf Klasing and
Euripides Markou and
Andrzej Pelc},
editor = {Tetsuo Asano},
title = {Gathering Asynchronous Oblivious Mobile Robots in a Ring},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {744--753},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_74},
doi = {10.1007/11940128\_74},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KlasingMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KneisMRR06,
author = {Joachim Kneis and
Daniel M{\"{o}}lle and
Stefan Richter and
Peter Rossmanith},
editor = {Tetsuo Asano},
title = {Intuitive Algorithms and t-Vertex Cover},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {598--607},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_60},
doi = {10.1007/11940128\_60},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KneisMRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KormanPR06,
author = {Amos Korman and
David Peleg and
Yoav Rodeh},
editor = {Tetsuo Asano},
title = {Constructing Labeling Schemes Through Universal Matrices},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {409--418},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_42},
doi = {10.1007/11940128\_42},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KormanPR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Kowalik06,
author = {Lukasz Kowalik},
editor = {Tetsuo Asano},
title = {Approximation Scheme for Lowest Outdegree Orientation and Graph Density
Measures},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {557--566},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_56},
doi = {10.1007/11940128\_56},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Kowalik06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KrugerH06,
author = {Michael Kr{\"{u}}ger and
Harald Hempel},
editor = {Tetsuo Asano},
title = {Inverse {HAMILTONIAN} {CYCLE} and Inverse 3-D {MATCHING} Are coNP-Complete},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {243--252},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_26},
doi = {10.1007/11940128\_26},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KrugerH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KujalaE06,
author = {Jussi Kujala and
Tapio Elomaa},
editor = {Tetsuo Asano},
title = {Poketree: {A} Dynamically Competitive Data Structure with Good Worst-Case
Performance},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {277--288},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_29},
doi = {10.1007/11940128\_29},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KujalaE06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Lenz06,
author = {Tobias Lenz},
editor = {Tetsuo Asano},
title = {Deterministic Splitter Finding in a Stream with Constant Storage and
Guarantees},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {26--35},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_5},
doi = {10.1007/11940128\_5},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Lenz06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinL06,
author = {Tien{-}Ching Lin and
D. T. Lee},
editor = {Tetsuo Asano},
title = {Efficient Algorithms for the Sum Selection Problem and {K} Maximum
Sums Problem},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {460--473},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_47},
doi = {10.1007/11940128\_47},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinYW06,
author = {Tzu{-}Chin Lin and
Hung{-}I Yu and
Biing{-}Feng Wang},
editor = {Tetsuo Asano},
title = {Improved Algorithms for the Minmax-Regret 1-Center Problem},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {537--546},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_54},
doi = {10.1007/11940128\_54},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinYW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinYX06,
author = {Mingen Lin and
Yang Yang and
Jinhui Xu},
editor = {Tetsuo Asano},
title = {Improved Approximation Algorithms for Maximum Resource Bin Packing
and Lazy Bin Covering Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {567--577},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_57},
doi = {10.1007/11940128\_57},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinYX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LiuC06,
author = {Hsiao{-}Fei Liu and
Kun{-}Mao Chao},
editor = {Tetsuo Asano},
title = {On Locating Disjoint Segments with Maximum Sum of Densities},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {300--307},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_31},
doi = {10.1007/11940128\_31},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LiuC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LiuS06,
author = {Chunmei Liu and
Yinglei Song},
editor = {Tetsuo Asano},
title = {Exact Algorithms for Finding the Minimum Independent Dominating Set
in Graphs},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {439--448},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_45},
doi = {10.1007/11940128\_45},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LiuS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MaW06,
author = {Weimin Ma and
Ke Wang},
editor = {Tetsuo Asano},
title = {On the On-Line \emph{k}-Truck Problem with Benefit Maximization},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {660--669},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_66},
doi = {10.1007/11940128\_66},
timestamp = {Tue, 22 Aug 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MaW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MaruyamaMS06,
author = {Shirou Maruyama and
Hiromitsu Miyagawa and
Hiroshi Sakamoto},
editor = {Tetsuo Asano},
title = {Improving Time and Space Complexity for Compressed Pattern Matching},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {484--493},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_49},
doi = {10.1007/11940128\_49},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MaruyamaMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MeyerhenkeS06,
author = {Henning Meyerhenke and
Thomas Sauerwald},
editor = {Tetsuo Asano},
title = {Analyzing Disturbed Diffusion on Networks},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {429--438},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_44},
doi = {10.1007/11940128\_44},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MeyerhenkeS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NeumannW06,
author = {Frank Neumann and
Carsten Witt},
editor = {Tetsuo Asano},
title = {Runtime Analysis of a Simple Ant Colony Optimization Algorithm},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {618--627},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_62},
doi = {10.1007/11940128\_62},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/NeumannW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/OnsjoW06,
author = {Mikael Onsj{\"{o}} and
Osamu Watanabe},
editor = {Tetsuo Asano},
title = {A Simple Message Passing Algorithm for Graph Partitioning Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {507--516},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_51},
doi = {10.1007/11940128\_51},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/OnsjoW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Paluch06,
author = {Katarzyna E. Paluch},
editor = {Tetsuo Asano},
title = {A New Approximation Algorithm for Multidimensional Rectangle Tiling},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {712--721},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_71},
doi = {10.1007/11940128\_71},
timestamp = {Thu, 20 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Paluch06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ProiettiW06,
author = {Guido Proietti and
Peter Widmayer},
editor = {Tetsuo Asano},
title = {Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph
Radii},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {578--587},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_58},
doi = {10.1007/11940128\_58},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ProiettiW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RahmanI06,
author = {M. Sohel Rahman and
Costas S. Iliopoulos},
editor = {Tetsuo Asano},
title = {Algorithms for Computing Variants of the Longest Common Subsequence
Problem},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {399--408},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_41},
doi = {10.1007/11940128\_41},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/RahmanI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RuhrupS06,
author = {Stefan R{\"{u}}hrup and
Christian Schindelhauer},
editor = {Tetsuo Asano},
title = {Online Multi-path Routing in a Maze},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {650--659},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_65},
doi = {10.1007/11940128\_65},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/RuhrupS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ScottSZ06,
author = {Allan E. Scott and
Ulrike Stege and
Norbert Zeh},
editor = {Tetsuo Asano},
title = {Politician's Firefighting},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {608--617},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_61},
doi = {10.1007/11940128\_61},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ScottSZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ShannigrahiP06,
author = {Saswata Shannigrahi and
Sudebkumar Prasant Pal},
editor = {Tetsuo Asano},
title = {Efficient Pr{\"{u}}fer-Like Coding and Counting Labelled Hypertrees},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {588--597},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_59},
doi = {10.1007/11940128\_59},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ShannigrahiP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SuchanT06,
author = {Karol Suchan and
Ioan Todinca},
editor = {Tetsuo Asano},
title = {Minimal Interval Completion Through Graph Exploration},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {517--526},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_52},
doi = {10.1007/11940128\_52},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SuchanT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Sudholt06,
author = {Dirk Sudholt},
editor = {Tetsuo Asano},
title = {Local Search in Evolutionary Algorithms: The Impact of the Local Search
Frequency},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {359--368},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_37},
doi = {10.1007/11940128\_37},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Sudholt06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TsaggourisZ06,
author = {George Tsaggouris and
Christos D. Zaroliagis},
editor = {Tetsuo Asano},
title = {Multiobjective Optimization: Improved {FPTAS} for Shortest Paths and
Non-linear Objectives with Applications},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {389--398},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_40},
doi = {10.1007/11940128\_40},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TsaggourisZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Wang06,
author = {Yusu Wang},
editor = {Tetsuo Asano},
title = {Relations Between Two Common Types of Rectangular Tilings},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {193--202},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_21},
doi = {10.1007/11940128\_21},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Wang06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Wu06,
author = {Xiaodong Wu},
editor = {Tetsuo Asano},
title = {Efficient Algorithms for the Optimal-Ratio Region Detection Problems
in Discrete Geometry with Applications},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {289--299},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_30},
doi = {10.1007/11940128\_30},
timestamp = {Wed, 12 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Wu06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Zhou06,
author = {Yunhong Zhou},
editor = {Tetsuo Asano},
title = {Improved Multi-unit Auction Clearing Algorithms with Interval (Multiple-Choice)
Knapsack Problems},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {494--506},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_50},
doi = {10.1007/11940128\_50},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Zhou06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2006,
editor = {Tetsuo Asano},
title = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128},
doi = {10.1007/11940128},
isbn = {3-540-49694-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2006.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 03:12 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:
