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/isaac2000.bht:"
download as .bib file
@inproceedings{DBLP:conf/isaac/AsanoHIM00,
author = {Takao Asano and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Takeshi Matsuda},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Approximation Algorithms for the Maximum Power Consumption Problem
on Combinatorial Circuits},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {204--215},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_18},
doi = {10.1007/3-540-40996-3\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AsanoHIM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Boissonnat00,
author = {Jean{-}Daniel Boissonnat},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Voronoi-Based Systems of Coordinates and Surface Reconstruction},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {1},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_1},
doi = {10.1007/3-540-40996-3\_1},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Boissonnat00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseKKMCPG00,
author = {Prosenjit Bose and
Evangelos Kranakis and
Danny Krizanc and
Miguel Vargas Martin and
Jurek Czyzowicz and
Andrzej Pelc and
Leszek Gasieniec},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Strategies for Hotlink Assignments},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {23--34},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_3},
doi = {10.1007/3-540-40996-3\_3},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseKKMCPG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseM00,
author = {Prosenjit Bose and
Pat Morin},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {An Improved Algorithm for Subdivision Traversal without Extra Storage},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {444--455},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_38},
doi = {10.1007/3-540-40996-3\_38},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BoseM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseMBCDFML00,
author = {Prosenjit Bose and
Pat Morin and
Andrej Brodnik and
Svante Carlsson and
Erik D. Demaine and
Rudolf Fleischer and
J. Ian Munro and
Alejandro L{\'{o}}pez{-}Ortiz},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Online Routing in Convex Subdivisions},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {47--59},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_5},
doi = {10.1007/3-540-40996-3\_5},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BoseMBCDFML00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Cai00,
author = {Jin{-}yi Cai},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Essentially Every Unimodular Matrix Defines and Expander},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {2--22},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_2},
doi = {10.1007/3-540-40996-3\_2},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Cai00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenHW00,
author = {Danny Z. Chen and
Xiaobo Hu and
Xiaodong Wu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Optimal Polygon Cover Problems and Applcations},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {564--576},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_48},
doi = {10.1007/3-540-40996-3\_48},
timestamp = {Tue, 13 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenHW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenHX00,
author = {Danny Z. Chen and
Xiaobo Hu and
Jinhui Xu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Optimal Beam Penetrations in Two and Three Dimensions},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {491--502},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_42},
doi = {10.1007/3-540-40996-3\_42},
timestamp = {Tue, 13 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenHX00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenK00,
author = {Jianer Chen and
Iyad A. Kanj},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {On Approximating Minimum Vertex Cover for Graphs with Perfect Matching},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {132--143},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_12},
doi = {10.1007/3-540-40996-3\_12},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenKL00,
author = {Yuyu Chen and
Ming{-}Yang Kao and
Hsueh{-}I Lu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {84--95},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_8},
doi = {10.1007/3-540-40996-3\_8},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenKL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenLCJ00,
author = {Jianer Chen and
Lihua Liu and
Songqiao Chen and
Weijia Jia},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {An Intuitive and Effective New Representation for Interconnection
Network Structures},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {350--361},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_30},
doi = {10.1007/3-540-40996-3\_30},
timestamp = {Mon, 23 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChenLCJ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenZ00,
author = {Zhixiang Chen and
Binhai Zhu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback
Algorithm},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {108--119},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_10},
doi = {10.1007/3-540-40996-3\_10},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CicaleseV00,
author = {Ferdinando Cicalese and
Ugo Vaccaro},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {coping with Delays and Time-Outs in Binary Search Procedures},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {96--107},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_9},
doi = {10.1007/3-540-40996-3\_9},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CicaleseV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DengZLZ00,
author = {Xiaotie Deng and
Yi Zhou and
Guojun Li and
Wenan Zang},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A 2-Approximation Algorithm for Path Coloring on Trees of Rings},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {144--155},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_13},
doi = {10.1007/3-540-40996-3\_13},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DengZLZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ErlebachS00,
author = {Thomas Erlebach and
Frits C. R. Spieksma},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Simple Algorithms for a Weighted Interval Selection Problem},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {228--240},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_20},
doi = {10.1007/3-540-40996-3\_20},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ErlebachS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HonLK00,
author = {Wing{-}Kai Hon and
Ming{-}Yang Kao and
Tak Wah Lam},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor
Interchanges, and Subtree Transfers},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {527--538},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_45},
doi = {10.1007/3-540-40996-3\_45},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HonLK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HongE00,
author = {Seok{-}Hee Hong and
Peter Eades},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {An Algorithm for Finding Three Dimensional Symmetry in Series Parallel
Digraphs},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {266--277},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_23},
doi = {10.1007/3-540-40996-3\_23},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HongE00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoriyamaI00,
author = {Takashi Horiyama and
Toshihide Ibaraki},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Reasoning with Ordered Binary Decision Diagrams},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {120--131},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_11},
doi = {10.1007/3-540-40996-3\_11},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HoriyamaI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HuangCC00,
author = {Jingui Huang and
Jianer Chen and
Songqiao Chen},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A Simple Linear-Time Approximation Algorithm for Multi-processor Job
Scheduling on Four Processors},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {60--71},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_6},
doi = {10.1007/3-540-40996-3\_6},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HuangCC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IshiiN00,
author = {Toshimasa Ishii and
Hiroshi Nagamochi},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Simultaneous Augmentation of Two Graphs to an \emph{l}-Edge-Connected
Graph and a Biconnected Graph},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {326--337},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_28},
doi = {10.1007/3-540-40996-3\_28},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/IshiiN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ItoIUYI00,
author = {Hiro Ito and
Yuichiro Itatsu and
Hideyuki Uehara and
Mitsuo Yokoyama and
Motoyasu Ito},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Location Problems Based on Node-Connectivity and Edge-Connectivity
between Nodes and Node-Subsets},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {338--349},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_29},
doi = {10.1007/3-540-40996-3\_29},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ItoIUYI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JacksonJ00,
author = {Bill Jackson and
Tibor Jord{\'{a}}n},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A Near Optimal Algorithm for Vertex Connectivity Augmentation},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {312--325},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_27},
doi = {10.1007/3-540-40996-3\_27},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JacksonJ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JansenP00,
author = {Klaus Jansen and
Lorant Porkolab},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Preemptive Parallel Task Scheduling in O(n)+Poly(m) Time},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {398--409},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_34},
doi = {10.1007/3-540-40996-3\_34},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JansenP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoLST00,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Unbalanced and Hierarchical Bipartite Matchings with Applications
to Labeled Tree Comparison},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {479--490},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_41},
doi = {10.1007/3-540-40996-3\_41},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoLST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KatsuraKO00,
author = {Masashi Katsura and
Yuji Kobayashi and
Friedrich Otto},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Undecidability Results for Monoids with Linear-Time Decidable Word
Problems},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {278--289},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_24},
doi = {10.1007/3-540-40996-3\_24},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KatsuraKO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KatzNS00,
author = {Matthew J. Katz and
Frank Nielsen and
Michael Segal},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Maintenance of a Percing Set for Intervals with Applications},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {552--563},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_47},
doi = {10.1007/3-540-40996-3\_47},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KatzNS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KimKS00,
author = {Deok{-}Soo Kim and
Donguk Kim and
Kokichi Sugihara},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of
a Point Set},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {432--443},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_37},
doi = {10.1007/3-540-40996-3\_37},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KimKS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KristiansenT00,
author = {Petter Kristiansen and
Jan Arne Telle},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Generalized \emph{H}-Coloring of Graphs},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {456--466},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_39},
doi = {10.1007/3-540-40996-3\_39},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KristiansenT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KuboSM00,
author = {Norihiro Kubo and
Shinichi Shimozono and
Katsuhiro Muramoto},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A Simple and Quick Approximation Algorithm for Traveling Salesman
Problem in the Plane},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {216--227},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_19},
doi = {10.1007/3-540-40996-3\_19},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KuboSM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LawL00,
author = {Ching Law and
Charles E. Leiserson},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A New Competitive Analysis of Randomized Caching},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {35--46},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_4},
doi = {10.1007/3-540-40996-3\_4},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LawL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LinJK00,
author = {Guo{-}Hui Lin and
Tao Jiang and
Paul E. Kearney},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Phylogenetic \emph{k}-Root and Steiner \emph{k}-Root},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {539--551},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_46},
doi = {10.1007/3-540-40996-3\_46},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LinJK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Lu00,
author = {Chi{-}Jen Lu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Derandomizing Arthur-Merlin Games under Uniform Assumptions},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {302--312},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_26},
doi = {10.1007/3-540-40996-3\_26},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Lu00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LuPT00,
author = {Chin Lung Lu and
Sheng{-}Lung Peng and
Chuan Yi Tang},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Efficient Minus and Signed Domination in Graphs},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {241--253},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_21},
doi = {10.1007/3-540-40996-3\_21},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LuPT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MarcoP00,
author = {Gianluca De Marco and
Andrzej Pelc},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Deterministic Broadcasting Time with Partial Knowledge of the Network},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {374--385},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_32},
doi = {10.1007/3-540-40996-3\_32},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MarcoP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MiuraNN00,
author = {Kazuyuki Miura and
Takao Nishizeki and
Shin{-}Ichi Nakano},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Convex Grid Drwaings of Four-Connected Plane Graphs},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {254--265},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_22},
doi = {10.1007/3-540-40996-3\_22},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MiuraNN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NakanoO00,
author = {Koji Nakano and
Stephan Olariu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Randomized Leader Election Protocols in Radio Networks with No Collision
Detection},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {362--373},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_31},
doi = {10.1007/3-540-40996-3\_31},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/NakanoO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NiedermeyerR00,
author = {Rolf Niedermeier and
Peter Rossmanith},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {On Efficient Fixed Parameter Algorithms for {WEIGHTED} {VERTEX} {COVER}},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {180--191},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_16},
doi = {10.1007/3-540-40996-3\_16},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NiedermeyerR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/OsogamiI00,
author = {Takayuki Osogami and
Hiroshi Imai},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Classification of Various Neighborhood Operations for the Nurse Scheduling
Problem},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {72--83},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_7},
doi = {10.1007/3-540-40996-3\_7},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/OsogamiI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ParkCL00,
author = {Sang{-}Min Park and
Kyung{-}Yong Chwa and
Jae{-}Ha Lee},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Characterization of Rooms Searchable by Two Guards},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {515--526},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_44},
doi = {10.1007/3-540-40996-3\_44},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ParkCL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Poon00,
author = {Chung Keung Poon and
Pixing Zhang},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Minimizing Makespan in Batch Machine Scheduling},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {386--397},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_33},
doi = {10.1007/3-540-40996-3\_33},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Poon00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Sadakane00,
author = {Kunihiko Sadakane},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Compressed Text Databases with Efficient Query Algorithms Based on
the Compressed Suffix Array},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {410--421},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_35},
doi = {10.1007/3-540-40996-3\_35},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Sadakane00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Tan00,
author = {Xuehou Tan},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Searching a Simple Polygon by a \emph{k}-Searcher},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {503--514},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_43},
doi = {10.1007/3-540-40996-3\_43},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Tan00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ThilikosSB00,
author = {Dimitrios M. Thilikos and
Maria J. Serna and
Hans L. Bodlaender},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {192--203},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_17},
doi = {10.1007/3-540-40996-3\_17},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ThilikosSB00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WangL00,
author = {Biing{-}Feng Wang and
Jyh{-}Jye Lin},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Finding a Two-Core of a Tree in Linear Time},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {467--478},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_40},
doi = {10.1007/3-540-40996-3\_40},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WangL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WolffTX00,
author = {Alexander Wolff and
Michael Thon and
Yin{-}Feng Xu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A Better Lower Bound for Two-Circle Point Labeling},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {422--431},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_36},
doi = {10.1007/3-540-40996-3\_36},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WolffTX00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WuLL00,
author = {Q. S. Wu and
Chin Lung Lu and
Richard C. T. Lee},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {An Approximate Algorithm for the Weighted Hamiltonian Path Completion
Problem on a Tree},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {156--167},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_14},
doi = {10.1007/3-540-40996-3\_14},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WuLL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/YoshikawaGMI00,
author = {Reina Yoshikawa and
Shimin Guo and
Kazuhiro Motegi and
Yoshihide Igarashi},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {290--301},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_25},
doi = {10.1007/3-540-40996-3\_25},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/YoshikawaGMI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhouN00,
author = {Xiao Zhou and
Takao Nishizeki},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Finding Independent Spanning Trees in Partial k-Trees},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {168--179},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_15},
doi = {10.1007/3-540-40996-3\_15},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhouN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2000,
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3},
doi = {10.1007/3-540-40996-3},
isbn = {3-540-41255-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2000.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-05-14 03:57 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:
