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/isaac2004.bht:"
download as .bib file
@inproceedings{DBLP:conf/isaac/AbrahamCMM04,
author = {David J. Abraham and
Katar{\'{\i}}na Cechl{\'{a}}rov{\'{a}} and
David F. Manlove and
Kurt Mehlhorn},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Pareto Optimality in House Allocation Problems},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {3--15},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_3},
doi = {10.1007/978-3-540-30551-4\_3},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AbrahamCMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AilonCCL04,
author = {Nir Ailon and
Bernard Chazelle and
Seshadhri Comandur and
Ding Liu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Property-Preserving Data Reconstruction},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {16--27},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_4},
doi = {10.1007/978-3-540-30551-4\_4},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AilonCCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AmanoM04,
author = {Kazuyuki Amano and
Akira Maruoka},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On the Monotone Circuit Complexity of Quadratic Boolean Functions},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {28--40},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_5},
doi = {10.1007/978-3-540-30551-4\_5},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AmanoM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AmirN04,
author = {Amihood Amir and
Igor Nor},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Generalized Function Matching},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {41--52},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_6},
doi = {10.1007/978-3-540-30551-4\_6},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AmirN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AnderssonGL04,
author = {Mattias Andersson and
Joachim Gudmundsson and
Christos Levcopoulos},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Approximate Distance Oracles for Graphs with Dense Clusters},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {53--64},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_7},
doi = {10.1007/978-3-540-30551-4\_7},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AnderssonGL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArmonZ04,
author = {Amitai Armon and
Uri Zwick},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Multicriteria Global Minimum Cuts},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {65--76},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_8},
doi = {10.1007/978-3-540-30551-4\_8},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArmonZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovAKMT04,
author = {Boris Aronov and
Tetsuo Asano and
Naoki Katoh and
Kurt Mehlhorn and
Takeshi Tokuyama},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Polyline Fitting of Planar Points Under Min-sum Criteria},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {77--88},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_9},
doi = {10.1007/978-3-540-30551-4\_9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AronovAKMT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovAKNSU04,
author = {Boris Aronov and
Tetsuo Asano and
Yosuke Kikuchi and
Subhas C. Nandy and
Shinji Sasahara and
Takeaki Uno},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {A Generalization of Magic Squares with Applications to Digital Halftoning},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {89--100},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_10},
doi = {10.1007/978-3-540-30551-4\_10},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AronovAKNSU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeC04,
author = {Sang Won Bae and
Kyung{-}Yong Chwa},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Voronoi Diagrams with a Transportation Network on the Euclidean Plane},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {101--112},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_11},
doi = {10.1007/978-3-540-30551-4\_11},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BaeC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BauerK04,
author = {Markus Bauer and
Gunnar W. Klau},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Structural Alignment of Two {RNA} Sequences with Lagrangian Relaxation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {113--123},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_12},
doi = {10.1007/978-3-540-30551-4\_12},
timestamp = {Tue, 26 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BauerK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BazganEP04,
author = {Cristina Bazgan and
Bruno Escoffier and
Vangelis Th. Paschos},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Poly-APX- and PTAS-Completeness in Standard and Differential Approximation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {124--136},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_13},
doi = {10.1007/978-3-540-30551-4\_13},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BazganEP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BengtssonC04,
author = {Fredrik Bengtsson and
Jingsen Chen},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Efficient Algorithms for k Maximum Sums},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {137--148},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_14},
doi = {10.1007/978-3-540-30551-4\_14},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BengtssonC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Bereg04,
author = {Sergey Bereg},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Equipartitions of Measures by 2-Fans},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {149--158},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_15},
doi = {10.1007/978-3-540-30551-4\_15},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Bereg04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BiloFMM04,
author = {Vittorio Bil{\`{o}} and
Michele Flammini and
Giovanna Melideo and
Luca Moscardelli},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless
Networks},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {172--183},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_17},
doi = {10.1007/978-3-540-30551-4\_17},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BiloFMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BiloP04,
author = {Davide Bil{\`{o}} and
Guido Proietti},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Augmenting the Edge-Connectivity of a Spider Tree},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {159--171},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_16},
doi = {10.1007/978-3-540-30551-4\_16},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BiloP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrandesL04,
author = {Ulrik Brandes and
J{\"{u}}rgen Lerner},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Structural Similarity in Graphs {(A} Relaxation Approach for Role
Assignment)},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {184--195},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_18},
doi = {10.1007/978-3-540-30551-4\_18},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BrandesL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrazilWZ04,
author = {Marcus Brazil and
Pawel Winter and
Martin Zachariasen},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Flexibility of Steiner Trees in Uniform Orientation Metrics},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {196--208},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_19},
doi = {10.1007/978-3-540-30551-4\_19},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BrazilWZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaiW04,
author = {Jin{-}yi Cai and
Osamu Watanabe},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Random Access to Advice Strings and Collapsing Results},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {209--220},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_20},
doi = {10.1007/978-3-540-30551-4\_20},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaiW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Calinescu04,
author = {Gruia C{\u{a}}linescu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Bounding the Payment of Approximate Truthful Mechanisms},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {221--233},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_21},
doi = {10.1007/978-3-540-30551-4\_21},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Calinescu04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CalinescuZ04,
author = {Gruia C{\u{a}}linescu and
Alexander Zelikovsky},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {The Polymatroid Steiner Problems},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {234--245},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_22},
doi = {10.1007/978-3-540-30551-4\_22},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CalinescuZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanS04,
author = {Timothy M. Chan and
Bashir S. Sadjad},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Geometric Optimization Problems Over Sliding Windows},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {246--258},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_23},
doi = {10.1007/978-3-540-30551-4\_23},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanW04,
author = {Wun{-}Tat Chan and
Prudence W. H. Wong},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On-Line Windows Scheduling of Temporary Items},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {259--270},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_24},
doi = {10.1007/978-3-540-30551-4\_24},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenC04,
author = {Hsin{-}Fu Chen and
Maw{-}Shang Chang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {An Efficient Exact Algorithm for the Minimum Ultrametric Tree Problem},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {282--293},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_26},
doi = {10.1007/978-3-540-30551-4\_26},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenC04a,
author = {Kuan{-}Yu Chen and
Kun{-}Mao Chao},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On the Range Maximum-Sum Segment Query Problem},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {294--305},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_27},
doi = {10.1007/978-3-540-30551-4\_27},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenC04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenC04b,
author = {Chao Chen and
Ho{-}Lun Cheng},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Superimposing Voronoi Complexes for Shape Deformation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {330--341},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_30},
doi = {10.1007/978-3-540-30551-4\_30},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenC04b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenHLNWY04,
author = {Danny Z. Chen and
Xiaobo Sharon Hu and
Shuang Luan and
Shahid A. Naqvi and
Chao Wang and
Cedric X. Yu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation
Therapy},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {271--281},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_25},
doi = {10.1007/978-3-540-30551-4\_25},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenHLNWY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenSX04,
author = {Zhenming Chen and
Vikas Singh and
Jinhui Xu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Efficient Job Scheduling Algorithms with Multi-type Contentions},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {318--329},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_29},
doi = {10.1007/978-3-540-30551-4\_29},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenSX04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenZ04,
author = {Xujin Chen and
Wenan Zang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible
Flow Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {306--317},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_28},
doi = {10.1007/978-3-540-30551-4\_28},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChenZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChengH04,
author = {Qi Cheng and
Ming{-}Deh A. Huang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {342--351},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_31},
doi = {10.1007/978-3-540-30551-4\_31},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChengH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChwaJKMOS04,
author = {Kyung{-}Yong Chwa and
Byung{-}Cheol Jo and
Christian Knauer and
Esther Moet and
Ren{\'{e}} van Oostrum and
Chan{-}Su Shin},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Guarding Art Galleries by Guarding Witnesses},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {352--363},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_32},
doi = {10.1007/978-3-540-30551-4\_32},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChwaJKMOS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DaescuL04,
author = {Ovidiu Daescu and
Jun Luo},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Cutting Out Polygons with Lines and Rays},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {669--680},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_58},
doi = {10.1007/978-3-540-30551-4\_58},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DaescuL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DaiS04,
author = {H. K. Dai and
Hung{-}Chi Su},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On p-Norm Based Locality Measures of Space-Filling Curves},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {364--376},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_33},
doi = {10.1007/978-3-540-30551-4\_33},
timestamp = {Fri, 11 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DaiS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DangIS04,
author = {Zhe Dang and
Oscar H. Ibarra and
Jianwen Su},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Composability of Infinite-State Activity Automata},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {377--388},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_34},
doi = {10.1007/978-3-540-30551-4\_34},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DangIS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Demaine04,
author = {Erik D. Demaine},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Puzzles, Art, and Magic with Algorithms},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {1},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_1},
doi = {10.1007/978-3-540-30551-4\_1},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Demaine04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DomGHN04,
author = {Michael Dom and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Error Compensation in Leaf Root Problems},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {389--401},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_35},
doi = {10.1007/978-3-540-30551-4\_35},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DomGHN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DraganL04,
author = {Feodor F. Dragan and
Irina Lomonosov},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On Compact and Efficient Routing in Certain Graph Classes},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {402--414},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_36},
doi = {10.1007/978-3-540-30551-4\_36},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DraganL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Duch04,
author = {Amalia Duch},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Randomized Insertion and Deletion in Point Quad Trees},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {415--426},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_37},
doi = {10.1007/978-3-540-30551-4\_37},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Duch04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FuB04,
author = {Bin Fu and
Richard Beigel},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Diagnosis in the Presence of Intermittent Faults},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {427--441},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_38},
doi = {10.1007/978-3-540-30551-4\_38},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FuB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FujitaA04,
author = {Satoshi Fujita and
Toru Araki},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Three-Round Adaptive Diagnosis in Binary n-Cubes},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {442--451},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_39},
doi = {10.1007/978-3-540-30551-4\_39},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FujitaA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FukagawaA04,
author = {Daiji Fukagawa and
Tatsuya Akutsu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Fast Algorithms for Comparison of Similar Unordered Trees},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {452--463},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_40},
doi = {10.1007/978-3-540-30551-4\_40},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FukagawaA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GathenS04,
author = {Joachim von zur Gathen and
Igor E. Shparlinski},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {{GCD} of Random Linear Forms},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {464--469},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_41},
doi = {10.1007/978-3-540-30551-4\_41},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GathenS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GoerdtL04,
author = {Andreas Goerdt and
Andr{\'{e}} Lanka},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On the Hardness and Easiness of Random 4-SAT Formulas},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {470--483},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_42},
doi = {10.1007/978-3-540-30551-4\_42},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GoerdtL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GoldsteinK04,
author = {Darin Goldstein and
Kojiro Kobayashi},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On the Complexity of Network Synchronization},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {496--507},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_44},
doi = {10.1007/978-3-540-30551-4\_44},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GoldsteinK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GoldsteinKZ04,
author = {Avraham Goldstein and
Petr Kolman and
Jie Zheng},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Minimum Common String Partition Problem: Hardness and Approximations},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {484--495},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_43},
doi = {10.1007/978-3-540-30551-4\_43},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GoldsteinKZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GolinLW04,
author = {Mordecai J. Golin and
Yiu{-}Cho Leung and
Yajun Wang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Counting Spanning Trees and Other Structures in Non-constant-jump
Circulant Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {508--521},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_45},
doi = {10.1007/978-3-540-30551-4\_45},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GolinLW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HershbergerSST04,
author = {John Hershberger and
Nisheeth Shrivastava and
Subhash Suri and
Csaba D. T{\'{o}}th},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Adaptive Spatial Partitioning for Multidimensional Data Streams},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {522--533},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_46},
doi = {10.1007/978-3-540-30551-4\_46},
timestamp = {Wed, 03 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/HershbergerSST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HuiS04,
author = {Peter Hui and
Marcus Schaefer},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Paired Pointset Traversal},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {534--544},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_47},
doi = {10.1007/978-3-540-30551-4\_47},
timestamp = {Thu, 17 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HuiS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaK04,
author = {Kazuo Iwama and
Akinori Kawachi},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Approximated Two Choices in Randomized Load Balancing},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {545--557},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_48},
doi = {10.1007/978-3-540-30551-4\_48},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IwamaK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JaJaMS04,
author = {Joseph F. J{\'{a}}J{\'{a}} and
Christian Worm Mortensen and
Qingmin Shi},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Space-Efficient and Fast Algorithms for Multidimensional Dominance
Reporting and Counting},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {558--568},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_49},
doi = {10.1007/978-3-540-30551-4\_49},
timestamp = {Fri, 02 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JaJaMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JanssonHS04,
author = {Jesper Jansson and
Ngo Trung Hieu and
Wing{-}Kin Sung},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Local Gapped Subforest Alignment and Its Application in Finding {RNA}
Structural Motifs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {569--580},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_50},
doi = {10.1007/978-3-540-30551-4\_50},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JanssonHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JanssonS04,
author = {Jesper Jansson and
Wing{-}Kin Sung},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {The Maximum Agreement of Two Nested Phylogenetic Networks},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {581--593},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_51},
doi = {10.1007/978-3-540-30551-4\_51},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JanssonS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JaromczykL04,
author = {Jerzy W. Jaromczyk and
Zbigniew Lonc},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory
for Pairwise Computations},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {594--605},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_52},
doi = {10.1007/978-3-540-30551-4\_52},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JaromczykL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JiangBQZ04,
author = {Minghui Jiang and
Sergey Bereg and
Zhongping Qin and
Binhai Zhu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {New Bounds on Map Labeling with Circular Labels},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {606--617},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_53},
doi = {10.1007/978-3-540-30551-4\_53},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JiangBQZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Kim04,
author = {Jae{-}Hoon Kim},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Optimal Buffer Management via Resource Augmentation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {618--628},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_54},
doi = {10.1007/978-3-540-30551-4\_54},
timestamp = {Tue, 26 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Kim04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KowalskiP04,
author = {Dariusz R. Kowalski and
Andrzej Pelc},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Polynomial Deterministic Rendezvous in Arbitrary Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {644--656},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_56},
doi = {10.1007/978-3-540-30551-4\_56},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KowalskiP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Lefmann04,
author = {Hanno Lefmann},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Distributions of Points and Large Quadrangles},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {657--668},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_57},
doi = {10.1007/978-3-540-30551-4\_57},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Lefmann04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MakinenNS04,
author = {Veli M{\"{a}}kinen and
Gonzalo Navarro and
Kunihiko Sadakane},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Advantages of Backward Searching - Efficient Secondary Memory and
Distributed Implementation of Compressed Suffix Arrays},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {681--692},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_59},
doi = {10.1007/978-3-540-30551-4\_59},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/MakinenNS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiuraHN04,
author = {Kazuyuki Miura and
Hiroki Haga and
Takao Nishizeki},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Inner Rectangular Drawings of Plane Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {693--704},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_60},
doi = {10.1007/978-3-540-30551-4\_60},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MiuraHN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MonnotPWDE04,
author = {J{\'{e}}r{\^{o}}me Monnot and
Vangelis Th. Paschos and
Dominique de Werra and
Marc Demange and
Bruno Escoffier},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity
and Improved Approximation},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {896--907},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_76},
doi = {10.1007/978-3-540-30551-4\_76},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MonnotPWDE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Mount04,
author = {David M. Mount},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {The ABCs of AVDs: Geometric Retrieval Made Simple},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {2},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_2},
doi = {10.1007/978-3-540-30551-4\_2},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Mount04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NagamochiK04,
author = {Hiroshi Nagamochi and
Taizo Kawada},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Approximating the Minmax Subtree Cover Problem in a Cactus},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {705--716},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_61},
doi = {10.1007/978-3-540-30551-4\_61},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NagamochiK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NowakowskiZ04,
author = {Richard J. Nowakowski and
Norbert Zeh},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Boundary-Optimal Triangulation Flooding},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {717--728},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_62},
doi = {10.1007/978-3-540-30551-4\_62},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NowakowskiZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Oertzen04,
author = {Timo von Oertzen},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Exact Computation of Polynomial Zeros Expressible by Square Roots},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {729--741},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_63},
doi = {10.1007/978-3-540-30551-4\_63},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Oertzen04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ParkKL04,
author = {Jung{-}Heum Park and
Hee{-}Chul Kim and
Hyeong{-}Seok Lim},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Many-to-many Disjoint Path Covers in a Graph with Faulty Elements},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {742--753},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_64},
doi = {10.1007/978-3-540-30551-4\_64},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ParkKL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PengT04,
author = {Zeshan Peng and
Hing{-}Fung Ting},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {An O(n log n)-Time Algorithm for the Maximum Constrained Agreement
Subtree Problem for Binary Trees},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {754--765},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_65},
doi = {10.1007/978-3-540-30551-4\_65},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PengT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Pessoa04,
author = {Artur Alves Pessoa},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Planning the Transportation of Multiple Commodities in Bidirectional
Pipeline Networks},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {766--777},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_66},
doi = {10.1007/978-3-540-30551-4\_66},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Pessoa04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PessoaLS04,
author = {Artur Alves Pessoa and
Eduardo Sany Laber and
Cr{\'{\i}}ston P. de Souza},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Efficient Algorithms for the Hotlink Assignment Problem: The Worst
Case Search},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {778--792},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_67},
doi = {10.1007/978-3-540-30551-4\_67},
timestamp = {Thu, 11 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PessoaLS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Raitner04,
author = {Marcus Raitner},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Dynamic Tree Cross Products},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {793--804},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_68},
doi = {10.1007/978-3-540-30551-4\_68},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Raitner04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SchindelhauerVZ04,
author = {Christian Schindelhauer and
Klaus Volbert and
Martin Ziegler},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Spanners, Weak Spanners, and Power Spanners for Wireless Networks},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {805--821},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_69},
doi = {10.1007/978-3-540-30551-4\_69},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SchindelhauerVZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ShiJ04,
author = {Qingmin Shi and
Joseph F. J{\'{a}}J{\'{a}}},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Techniques for Indexing and Querying Temporal Observations for a Collection
of Objects},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {822--834},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_70},
doi = {10.1007/978-3-540-30551-4\_70},
timestamp = {Fri, 02 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ShiJ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Tan04,
author = {Xuehou Tan},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {The Two-Guard Problem Revisited and Its Generalization},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {847--858},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_72},
doi = {10.1007/978-3-540-30551-4\_72},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Tan04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TanZ04,
author = {Jinsong Tan and
Louxin Zhang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Approximation Algorithms for the Consecutive Ones Submatrix Problem
on Sparse Matrices},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {835--846},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_71},
doi = {10.1007/978-3-540-30551-4\_71},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TanZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Uehara04,
author = {Ryuhei Uehara},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Canonical Data Structure for Interval Probe Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {859--870},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_73},
doi = {10.1007/978-3-540-30551-4\_73},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Uehara04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/UeharaU04,
author = {Ryuhei Uehara and
Yushi Uno},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Efficient Algorithms for the Longest Path Problem},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {871--883},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_74},
doi = {10.1007/978-3-540-30551-4\_74},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/UeharaU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WangDF04,
author = {Lusheng Wang and
Liang Dong and
Hui Fan},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Randomized Algorithms for Motif Detection},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {884--895},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_75},
doi = {10.1007/978-3-540-30551-4\_75},
timestamp = {Sat, 09 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WangDF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WankeK04,
author = {Egon Wanke and
Rolf K{\"{o}}tter},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Oriented Paths in Mixed Graphs},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {629--643},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_55},
doi = {10.1007/978-3-540-30551-4\_55},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WankeK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YangDA04,
author = {Boting Yang and
Danny Dyer and
Brian Alspach},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Sweeping Graphs with Large Clique Number},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {908--920},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_77},
doi = {10.1007/978-3-540-30551-4\_77},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YangDA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Zwick04,
author = {Uri Zwick},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest
Paths Problem with Real Edge Lengths},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {921--932},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_78},
doi = {10.1007/978-3-540-30551-4\_78},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Zwick04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2004,
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/b104582},
doi = {10.1007/B104582},
isbn = {3-540-24131-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2004.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 06:07 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:
