


default search action
Search dblp for Publications
export results for "toc:db/conf/swat/swat92.bht:"
@inproceedings{DBLP:conf/swat/AlbersR92, author = {Gerhard Albers and Thomas Roos}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Voronoi Diagrams of Moving Points in Higher Dimensional Spaces}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {399--409}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_36}, doi = {10.1007/3-540-55706-7\_36}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/swat/AlbersR92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AwerbuchBCP92, author = {Baruch Awerbuch and Bonnie Berger and Lenore Cowen and David Peleg}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Low-Diameter Graph Decomposition is in {NC}}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {83--93}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_8}, doi = {10.1007/3-540-55706-7\_8}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AwerbuchBCP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BergKS92, author = {Mark de Berg and Marc J. van Kreveld and Jack Snoeyink}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract)}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {352--363}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_32}, doi = {10.1007/3-540-55706-7\_32}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BergKS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BertolazziCBTT92, author = {Paola Bertolazzi and Robert F. Cohen and Giuseppe Di Battista and Roberto Tamassia and Ioannis G. Tollis}, editor = {Otto Nurmi and Esko Ukkonen}, title = {How to Draw a Series-Parallel Digraph (Extended Abstract)}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {272--283}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_23}, doi = {10.1007/3-540-55706-7\_23}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BertolazziCBTT92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BoyarL92, author = {Joan Boyar and Kim S. Larsen}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Efficient Rebalancing of Chromatic Search Trees}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {151--164}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_14}, doi = {10.1007/3-540-55706-7\_14}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BoyarL92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/ChazelleP92, author = {Bernard Chazelle and Leonidas Palios}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Decomposing the Boundary of a Nonconvex Polyhedron}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {364--375}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_33}, doi = {10.1007/3-540-55706-7\_33}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/ChazelleP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/ChewK92, author = {L. Paul Chew and Klara Kedem}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Improvements on Geometric Pattern Matching Problems}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {318--325}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_28}, doi = {10.1007/3-540-55706-7\_28}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/ChewK92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/CuntoY92, author = {Walter Cunto and Vicente Yriarte}, editor = {Otto Nurmi and Esko Ukkonen}, title = {GKD-Trees: Binary Trees that Combine Multi-dimensional Data Handling, Node Size and Fringe Reorganization}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {192--211}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_17}, doi = {10.1007/3-540-55706-7\_17}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/CuntoY92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Czumaj92, author = {Artur Czumaj}, editor = {Otto Nurmi and Esko Ukkonen}, title = {An Optimal Parallel Algorithm for Computing a Near-Optimal Order of Matrix Multiplications}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {62--72}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_6}, doi = {10.1007/3-540-55706-7\_6}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Czumaj92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Dietz92, author = {Paul F. Dietz}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Heap Construction in the Parallel Comparison Tree Model}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {140--150}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_13}, doi = {10.1007/3-540-55706-7\_13}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Dietz92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Fernandez-BacaS92, author = {David Fern{\'{a}}ndez{-}Baca and Giora Slutzki}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Parametric Problems on Graphs of Bounded Tree-Width}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {304--316}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_26}, doi = {10.1007/3-540-55706-7\_26}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Fernandez-BacaS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/FichKLKR92, author = {Faith E. Fich and Miroslaw Kowaluk and Krzysztof Lorys and Miroslaw Kutylowski and Prabhakar Ragde}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Retrieval of scattered information by EREW, {CREW} and {CRCW} PRAMs}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {30--41}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_3}, doi = {10.1007/3-540-55706-7\_3}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/FichKLKR92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/FreivaldsS92, author = {Rusins Freivalds and Carl H. Smith}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Memory Limited Inductive Inference Machines}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {19--29}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_2}, doi = {10.1007/3-540-55706-7\_2}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/FreivaldsS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/FurerS92, author = {Martin F{\"{u}}rer and C. R. Subramanian}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Coloring Random Graphs}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {284--291}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_24}, doi = {10.1007/3-540-55706-7\_24}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/FurerS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/GerbessiotisV92, author = {Alexandros V. Gerbessiotis and Leslie G. Valiant}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Direct Bulk-Synchronous Parallel Algorithms}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {1--18}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_1}, doi = {10.1007/3-540-55706-7\_1}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/GerbessiotisV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/GhoshM92, author = {Subir Kumar Ghosh and Anil Maheshwari}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Parallel Algorithms for All Minimum Link Paths and Link Center Problems}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {106--117}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_10}, doi = {10.1007/3-540-55706-7\_10}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/GhoshM92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/GiammarresiI92, author = {Dora Giammarresi and Giuseppe F. Italiano}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Dynamic 2- and 3-Connectivity on Planar Graphs (Preliminary Version)}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {221--232}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_19}, doi = {10.1007/3-540-55706-7\_19}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/GiammarresiI92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Golin92, author = {Mordecai J. Golin}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Dynamic Closest Pairs - {A} Probabilistic Approach}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {340--351}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_31}, doi = {10.1007/3-540-55706-7\_31}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Golin92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Gonnet92, author = {Gaston H. Gonnet}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Efficient Two-dimensional Searching}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {317}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_27}, doi = {10.1007/3-540-55706-7\_27}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Gonnet92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/He92, author = {Xin He}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Parallel Algorithm for Cograph Recognition with Applications}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {94--105}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_9}, doi = {10.1007/3-540-55706-7\_9}, timestamp = {Tue, 11 Feb 2025 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/He92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/HershbergerRS92, author = {John Hershberger and Monika Rauch and Subhash Suri}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Fully Dynamic 2-Edge-Connectivity in Planar Graphs}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {233--244}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_20}, doi = {10.1007/3-540-55706-7\_20}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/HershbergerRS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/HershbergerS92, author = {John Hershberger and Jack Snoeyink}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {376--387}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_34}, doi = {10.1007/3-540-55706-7\_34}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/HershbergerS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/JakobyR92, author = {Andreas Jakoby and R{\"{u}}diger Reischuk}, editor = {Otto Nurmi and Esko Ukkonen}, title = {The Complexity of Scheduling Problems with Communication Delays for Trees}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {165--177}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_15}, doi = {10.1007/3-540-55706-7\_15}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/JakobyR92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/JosephMT92, author = {Deborah Joseph and Joao Meidanis and Prasoon Tiwari}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Determining {DNA} Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {326--337}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_29}, doi = {10.1007/3-540-55706-7\_29}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/JosephMT92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KantB92, author = {Goos Kant and Hans L. Bodlaender}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Triangulating Planar Graphs While Minimizing the Maximum Degree}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {258--271}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_22}, doi = {10.1007/3-540-55706-7\_22}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KantB92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KatajainenP92, author = {Jyrki Katajainen and Tomi Pasanen}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Sorting Multisets Stably in Minimum Space}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {410--421}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_37}, doi = {10.1007/3-540-55706-7\_37}, timestamp = {Sun, 06 Oct 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KatajainenP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KaufmannS92, author = {Michael Kaufmann and Jop F. Sibeyn}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Optimal Multi-Packet Routing on the Torus}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {118--129}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_11}, doi = {10.1007/3-540-55706-7\_11}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KaufmannS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KloksB92, author = {Ton Kloks and Hans L. Bodlaender}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Testing Superperfection of k-Trees}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {292--303}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_25}, doi = {10.1007/3-540-55706-7\_25}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KloksB92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KortsarzP92, author = {Guy Kortsarz and David Peleg}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Generating Sparse 2-spanners}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {73--82}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_7}, doi = {10.1007/3-540-55706-7\_7}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KortsarzP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/LenhofS92, author = {Hans{-}Peter Lenhof and Michiel H. M. Smid}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Maintaining the Visibility Map of Spheres while Moving the Viewpoint on a Circle at Infinity}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {388--398}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_35}, doi = {10.1007/3-540-55706-7\_35}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/LenhofS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/McDiarmidRSS92, author = {Colin McDiarmid and Bruce A. Reed and Alexander Schrijver and F. Bruce Shepherd}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Non-Interfering Network Flows}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {245--257}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_21}, doi = {10.1007/3-540-55706-7\_21}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/McDiarmidRSS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/PeterssonM92, author = {Ola Petersson and Alistair Moffat}, editor = {Otto Nurmi and Esko Ukkonen}, title = {A Framework for Adaptive Sorting}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {422--433}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_38}, doi = {10.1007/3-540-55706-7\_38}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/PeterssonM92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/PinottiP92, author = {Maria Cristina Pinotti and Geppino Pucci}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Parallel Algorithms for Priority Queue Operations}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {130--139}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_12}, doi = {10.1007/3-540-55706-7\_12}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/PinottiP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Pippenger92, author = {Nicholas Pippenger}, editor = {Otto Nurmi and Esko Ukkonen}, title = {An Elementary Approach to Some Analytic Asymptotics}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {53--61}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_5}, doi = {10.1007/3-540-55706-7\_5}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Pippenger92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Razborov92, author = {Alexander A. Razborov}, editor = {Otto Nurmi and Esko Ukkonen}, title = {On Small Depth Threshold Circuits}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {42--52}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_4}, doi = {10.1007/3-540-55706-7\_4}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Razborov92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Sen92, author = {Sandeep Sen}, editor = {Otto Nurmi and Esko Ukkonen}, title = {Fractional Cascading Simplified}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {212--220}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_18}, doi = {10.1007/3-540-55706-7\_18}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Sen92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Welzl92, author = {Emo Welzl}, editor = {Otto Nurmi and Esko Ukkonen}, title = {New Results on Linear Programming and Related Problems}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {338--339}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_30}, doi = {10.1007/3-540-55706-7\_30}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Welzl92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/dAmoreL92, author = {Fabrizio d'Amore and Vincenzo Liberatore}, editor = {Otto Nurmi and Esko Ukkonen}, title = {The List Update Problem and the Retrieval of Sets}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {178--191}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_16}, doi = {10.1007/3-540-55706-7\_16}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/dAmoreL92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/swat/1992, editor = {Otto Nurmi and Esko Ukkonen}, title = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7}, doi = {10.1007/3-540-55706-7}, isbn = {3-540-55706-7}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/1992.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.