Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/isaac/isaac99.bht:"
@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} }
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.