Search dblp for Publications

export results for "toc:db/conf/isaac/isaac99.bht:"

 download as .bib file

@inproceedings{DBLP:conf/isaac/AgarwalBS99,
  author       = {Pankaj K. Agarwal and
                  Binay K. Bhattacharya and
                  Sandeep Sen},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Output-Sensitive Algorithms for Uniform Partitions of Points},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {403--414},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_41},
  doi          = {10.1007/3-540-46632-0\_41},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/AgarwalBS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArvindSV99,
  author       = {Vikraman Arvind and
                  K. V. Subrahmanyam and
                  N. V. Vinodchandran},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {The Query Complexity of Program Checking by Constant-Depth Circuits},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {123--132},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_13},
  doi          = {10.1007/3-540-46632-0\_13},
  timestamp    = {Mon, 01 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/ArvindSV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AsanoKK99,
  author       = {Tetsuo Asano and
                  Naoki Katoh and
                  Kazuhiro Kawashima},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {A New Approximation Algorithm for the Capacitated Vehicle Routing
                  Problem on a Tree},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {317--326},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_32},
  doi          = {10.1007/3-540-46632-0\_32},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/AsanoKK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BansalR99,
  author       = {Nikhil Bansal and
                  Venkatesh Raman},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Upper Bounds for MaxSat: Further Improved},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {247--258},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_26},
  doi          = {10.1007/3-540-46632-0\_26},
  timestamp    = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BansalR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BhattacharyaH99,
  author       = {Binay K. Bhattacharya and
                  Michael E. Houle},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Generalized Maximum Independent Sets for Trees in Subquadratic Time},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {435--445},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_44},
  doi          = {10.1007/3-540-46632-0\_44},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BhattacharyaH99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BiedlDLRS99,
  author       = {Therese C. Biedl and
                  Erik D. Demaine and
                  Sylvain Lazard and
                  Steven M. Robbins and
                  Michael A. Soss},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Convexifying Monotone Polygons},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {415--424},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_42},
  doi          = {10.1007/3-540-46632-0\_42},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BiedlDLRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BordimCHNO99,
  author       = {Jacir Luiz Bordim and
                  JiangTao Cui and
                  Tatsuya Hayashi and
                  Koji Nakano and
                  Stephan Olariu},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {215--224},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_23},
  doi          = {10.1007/3-540-46632-0\_23},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BordimCHNO99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseKKKKP99,
  author       = {Prosenjit Bose and
                  Christos Kaklamanis and
                  Lefteris M. Kirousis and
                  Evangelos Kranakis and
                  Danny Krizanc and
                  David Peleg},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Station Layouts in the Presence of Location Constraints},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {269--278},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_28},
  doi          = {10.1007/3-540-46632-0\_28},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BoseKKKKP99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseM99,
  author       = {Prosenjit Bose and
                  Pat Morin},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Online Routing in Triangulations},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {113--122},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_12},
  doi          = {10.1007/3-540-46632-0\_12},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BoseM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanCT99,
  author       = {Wun{-}Tat Chan and
                  Francis Y. L. Chin and
                  Hing{-}Fung Ting},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {A Faster Algorithm for Finding Disjoint Paths in Grids},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {393--402},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_40},
  doi          = {10.1007/3-540-46632-0\_40},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/ChanCT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChangHK99,
  author       = {Jou{-}Ming Chang and
                  Chin{-}Wen Ho and
                  Ming{-}Tat Ko},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {LexBFS-Ordering in Asteroidal Triple-Free Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {163--172},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_17},
  doi          = {10.1007/3-540-46632-0\_17},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/ChangHK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CiceroneSH99,
  author       = {Serafino Cicerone and
                  Gabriele Di Stefano and
                  Dagmar Handke},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Survivable Networks with Bounded Delay: The Edge Failure Case},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {205--214},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_22},
  doi          = {10.1007/3-540-46632-0\_22},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/CiceroneSH99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Damaschke99,
  author       = {Peter Damaschke},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Multiple Spin-Block Decisions},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {27--36},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_4},
  doi          = {10.1007/3-540-46632-0\_4},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Damaschke99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Damian-IordacheP99,
  author       = {Mirela Damian{-}Iordache and
                  Sriram V. Pemmaraju},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Hardness of Approximating Independent Domination in Circle Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {56--69},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_7},
  doi          = {10.1007/3-540-46632-0\_7},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Damian-IordacheP99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Damian-IordacheP99a,
  author       = {Mirela Damian{-}Iordache and
                  Sriram V. Pemmaraju},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Constant-Factor Approximation Algorithms for Domination Problems on
                  Circle Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {70--82},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_8},
  doi          = {10.1007/3-540-46632-0\_8},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Damian-IordacheP99a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DasM99,
  author       = {Abhijit Das and
                  C. E. Veni Madhavan},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Performance Comparison of Linear Sieve and Cubic Sieve Algorithms
                  for Discrete Logarithms over Prime Fields},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {295--306},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_30},
  doi          = {10.1007/3-540-46632-0\_30},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/DasM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DengPZ99,
  author       = {Xiaotie Deng and
                  Chung Keung Poon and
                  Yuzhong Zhang},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Approximation Algorithms in Batch Processing},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {153--162},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_16},
  doi          = {10.1007/3-540-46632-0\_16},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/DengPZ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Eidenbenz99,
  author       = {Stephan J. Eidenbenz},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {How Many People Can Hide in a Terrain?},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {184--194},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_20},
  doi          = {10.1007/3-540-46632-0\_20},
  timestamp    = {Wed, 11 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Eidenbenz99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FlocchiniPSW99,
  author       = {Paola Flocchini and
                  Giuseppe Prencipe and
                  Nicola Santoro and
                  Peter Widmayer},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern
                  Formation by Autonomous Mobile Robots},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {93--102},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_10},
  doi          = {10.1007/3-540-46632-0\_10},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/FlocchiniPSW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GaurK99,
  author       = {Daya Ram Gaur and
                  Ramesh Krishnamurti},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Simple Approximation Algorithms for {MAXNAESP} and Hypergraph 2-colorability},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {49--55},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_6},
  doi          = {10.1007/3-540-46632-0\_6},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/GaurK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GeorgakopoulosM99,
  author       = {George F. Georgakopoulos and
                  David J. McClurkin},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {General Splay: {A} Basic Theory and Calculus},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {4--17},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_2},
  doi          = {10.1007/3-540-46632-0\_2},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/GeorgakopoulosM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HoriyamaI99,
  author       = {Takashi Horiyama and
                  Toshihide Ibaraki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Ordered Binary Decision Diagrams as Knowledge-Bases},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {83--92},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_9},
  doi          = {10.1007/3-540-46632-0\_9},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/HoriyamaI99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HsuLT99,
  author       = {Fang{-}Rong Hsu and
                  Yaw{-}Ling Lin and
                  Yin{-}Te Tsai},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid
                  Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {173--182},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_18},
  doi          = {10.1007/3-540-46632-0\_18},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/HsuLT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IsobeZN99,
  author       = {Shuji Isobe and
                  Xiao Zhou and
                  Takao Nishizeki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {A Linear Algorithm for Finding Total Colorings of Partial k-Trees},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {347--356},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_35},
  doi          = {10.1007/3-540-46632-0\_35},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/IsobeZN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/IwamaM99,
  author       = {Kazuo Iwama and
                  Shuichi Miyazaki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution
                  for the Pigeonhole Principle},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {133--142},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_14},
  doi          = {10.1007/3-540-46632-0\_14},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/IwamaM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JanssenN99,
  author       = {Jeannette C. M. Janssen and
                  Lata Narayanan},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Approximation Algorithms for Channel Assignment with Constraints},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {327--336},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_33},
  doi          = {10.1007/3-540-46632-0\_33},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/JanssenN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KusakariMN99,
  author       = {Yoshiyuki Kusakari and
                  Daisuke Masubuchi and
                  Takao Nishizeki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Algorithms for Finding Noncrossing Steiner Forests in Plane Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {337--346},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_34},
  doi          = {10.1007/3-540-46632-0\_34},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/KusakariMN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LeeC99,
  author       = {Jae{-}Ha Lee and
                  Kyung{-}Yong Chwa},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Online Scheduling of Parallel Communications with Individual Deadlines},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {383--392},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_39},
  doi          = {10.1007/3-540-46632-0\_39},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/LeeC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LeePC99,
  author       = {Jae{-}Ha Lee and
                  Chong{-}Dae Park and
                  Kyung{-}Yong Chwa},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Carrying Umbrellas: An Online Relocation Problem on Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {195--204},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_21},
  doi          = {10.1007/3-540-46632-0\_21},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/LeePC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MaheshwariZ99,
  author       = {Anil Maheshwari and
                  Norbert Zeh},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {External Memory Algorithms for Outerplanar Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {307--316},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_31},
  doi          = {10.1007/3-540-46632-0\_31},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/MaheshwariZ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Makino99,
  author       = {Kazuhisa Makino},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {A Linear Time Algorithm for Recognizing Regular Boolean Functions},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {259--268},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_27},
  doi          = {10.1007/3-540-46632-0\_27},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Makino99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Mehlhorn99,
  author       = {Kurt Mehlhorn},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {The Engineering of Some Bipartite Matching Programs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {1--3},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_1},
  doi          = {10.1007/3-540-46632-0\_1},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Mehlhorn99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NagamochiJNI99,
  author       = {Hiroshi Nagamochi and
                  Tibor Jord{\'{a}}n and
                  Yoshitaka Nakao and
                  Toshihide Ibaraki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Bisecting Two Subsets in 3-Connected Graphs},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {425--434},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_43},
  doi          = {10.1007/3-540-46632-0\_43},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/NagamochiJNI99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RamanR99,
  author       = {Venkatesh Raman and
                  S. Srinivasa Rao},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Static Dictionaries Supporting Rank},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {18--26},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_3},
  doi          = {10.1007/3-540-46632-0\_3},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/RamanR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Sanders99,
  author       = {Peter Sanders},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Asynchronous Random Polling Dynamic Load Balancing},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {37--48},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_5},
  doi          = {10.1007/3-540-46632-0\_5},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Sanders99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Shibuya99,
  author       = {Tetsuo Shibuya},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Constructing the Suffix Tree of a Tree with a Large Alphabet},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {225--236},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_24},
  doi          = {10.1007/3-540-46632-0\_24},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Shibuya99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Sugihara99,
  author       = {Kokichi Sugihara},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Topology-Oriented Approach to Robust Geometric Computation},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {357--366},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_36},
  doi          = {10.1007/3-540-46632-0\_36},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Sugihara99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Takaoka99,
  author       = {Tadao Takaoka},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {An {O(1)} Time Algorithm for Generating Multiset Permutations},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {237--246},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_25},
  doi          = {10.1007/3-540-46632-0\_25},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Takaoka99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Tardos99,
  author       = {{\'{E}}va Tardos},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Approximation Algorithms for Some Clustering and Classification Problems},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {183},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_19},
  doi          = {10.1007/3-540-46632-0\_19},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Tardos99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ToW99,
  author       = {Kar{-}Keung To and
                  Prudence W. H. Wong},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {On-Line Load Balancing of Temporary Tasks Revisited},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {103--112},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_11},
  doi          = {10.1007/3-540-46632-0\_11},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/ToW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/VempalaV99,
  author       = {Santosh S. Vempala and
                  Berthold V{\"{o}}cking},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Approximating Multicast Congestion},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {367--372},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_37},
  doi          = {10.1007/3-540-46632-0\_37},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/VempalaV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhangYC99,
  author       = {Jianzhong Zhang and
                  Xiaoguang Yang and
                  Mao{-}cheng Cai},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Reverse Center Location Problem},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {279--294},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_29},
  doi          = {10.1007/3-540-46632-0\_29},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/ZhangYC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhaoNI99,
  author       = {Liang Zhao and
                  Hiroshi Nagamochi and
                  Toshihide Ibaraki},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {373--382},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_38},
  doi          = {10.1007/3-540-46632-0\_38},
  timestamp    = {Mon, 13 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/ZhaoNI99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhuP99,
  author       = {Binhai Zhu and
                  Chung Keung Poon},
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Efficient Approximation Algorithms for Multi-label Map Labeling},
  booktitle    = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  pages        = {143--152},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0\_15},
  doi          = {10.1007/3-540-46632-0\_15},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/ZhuP99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/1999,
  editor       = {Alok Aggarwal and
                  C. Pandu Rangan},
  title        = {Algorithms and Computation, 10th International Symposium, {ISAAC}
                  '99, Chennai, India, December 16-18, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1741},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46632-0},
  doi          = {10.1007/3-540-46632-0},
  isbn         = {3-540-66916-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/1999.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics