Search dblp for Publications

export results for "toc:db/conf/swat/swat2008.bht:"

 download as .bib file

@inproceedings{DBLP:conf/swat/Addario-BerryAST08,
  author       = {Louigi Addario{-}Berry and
                  Omid Amini and
                  Jean{-}S{\'{e}}bastien Sereni and
                  St{\'{e}}phan Thomass{\'{e}}},
  editor       = {Joachim Gudmundsson},
  title        = {Guarding Art Galleries: The Extra Cost for Sculptures Is Linear},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {41--52},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_6},
  doi          = {10.1007/978-3-540-69903-3\_6},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Addario-BerryAST08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AlthausCEKM08,
  author       = {Ernst Althaus and
                  Stefan Canzar and
                  Khaled M. Elbassioni and
                  Andreas Karrenbauer and
                  Juli{\'{a}}n Mestre},
  editor       = {Joachim Gudmundsson},
  title        = {Approximating the Interval Constrained Coloring Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {210--221},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_20},
  doi          = {10.1007/978-3-540-69903-3\_20},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AlthausCEKM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AzarFG08,
  author       = {Yossi Azar and
                  Uriel Feige and
                  Daniel Glasner},
  editor       = {Joachim Gudmundsson},
  title        = {A Preemptive Algorithm for Maximizing Disjoint Paths on Trees},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {319--330},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_29},
  doi          = {10.1007/978-3-540-69903-3\_29},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AzarFG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BekosKNS08,
  author       = {Michael A. Bekos and
                  Michael Kaufmann and
                  Martin N{\"{o}}llenburg and
                  Antonios Symvonis},
  editor       = {Joachim Gudmundsson},
  title        = {Boundary Labeling with Octilinear Leaders},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {234--245},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_22},
  doi          = {10.1007/978-3-540-69903-3\_22},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BekosKNS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BeregDJ08,
  author       = {Sergey Bereg and
                  Adrian Dumitrescu and
                  Minghui Jiang},
  editor       = {Joachim Gudmundsson},
  title        = {On Covering Problems of Rado},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {294--305},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_27},
  doi          = {10.1007/978-3-540-69903-3\_27},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BeregDJ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BetzlerGN08,
  author       = {Nadja Betzler and
                  Jiong Guo and
                  Rolf Niedermeier},
  editor       = {Joachim Gudmundsson},
  title        = {Parameterized Computational Complexity of Dodgson and Young Elections},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {402--413},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_36},
  doi          = {10.1007/978-3-540-69903-3\_36},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BetzlerGN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BiloBHKMWZ08,
  author       = {Davide Bil{\`{o}} and
                  Hans{-}Joachim B{\"{o}}ckenhauer and
                  Juraj Hromkovic and
                  Richard Kr{\'{a}}lovic and
                  Tobias M{\"{o}}mke and
                  Peter Widmayer and
                  Anna Zych},
  editor       = {Joachim Gudmundsson},
  title        = {Reoptimization of Steiner Trees},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {258--269},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_24},
  doi          = {10.1007/978-3-540-69903-3\_24},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/BiloBHKMWZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BlellochGV08,
  author       = {Guy E. Blelloch and
                  Daniel Golovin and
                  Virginia Vassilevska},
  editor       = {Joachim Gudmundsson},
  title        = {Uniquely Represented Data Structures for Computational Geometry},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {17--28},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_4},
  doi          = {10.1007/978-3-540-69903-3\_4},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BlellochGV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BodlaenderTDL08,
  author       = {Hans L. Bodlaender and
                  Richard B. Tan and
                  Thomas C. van Dijk and
                  Jan van Leeuwen},
  editor       = {Joachim Gudmundsson},
  title        = {Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {102--113},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_11},
  doi          = {10.1007/978-3-540-69903-3\_11},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BodlaenderTDL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BoseCC08,
  author       = {Prosenjit Bose and
                  Paz Carmi and
                  Mathieu Couture},
  editor       = {Joachim Gudmundsson},
  title        = {Spanners of Additively Weighted Point Sets},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {367--377},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_33},
  doi          = {10.1007/978-3-540-69903-3\_33},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/BoseCC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BoseCFMS08,
  author       = {Prosenjit Bose and
                  Paz Carmi and
                  Mohammad Farshi and
                  Anil Maheshwari and
                  Michiel H. M. Smid},
  editor       = {Joachim Gudmundsson},
  title        = {Computing the Greedy Spanner in Near-Quadratic Time},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {390--401},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_35},
  doi          = {10.1007/978-3-540-69903-3\_35},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/BoseCFMS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ChristHOU08,
  author       = {Tobias Christ and
                  Michael Hoffmann and
                  Yoshio Okamoto and
                  Takeaki Uno},
  editor       = {Joachim Gudmundsson},
  title        = {Improved Bounds for Wireless Localization},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {77--89},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_9},
  doi          = {10.1007/978-3-540-69903-3\_9},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/ChristHOU08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DegenerGL08,
  author       = {Bastian Degener and
                  Joachim Gehweiler and
                  Christiane Lammersen},
  editor       = {Joachim Gudmundsson},
  title        = {The Kinetic Facility Location Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {378--389},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_34},
  doi          = {10.1007/978-3-540-69903-3\_34},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DegenerGL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DemaineLP08,
  author       = {Erik D. Demaine and
                  Stefan Langerman and
                  Eric Price},
  editor       = {Joachim Gudmundsson},
  title        = {Confluently Persistent Tries for Efficient Version Control},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {160--172},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_16},
  doi          = {10.1007/978-3-540-69903-3\_16},
  timestamp    = {Fri, 22 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DemaineLP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DumitrescuKSZ08,
  author       = {Adrian Dumitrescu and
                  Howi Kok and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  editor       = {Joachim Gudmundsson},
  title        = {Vision-Based Pursuit-Evasion in a Grid},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {53--64},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_7},
  doi          = {10.1007/978-3-540-69903-3\_7},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DumitrescuKSZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DumitriuFKM08,
  author       = {Daniel Dumitriu and
                  Stefan Funke and
                  Martin Kutz and
                  Nikola Milosavljevic},
  editor       = {Joachim Gudmundsson},
  title        = {On the Locality of Extracting a 2-Manifold in},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {270--281},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_25},
  doi          = {10.1007/978-3-540-69903-3\_25},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DumitriuFKM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FarzanM08,
  author       = {Arash Farzan and
                  J. Ian Munro},
  editor       = {Joachim Gudmundsson},
  title        = {A Uniform Approach Towards Succinct Representation of Trees},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {173--184},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_17},
  doi          = {10.1007/978-3-540-69903-3\_17},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/FarzanM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FeketeHKK08,
  author       = {S{\'{a}}ndor P. Fekete and
                  Alexander Hall and
                  Ekkehard K{\"{o}}hler and
                  Alexander Kr{\"{o}}ller},
  editor       = {Joachim Gudmundsson},
  title        = {The Maximum Energy-Constrained Dynamic Flow Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {114--126},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_12},
  doi          = {10.1007/978-3-540-69903-3\_12},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/FeketeHKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GfellerMSVW08,
  author       = {Beat Gfeller and
                  Mat{\'{u}}s Mihal{\'{a}}k and
                  Subhash Suri and
                  Elias Vicari and
                  Peter Widmayer},
  editor       = {Joachim Gudmundsson},
  title        = {Angle Optimization in Target Tracking},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {65--76},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_8},
  doi          = {10.1007/978-3-540-69903-3\_8},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GfellerMSVW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GibsonKKPV08,
  author       = {Matt Gibson and
                  Gaurav Kanade and
                  Erik Krohn and
                  Imran A. Pirwani and
                  Kasturi R. Varadarajan},
  editor       = {Joachim Gudmundsson},
  title        = {On Metric Clustering to Minimize the Sum of Radii},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {282--293},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_26},
  doi          = {10.1007/978-3-540-69903-3\_26},
  timestamp    = {Thu, 01 Mar 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/GibsonKKPV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GolynskiRR08,
  author       = {Alexander Golynski and
                  Rajeev Raman and
                  S. Srinivasa Rao},
  editor       = {Joachim Gudmundsson},
  title        = {On the Redundancy of Succinct Data Structures},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {148--159},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_15},
  doi          = {10.1007/978-3-540-69903-3\_15},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GolynskiRR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HalldorssonS08,
  author       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Hadas Shachnai},
  editor       = {Joachim Gudmundsson},
  title        = {Batch Coloring Flat Graphs and Thin},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {198--209},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_19},
  doi          = {10.1007/978-3-540-69903-3\_19},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/HalldorssonS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HarrenS08,
  author       = {Rolf Harren and
                  Rob van Stee},
  editor       = {Joachim Gudmundsson},
  title        = {Packing Rectangles into 2OPT Bins Using Rotations},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {306--318},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_28},
  doi          = {10.1007/978-3-540-69903-3\_28},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HarrenS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HasunumaIOU08,
  author       = {Toru Hasunuma and
                  Toshimasa Ishii and
                  Hirotaka Ono and
                  Yushi Uno},
  editor       = {Joachim Gudmundsson},
  title        = {An Algorithm for L(2, 1)-Labeling of Trees},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {185--197},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_18},
  doi          = {10.1007/978-3-540-69903-3\_18},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/HasunumaIOU08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HeggernesMP08,
  author       = {Pinar Heggernes and
                  Daniel Meister and
                  Andrzej Proskurowski},
  editor       = {Joachim Gudmundsson},
  title        = {Minimum Distortion Embeddings into a Path of Bipartite Permutation
                  and Threshold Graphs},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {331--342},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_30},
  doi          = {10.1007/978-3-540-69903-3\_30},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HeggernesMP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HershbergerS08,
  author       = {John Hershberger and
                  Subhash Suri},
  editor       = {Joachim Gudmundsson},
  title        = {Simplified Planar Coresets for Data Streams},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {5--16},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_3},
  doi          = {10.1007/978-3-540-69903-3\_3},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/HershbergerS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HershcovitchK08,
  author       = {Moshe Hershcovitch and
                  Haim Kaplan},
  editor       = {Joachim Gudmundsson},
  title        = {{I/O} Efficient Dynamic Data Structures for Longest Prefix Queries},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {29--40},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_5},
  doi          = {10.1007/978-3-540-69903-3\_5},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HershcovitchK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HuangKMN08,
  author       = {Chien{-}Chung Huang and
                  Telikepalli Kavitha and
                  Dimitrios Michail and
                  Meghana Nasre},
  editor       = {Joachim Gudmundsson},
  title        = {Bounded Unpopularity Matchings},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {127--137},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_13},
  doi          = {10.1007/978-3-540-69903-3\_13},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HuangKMN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Kavitha08,
  author       = {Telikepalli Kavitha},
  editor       = {Joachim Gudmundsson},
  title        = {On a Special Co-cycle Basis of Graphs},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {343--354},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_31},
  doi          = {10.1007/978-3-540-69903-3\_31},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Kavitha08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KowalukLN08,
  author       = {Miroslaw Kowaluk and
                  Andrzej Lingas and
                  Johannes Nowak},
  editor       = {Joachim Gudmundsson},
  title        = {A Path Cover Technique for LCAs in Dags},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {222--233},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_21},
  doi          = {10.1007/978-3-540-69903-3\_21},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KowalukLN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/LinSS08,
  author       = {Min Chih Lin and
                  Francisco J. Soulignac and
                  Jayme Luiz Szwarcfiter},
  editor       = {Joachim Gudmundsson},
  title        = {A Simple Linear Time Algorithm for the Isomorphism Problem on Proper
                  Circular-Arc Graphs},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {355--366},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_32},
  doi          = {10.1007/978-3-540-69903-3\_32},
  timestamp    = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/LinSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MansSW08,
  author       = {Bernard Mans and
                  Stefan Schmid and
                  Roger Wattenhofer},
  editor       = {Joachim Gudmundsson},
  title        = {Distributed Disaster Disclosure},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {246--257},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_23},
  doi          = {10.1007/978-3-540-69903-3\_23},
  timestamp    = {Mon, 06 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/MansSW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Meyer08,
  author       = {Ulrich Meyer},
  editor       = {Joachim Gudmundsson},
  title        = {On Trade-Offs in External-Memory Diameter-Approximation},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {426--436},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_38},
  doi          = {10.1007/978-3-540-69903-3\_38},
  timestamp    = {Mon, 14 Aug 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Meyer08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Mitzenmacher08,
  author       = {Michael Mitzenmacher},
  editor       = {Joachim Gudmundsson},
  title        = {A Survey of Results for Deletion Channels and Related Synchronization
                  Channels},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {1--3},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_1},
  doi          = {10.1007/978-3-540-69903-3\_1},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Mitzenmacher08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Nekrich08,
  author       = {Yakov Nekrich},
  editor       = {Joachim Gudmundsson},
  title        = {Data Structures with Local Update Operations},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {138--147},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_14},
  doi          = {10.1007/978-3-540-69903-3\_14},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/Nekrich08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/PlaxtonSTV08,
  author       = {C. Greg Plaxton and
                  Yu Sun and
                  Mitul Tiwari and
                  Harrick M. Vin},
  editor       = {Joachim Gudmundsson},
  title        = {Online Compression Caching},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {414--425},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_37},
  doi          = {10.1007/978-3-540-69903-3\_37},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/PlaxtonSTV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/RabaniS08,
  author       = {Yuval Rabani and
                  Gabriel Scalosub},
  editor       = {Joachim Gudmundsson},
  title        = {Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {90--101},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_10},
  doi          = {10.1007/978-3-540-69903-3\_10},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/RabaniS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Vazirani08,
  author       = {Vijay V. Vazirani},
  editor       = {Joachim Gudmundsson},
  title        = {Nash Bargaining Via Flexible Budget Markets},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {4},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_2},
  doi          = {10.1007/978-3-540-69903-3\_2},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Vazirani08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/swat/2008,
  editor       = {Joachim Gudmundsson},
  title        = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3},
  doi          = {10.1007/978-3-540-69903-3},
  isbn         = {978-3-540-69900-2},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.