Search dblp for Publications

export results for "toc:db/conf/esa/esa95.bht:"

 download as .bib file

@inproceedings{DBLP:conf/esa/AggarwalGH95,
  author       = {Sudhanshu Aggarwal and
                  Juan A. Garay and
                  Amir Herzberg},
  editor       = {Paul G. Spirakis},
  title        = {Adaptive Video on Demand},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {538--553},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_169},
  doi          = {10.1007/3-540-60313-1\_169},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AggarwalGH95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AlonGY95,
  author       = {Noga Alon and
                  Zvi Galil and
                  Moti Yung},
  editor       = {Paul G. Spirakis},
  title        = {Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile
                  Adversary},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {523--537},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_168},
  doi          = {10.1007/3-540-60313-1\_168},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AlonGY95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArgeVV95,
  author       = {Lars Arge and
                  Darren Erik Vengroff and
                  Jeffrey Scott Vitter},
  editor       = {Paul G. Spirakis},
  title        = {External-Memory Algorithms for Processing Line Segments in Geographic
                  Information Systems (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {295--310},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_151},
  doi          = {10.1007/3-540-60313-1\_151},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/ArgeVV95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BarbosaNBPZ95,
  author       = {Eduardo F. Barbosa and
                  Gonzalo Navarro and
                  Ricardo A. Baeza{-}Yates and
                  Chris H. Perleberg and
                  Nivio Ziviani},
  editor       = {Paul G. Spirakis},
  title        = {Optimized Binary Search and Text Retrieval},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {311--326},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_152},
  doi          = {10.1007/3-540-60313-1\_152},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BarbosaNBPZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BaumkerDH95,
  author       = {Armin B{\"{a}}umker and
                  Wolfgang Dittrich and
                  Friedhelm Meyer auf der Heide},
  editor       = {Paul G. Spirakis},
  title        = {Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an
                  Extension of the {BSP} Model (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {17--30},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_131},
  doi          = {10.1007/3-540-60313-1\_131},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BaumkerDH95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Berg95,
  author       = {Mark de Berg},
  editor       = {Paul G. Spirakis},
  title        = {Linear Size Binary Space Partitions for Fat Objects},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {252--263},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_148},
  doi          = {10.1007/3-540-60313-1\_148},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Berg95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BernEGHSW95,
  author       = {Marshall W. Bern and
                  David Eppstein and
                  Leonidas J. Guibas and
                  John Hershberger and
                  Subhash Suri and
                  Jan Wolter},
  editor       = {Paul G. Spirakis},
  title        = {The Centroid of Points with Approximate Weights},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {460--472},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_163},
  doi          = {10.1007/3-540-60313-1\_163},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BernEGHSW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BerthomeDHNS95,
  author       = {Pascal Berthom{\'{e}} and
                  Th. Duboux and
                  Torben Hagerup and
                  Ilan Newman and
                  Assaf Schuster},
  editor       = {Paul G. Spirakis},
  title        = {Self-Simulation for the Passive Optical Star Model},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {369--380},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_156},
  doi          = {10.1007/3-540-60313-1\_156},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BerthomeDHNS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChaudhuriZ95,
  author       = {Shiva Chaudhuri and
                  Christos D. Zaroliagis},
  editor       = {Paul G. Spirakis},
  title        = {Optimal Parallel Shortest Paths in Small Treewidth Digraphs},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {31--45},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_132},
  doi          = {10.1007/3-540-60313-1\_132},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChaudhuriZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChewDEK95,
  author       = {L. Paul Chew and
                  Dorit Dor and
                  Alon Efrat and
                  Klara Kedem},
  editor       = {Paul G. Spirakis},
  title        = {Geometric Pattern Matching in d-Dimensional Space},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {264--279},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_149},
  doi          = {10.1007/3-540-60313-1\_149},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChewDEK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChlebusGP95,
  author       = {Bogdan S. Chlebus and
                  Leszek Gasieniec and
                  Andrzej Pelc},
  editor       = {Paul G. Spirakis},
  title        = {Fast Deterministic Simulation of Computations on Faulty Parallel Machines},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {89--101},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_136},
  doi          = {10.1007/3-540-60313-1\_136},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChlebusGP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChorS95,
  author       = {Benny Chor and
                  Madhu Sudan},
  editor       = {Paul G. Spirakis},
  title        = {A Geometric Approach to Betweenness},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {227--237},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_146},
  doi          = {10.1007/3-540-60313-1\_146},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChorS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CodenottiGS95,
  author       = {Bruno Codenotti and
                  Peter Gemmell and
                  Janos Simon},
  editor       = {Paul G. Spirakis},
  title        = {Average Circuit Depth and Average Communication Complexity},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {102--112},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_137},
  doi          = {10.1007/3-540-60313-1\_137},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CodenottiGS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzumajHS95,
  author       = {Artur Czumaj and
                  Friedhelm Meyer auf der Heide and
                  Volker Stemann},
  editor       = {Paul G. Spirakis},
  title        = {Shared Memory Simulations with Triple-Logarithmic Delay},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {46--59},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_133},
  doi          = {10.1007/3-540-60313-1\_133},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CzumajHS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Damaschke95,
  author       = {Peter Damaschke},
  editor       = {Paul G. Spirakis},
  title        = {An Optimal Parallel Algorithm for Digital Curve Segmentation Using
                  Hough Polygons and Monotone Function Search},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {570--581},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_171},
  doi          = {10.1007/3-540-60313-1\_171},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Damaschke95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeinekoRW95,
  author       = {Vladimir G. Deineko and
                  R{\"{u}}diger Rudolf and
                  Gerhard J. Woeginger},
  editor       = {Paul G. Spirakis},
  title        = {Sometimes Travelling is Easy: The Master Tour Problem},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {128--141},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_139},
  doi          = {10.1007/3-540-60313-1\_139},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DeinekoRW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DubhashiP95,
  author       = {Devdatt P. Dubhashi and
                  Alessandro Panconesi},
  editor       = {Paul G. Spirakis},
  title        = {Near-Optimal Distributed Edge Coloring},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {448--459},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_162},
  doi          = {10.1007/3-540-60313-1\_162},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DubhashiP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EvenIR95,
  author       = {Shimon Even and
                  Gene Itkis and
                  Sergio Rajsbaum},
  editor       = {Paul G. Spirakis},
  title        = {On Mixed Connectivity Certificates (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {1--16},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_130},
  doi          = {10.1007/3-540-60313-1\_130},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/EvenIR95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarachPT95,
  author       = {Martin Farach and
                  Teresa M. Przytycka and
                  Mikkel Thorup},
  editor       = {Paul G. Spirakis},
  title        = {Computing the Agreement of Trees with Bounded Degrees},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {381--393},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_157},
  doi          = {10.1007/3-540-60313-1\_157},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FarachPT95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FengCE95,
  author       = {Qing{-}Wen Feng and
                  Robert F. Cohen and
                  Peter Eades},
  editor       = {Paul G. Spirakis},
  title        = {Planarity for Clustered Graphs},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {213--226},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_145},
  doi          = {10.1007/3-540-60313-1\_145},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FengCE95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GerstelWZ95,
  author       = {Ornan Ori Gerstel and
                  Avishai Wool and
                  Shmuel Zaks},
  editor       = {Paul G. Spirakis},
  title        = {Optimal Layouts on a Chain {ATM} Network (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {508--522},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_167},
  doi          = {10.1007/3-540-60313-1\_167},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GerstelWZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GilI95,
  author       = {Joseph Gil and
                  Alon Itai},
  editor       = {Paul G. Spirakis},
  title        = {Packing Trees},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {113--127},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_138},
  doi          = {10.1007/3-540-60313-1\_138},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GilI95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergK95,
  author       = {Andrew V. Goldberg and
                  Alexander V. Karzanov},
  editor       = {Paul G. Spirakis},
  title        = {Maximum Skew-Symmetric Flows},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {155--170},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_141},
  doi          = {10.1007/3-540-60313-1\_141},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GoldbergK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HeideS95,
  author       = {Friedhelm Meyer auf der Heide and
                  Christian Scheideler},
  editor       = {Paul G. Spirakis},
  title        = {Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric
                  Networks},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {341--354},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_154},
  doi          = {10.1007/3-540-60313-1\_154},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HeideS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HenzingerP95,
  author       = {Monika Rauch Henzinger and
                  Johannes A. La Poutr{\'{e}}},
  editor       = {Paul G. Spirakis},
  title        = {Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic
                  Graphs},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {171--184},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_142},
  doi          = {10.1007/3-540-60313-1\_142},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HenzingerP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HerleyPP95,
  author       = {Kieran T. Herley and
                  Andrea Pietracaprina and
                  Geppino Pucci},
  editor       = {Paul G. Spirakis},
  title        = {Implementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree
                  (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {60--74},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_134},
  doi          = {10.1007/3-540-60313-1\_134},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HerleyPP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Husfeldt95,
  author       = {Thore Husfeldt},
  editor       = {Paul G. Spirakis},
  title        = {Fully Dynamic Transitive Closure in Plane Dags with One Source and
                  One Sink},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {199--212},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_144},
  doi          = {10.1007/3-540-60313-1\_144},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Husfeldt95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramP95,
  author       = {Bala Kalyanasundaram and
                  Kirk Pruhs},
  editor       = {Paul G. Spirakis},
  title        = {The Online Transportation Problem},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {484--493},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_165},
  doi          = {10.1007/3-540-60313-1\_165},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KalyanasundaramP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KaufmannSS95,
  author       = {Michael Kaufmann and
                  Jop F. Sibeyn and
                  Torsten Suel},
  editor       = {Paul G. Spirakis},
  title        = {Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on
                  Meshes},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {75--88},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_135},
  doi          = {10.1007/3-540-60313-1\_135},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KaufmannSS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KleinL95,
  author       = {Rolf Klein and
                  Andrzej Lingas},
  editor       = {Paul G. Spirakis},
  title        = {Fast Skeleton Construction},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {582--595},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_172},
  doi          = {10.1007/3-540-60313-1\_172},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KleinL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KloksKM95,
  author       = {Ton Kloks and
                  Dieter Kratsch and
                  Haiko M{\"{u}}ller},
  editor       = {Paul G. Spirakis},
  title        = {Approximating the Bandwidth for Asteroidal Triple-Free Graphs},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {434--447},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_161},
  doi          = {10.1007/3-540-60313-1\_161},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/KloksKM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MehlhornP95,
  author       = {Kurt Mehlhorn and
                  Volker Priebe},
  editor       = {Paul G. Spirakis},
  title        = {On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {185--198},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_143},
  doi          = {10.1007/3-540-60313-1\_143},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/MehlhornP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Mutzel95,
  author       = {Petra Mutzel},
  editor       = {Paul G. Spirakis},
  title        = {A Polyhedral Approach to Planar Augmentation and Related Problems},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {494--507},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_166},
  doi          = {10.1007/3-540-60313-1\_166},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Mutzel95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PapadopoulouL95,
  author       = {Evanthia Papadopoulou and
                  D. T. Lee},
  editor       = {Paul G. Spirakis},
  title        = {Efficient Computation of the Geodesic Voronoi Diagram of Points in
                  a Simple Polygon (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {238--251},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_147},
  doi          = {10.1007/3-540-60313-1\_147},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/PapadopoulouL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PeerS95,
  author       = {Itsik Pe'er and
                  Ron Shamir},
  editor       = {Paul G. Spirakis},
  title        = {Interval Graphs with Side (and Size) Constraints},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {142--154},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_140},
  doi          = {10.1007/3-540-60313-1\_140},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/PeerS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PobleteMP95,
  author       = {Patricio V. Poblete and
                  J. Ian Munro and
                  Thomas Papadakis},
  editor       = {Paul G. Spirakis},
  title        = {The Binomial Transform and its Application to the Analysis of Skip
                  Lists},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {554--569},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_170},
  doi          = {10.1007/3-540-60313-1\_170},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/PobleteMP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SchulzWZ95,
  author       = {Andreas S. Schulz and
                  Robert Weismantel and
                  G{\"{u}}nter M. Ziegler},
  editor       = {Paul G. Spirakis},
  title        = {0/1-Integer Programming: Optimization and Augmentation are Equivalent},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {473--483},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_164},
  doi          = {10.1007/3-540-60313-1\_164},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SchulzWZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SernaX95,
  author       = {Maria J. Serna and
                  Fatos Xhafa},
  editor       = {Paul G. Spirakis},
  title        = {On Parallel versus Sequential Approximation},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {409--419},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_159},
  doi          = {10.1007/3-540-60313-1\_159},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SernaX95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SutinenT95,
  author       = {Erkki Sutinen and
                  Jorma Tarhio},
  editor       = {Paul G. Spirakis},
  title        = {On Using q-Gram Locations in Approximate String Matching},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {327--340},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_153},
  doi          = {10.1007/3-540-60313-1\_153},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/SutinenT95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WagnerW95,
  author       = {Frank Wagner and
                  Alexander Wolff},
  editor       = {Paul G. Spirakis},
  title        = {An Efficient and Effective Approximation Algorithm for the Map Labeling
                  Problem},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {420--433},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_160},
  doi          = {10.1007/3-540-60313-1\_160},
  timestamp    = {Sun, 04 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/WagnerW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WangC95,
  author       = {Cao An Wang and
                  Francis Y. L. Chin},
  editor       = {Paul G. Spirakis},
  title        = {Finding the Constrained Delaunay Triangulation and Constrainted Voronoi
                  Diagram of a Simple Polygon in Linear-Time (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {280--294},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_150},
  doi          = {10.1007/3-540-60313-1\_150},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/WangC95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Westbrook95,
  author       = {Jeffery R. Westbrook},
  editor       = {Paul G. Spirakis},
  title        = {Load Balancing for Response Time},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {355--368},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_155},
  doi          = {10.1007/3-540-60313-1\_155},
  timestamp    = {Mon, 08 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Westbrook95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/YuC95,
  author       = {Bo Yu and
                  Joseph Cheriyan},
  editor       = {Paul G. Spirakis},
  title        = {Approximation Algorithms for Feasible Cut and Multicut Problems},
  booktitle    = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  pages        = {394--408},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1\_158},
  doi          = {10.1007/3-540-60313-1\_158},
  timestamp    = {Tue, 27 Mar 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/YuC95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1995,
  editor       = {Paul G. Spirakis},
  title        = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
                  September 25-27, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {979},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60313-1},
  doi          = {10.1007/3-540-60313-1},
  isbn         = {3-540-60313-1},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/1995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics