Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/isaac/isaac98.bht:"
@inproceedings{DBLP:conf/isaac/AhnCC98, author = {Hee{-}Kap Ahn and Siu{-}Wing Cheng and Otfried Cheong}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Casting with Skewed Ejection Direction}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {139--148}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_16}, doi = {10.1007/3-540-49381-6\_16}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AhnCC98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AichholzerAIKLR98, author = {Oswin Aichholzer and Franz Aurenhammer and Christian Icking and Rolf Klein and Elmar Langetepe and G{\"{u}}nter Rote}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Generalized Self-Approaching Curves}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {317--326}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_34}, doi = {10.1007/3-540-49381-6\_34}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AichholzerAIKLR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Akutsu98, author = {Tatsuya Akutsu}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Approximation and Exact Algorithms for {RNA} Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {337--346}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_36}, doi = {10.1007/3-540-49381-6\_36}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Akutsu98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ArimuraS98, author = {Hiroki Arimura and Shinichi Shimozono}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {39--48}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_6}, doi = {10.1007/3-540-49381-6\_6}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ArimuraS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AronovGTZ98, author = {Boris Aronov and Leonidas J. Guibas and Marek Teichmann and Li Zhang}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Visibility Queries in Simple Polygons and Applications}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {357--366}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_38}, doi = {10.1007/3-540-49381-6\_38}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AronovGTZ98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AronovKOV98, author = {Boris Aronov and Marc J. van Kreveld and Ren{\'{e}} van Oostrum and Kasturi R. Varadarajan}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Facility Location on Terrains}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {19--28}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_4}, doi = {10.1007/3-540-49381-6\_4}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AronovKOV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoIKS98, author = {Tetsuo Asano and Hiro Ito and Souichi Kimura and Shigeaki Shimazu}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {149--158}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_17}, doi = {10.1007/3-540-49381-6\_17}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoIKS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoKTT98, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Convertibility among Grid Filling Curves}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {307--316}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_33}, doi = {10.1007/3-540-49381-6\_33}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoKTT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BischofM98, author = {Stefan Bischof and Ernst W. Mayr}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {On-Line Scheduling of Parallel Jobs with Runtime Restrictions}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {119--128}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_14}, doi = {10.1007/3-540-49381-6\_14}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BischofM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BoseM98, author = {Prosenjit Bose and Pat Morin}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Testing the Quality of Manufactured Disks and Cylinders}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {129--138}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_15}, doi = {10.1007/3-540-49381-6\_15}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BoseM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BrandesW98, author = {Ulrik Brandes and Dorothea Wagner}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Dynamic Grid Embedding with Few Bends and Changes}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {89--98}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_11}, doi = {10.1007/3-540-49381-6\_11}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BrandesW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CaiJK98, author = {Liming Cai and David W. Juedes and Iyad A. Kanj}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {The Inapproximability of Non NP-hard Optimization Problems}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {437--446}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_46}, doi = {10.1007/3-540-49381-6\_46}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/CaiJK98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Chazelle98, author = {Bernard Chazelle}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {The Discrepancy Method}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {1--3}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_1}, doi = {10.1007/3-540-49381-6\_1}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Chazelle98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ChenL98, author = {Siu{-}Wing Cheng and Kam{-}Hing Lee}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Quadtree Decomposition, Steiner Triangulation, and Ray Shooting}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {367--376}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_39}, doi = {10.1007/3-540-49381-6\_39}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ChenL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ChoiSK98, author = {Joonsoo Choi and Chan{-}Su Shin and Sung Kwon Kim}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {29--38}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_5}, doi = {10.1007/3-540-49381-6\_5}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ChoiSK98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CrescenzoSY98, author = {Giovanni Di Crescenzo and Kouichi Sakurai and Moti Yung}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Checking Programs Discreetly: Demonstrating Result-Correctness Efficiently while Concealing it}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {59--68}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_8}, doi = {10.1007/3-540-49381-6\_8}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/CrescenzoSY98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DiazPPS98, author = {Josep D{\'{\i}}az and Jordi Petit and Panagiotis Psycharis and Maria J. Serna}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {457--466}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_48}, doi = {10.1007/3-540-49381-6\_48}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/DiazPPS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DidimoL98, author = {Walter Didimo and Giuseppe Liotta}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Computing Orthogonal Drawings in a Variable Embedding Setting}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {79--88}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_10}, doi = {10.1007/3-540-49381-6\_10}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/DidimoL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DuchEM98, author = {Amalia Duch and Vladimir Estivill{-}Castro and Conrado Mart{\'{\i}}nez}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Randomized K-Dimensional Binary Search Trees}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {199--208}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_22}, doi = {10.1007/3-540-49381-6\_22}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/DuchEM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Eidenbenz98, author = {Stephan J. Eidenbenz}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Inapproximability Results for Guarding Polygons without Holes}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {427--436}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_45}, doi = {10.1007/3-540-49381-6\_45}, timestamp = {Wed, 11 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Eidenbenz98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/EiterIM98, author = {Thomas Eiter and Toshihide Ibaraki and Kazuhisa Makino}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Disjunctions of Horn Theories and Their Cores}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {49--58}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_7}, doi = {10.1007/3-540-49381-6\_7}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/EiterIM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ErlebachJ98, author = {Thomas Erlebach and Klaus Jansen}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Maximizing the Number of Connections in Optical Tree Networks}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {179--188}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_20}, doi = {10.1007/3-540-49381-6\_20}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ErlebachJ98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/FellowsHS98, author = {Michael R. Fellows and Michael T. Hallett and Ulrike Stege}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {On the Multiple Gene Duplication Problem}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {347--356}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_37}, doi = {10.1007/3-540-49381-6\_37}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/FellowsHS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Goerdt98, author = {Andreas Goerdt}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Random Regular Graphs with Edge Faults: Expansion through Cores}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {219--228}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_24}, doi = {10.1007/3-540-49381-6\_24}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Goerdt98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HamaguchiK98, author = {Shin{-}ya Hamaguchi and Naoki Katoh}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {A Capacitated Vehicle Routing Problem on a Tree}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {397--406}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_42}, doi = {10.1007/3-540-49381-6\_42}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HamaguchiK98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HongEL98, author = {Seok{-}Hee Hong and Peter Eades and Sang Ho Lee}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Finding Planar Geometric Automorphisms in Planar Graphs}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {277--286}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_30}, doi = {10.1007/3-540-49381-6\_30}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HongEL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HsiehHHKC98, author = {Sun{-}Yuan Hsieh and Chin{-}Wen Ho and Tsan{-}sheng Hsu and Ming{-}Tat Ko and Gen{-}Huey Chen}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {257--266}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_28}, doi = {10.1007/3-540-49381-6\_28}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HsiehHHKC98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/IshiiNI98, author = {Toshimasa Ishii and Hiroshi Nagamochi and Toshihide Ibaraki}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {K-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {159--168}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_18}, doi = {10.1007/3-540-49381-6\_18}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/IshiiNI98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KleinL98, author = {Philip N. Klein and Hsueh{-}I Lu}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Space-Efficient Approximation Algorithms for {MAXCUT} and {COLORING} Semidefinite Programs}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {387--396}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_41}, doi = {10.1007/3-540-49381-6\_41}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/KleinL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/LamT98, author = {Tak Wah Lam and Hing{-}Fung Ting}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Selecting the k Largest Elements with Parity Tests}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {189--198}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_21}, doi = {10.1007/3-540-49381-6\_21}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/LamT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/LangeM98, author = {Klaus{-}J{\"{o}}rn Lange and Pierre McKenzie}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {On the Complexity of Free Monoid Morphisms}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {247--256}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_27}, doi = {10.1007/3-540-49381-6\_27}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/LangeM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Lin98, author = {Yaw{-}Ling Lin}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {267--276}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_29}, doi = {10.1007/3-540-49381-6\_29}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Lin98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/LinX98, author = {Guo{-}Hui Lin and Guoliang Xue}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {The Steiner Tree Problem in Lambda\({}_{\mbox{4}}\)-geometry Plane}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {327--336}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_35}, doi = {10.1007/3-540-49381-6\_35}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/LinX98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MiharaS98, author = {Takashi Mihara and Shao Chin Sung}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {229--236}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_25}, doi = {10.1007/3-540-49381-6\_25}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/MiharaS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MutzelW98, author = {Petra Mutzel and Ren{\'{e}} Weiskircher}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Two-Layer Planarization in Graph Drawing}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {69--78}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_9}, doi = {10.1007/3-540-49381-6\_9}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MutzelW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/NagamochiH98, author = {Hiroshi Nagamochi and Toru Hasunuma}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {An Efficient {NC} Algorithm for a Sparse k-Edge-Connectivity Certificate}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {447--456}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_47}, doi = {10.1007/3-540-49381-6\_47}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/NagamochiH98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/NagamochiI98, author = {Hiroshi Nagamochi and Toshihide Ibaraki}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Polyhedral Structure of Submodular and Posi-modular Systems}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {169--178}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_19}, doi = {10.1007/3-540-49381-6\_19}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/NagamochiI98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/NakanoO98, author = {Koji Nakano and Stephan Olariu}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Randomized {O} (log log n)-Round Leader Election Protocols in Packet Radio Networks}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {209--218}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_23}, doi = {10.1007/3-540-49381-6\_23}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/NakanoO98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/NockJS98, author = {Richard Nock and Pascal Jappy and Jean Sallantin}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Generalized Graph Colorability and Compressibility of Boolean Formulae}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {237--246}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_26}, doi = {10.1007/3-540-49381-6\_26}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/NockJS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Papadopoulou98, author = {Evanthia Papadopoulou}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {L\({}_{\mbox{infinity}}\) Voronoi Diagrams and Applications to {VLSI} Layout and Manufacturing}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {9--18}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_3}, doi = {10.1007/3-540-49381-6\_3}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Papadopoulou98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Park98, author = {Jung{-}Heum Park}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Hamiltonian Decomposition of Recursive Circulants}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {297--306}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_32}, doi = {10.1007/3-540-49381-6\_32}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Park98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/PlunkettF98, author = {Richard Plunkett and Alan D. Fekete}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Optimal Approximate Agreement with Omission Faults}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {467--475}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_49}, doi = {10.1007/3-540-49381-6\_49}, timestamp = {Thu, 27 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/PlunkettF98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/RethmannW98, author = {Jochen Rethmann and Egon Wanke}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {An Optimal Algorithm for On-Line Palletizing at Delivery Industry}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {109--118}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_13}, doi = {10.1007/3-540-49381-6\_13}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/RethmannW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Schulz98, author = {Frank Schulz}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Two New Families of List Update Algorithms}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {99--108}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_12}, doi = {10.1007/3-540-49381-6\_12}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Schulz98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Tajima98, author = {Akira Tajima}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Optimality and Integer Programming Formulations of Triangulations in General Dimension}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {377--386}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_40}, doi = {10.1007/3-540-49381-6\_40}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Tajima98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Tamassia98, author = {Roberto Tamassia}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Implementing Algorithms and Data Structures: An Educational and Research Perspective}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {4--8}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_2}, doi = {10.1007/3-540-49381-6\_2}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Tamassia98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Uno98, author = {Takeaki Uno}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {A New Approach for Speeding Up Enumeration Algorithms}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {287--296}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_31}, doi = {10.1007/3-540-49381-6\_31}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Uno98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/WuCT98, author = {Bang Ye Wu and Kun{-}Mao Chao and Chuan Yi Tang}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Approximation Algorithms for Some Optimum Communication Spanning Tree Problems}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {407--416}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_43}, doi = {10.1007/3-540-49381-6\_43}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/WuCT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ZhouN98, author = {Xiao Zhou and Takao Nishizeki}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {417--426}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_44}, doi = {10.1007/3-540-49381-6\_44}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ZhouN98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/isaac/1998, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6}, doi = {10.1007/3-540-49381-6}, isbn = {3-540-65385-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/1998.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.