Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/swat/AgarwalM04,
  author       = {Pankaj K. Agarwal and
                  Nabil H. Mustafa},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Independent Set of Intersection Graphs of Convex Objects in 2D},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {127--137},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_12},
  doi          = {10.1007/978-3-540-27810-8\_12},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AgarwalM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AndelmanM04,
  author       = {Nir Andelman and
                  Yishay Mansour},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Auctions with Budget Constraints},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {26--38},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_4},
  doi          = {10.1007/978-3-540-27810-8\_4},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AndelmanM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ArgeT04,
  author       = {Lars Arge and
                  Laura Toma},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Simplified External Memory Algorithms for Planar DAGs},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {493--503},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_42},
  doi          = {10.1007/978-3-540-27810-8\_42},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ArgeT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AsanoKTT04,
  author       = {Tetsuo Asano and
                  Naoki Katoh and
                  Hisao Tamaki and
                  Takeshi Tokuyama},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {On Geometric Structure of Global Roundings for Graphs and Range Spaces},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {455--467},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_39},
  doi          = {10.1007/978-3-540-27810-8\_39},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AsanoKTT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AvidorL04,
  author       = {Adi Avidor and
                  Michael Langberg},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {The Multi-multiway Cut Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {273--284},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_24},
  doi          = {10.1007/978-3-540-27810-8\_24},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AvidorL04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AzarT04,
  author       = {Yossi Azar and
                  Shai Taub},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {All-Norm Approximation for Scheduling on Identical Machines},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {298--310},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_26},
  doi          = {10.1007/978-3-540-27810-8\_26},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AzarT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BeinELN04,
  author       = {Wolfgang W. Bein and
                  Leah Epstein and
                  Lawrence L. Larmore and
                  John Noga},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Optimally Competitive List Batching},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {77--89},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_8},
  doi          = {10.1007/978-3-540-27810-8\_8},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BeinELN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BergCGKOV04,
  author       = {Mark de Berg and
                  Sergio Cabello and
                  Panos Giannopoulos and
                  Christian Knauer and
                  Ren{\'{e}} van Oostrum and
                  Remco C. Veltkamp},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Maximizing the Area of Overlap of Two Unions of Disks Under Rigid
                  Motion},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {138--149},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_13},
  doi          = {10.1007/978-3-540-27810-8\_13},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BergCGKOV04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BermanDK04,
  author       = {Piotr Berman and
                  Bhaskar DasGupta and
                  Ming{-}Yang Kao},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Tight Approximability Results for Test Set Problems in Bioinformatics},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {39--50},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_5},
  doi          = {10.1007/978-3-540-27810-8\_5},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BermanDK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BoyarM04,
  author       = {Joan Boyar and
                  Paul Medvedev},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {The Relative Worst Order Ratio Applied to Seat Reservation},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {90--101},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_9},
  doi          = {10.1007/978-3-540-27810-8\_9},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BoyarM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Brodal04,
  author       = {Gerth St{\o}lting Brodal},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Cache-Oblivious Algorithms and Data Structures},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {3--13},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_2},
  doi          = {10.1007/978-3-540-27810-8\_2},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Brodal04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BrodalFMZ04,
  author       = {Gerth St{\o}lting Brodal and
                  Rolf Fagerberg and
                  Ulrich Meyer and
                  Norbert Zeh},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First
                  Search and Shortest Paths},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {480--492},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_41},
  doi          = {10.1007/978-3-540-27810-8\_41},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BrodalFMZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/CarmiK04,
  author       = {Paz Carmi and
                  Matthew J. Katz},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Power Assignment in Radio Networks with Two Power Levels},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {431--441},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_37},
  doi          = {10.1007/978-3-540-27810-8\_37},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/CarmiK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ChanCCW04,
  author       = {Mee Yee Chan and
                  Danny Z. Chen and
                  Francis Y. L. Chin and
                  Cao An Wang},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Construction of the Nearest Neighbor Embracing Graph of a Point Set},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {150--160},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_14},
  doi          = {10.1007/978-3-540-27810-8\_14},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ChanCCW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ChlebikC04,
  author       = {Miroslav Chleb{\'{\i}}k and
                  Janka Chleb{\'{\i}}kov{\'{a}}},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized
                  Complexity},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {174--186},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_16},
  doi          = {10.1007/978-3-540-27810-8\_16},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ChlebikC04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DessmarkLL04,
  author       = {Anders Dessmark and
                  Andrzej Lingas and
                  Eva{-}Marta Lundell},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Subexponential-Time Framework for Optimal Embeddings of Graphs in
                  Integer Lattices},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {248--259},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_22},
  doi          = {10.1007/978-3-540-27810-8\_22},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DessmarkLL04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DraganYL04,
  author       = {Feodor F. Dragan and
                  Chenyu Yan and
                  Irina Lomonosov},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Collective Tree Spanners of Graphs},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {64--76},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_7},
  doi          = {10.1007/978-3-540-27810-8\_7},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DraganYL04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DvorakKKP04,
  author       = {Zdenek Dvor{\'{a}}k and
                  Jan K{\'{a}}ra and
                  Daniel Kr{\'{a}}l and
                  Ondrej Pangr{\'{a}}c},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {An Algorithm for Cyclic Edge Connectivity of Cubic Graphs},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {236--247},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_21},
  doi          = {10.1007/978-3-540-27810-8\_21},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/DvorakKKP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Elmasry04,
  author       = {Amr Elmasry},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Layered Heaps},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {212--222},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_19},
  doi          = {10.1007/978-3-540-27810-8\_19},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Elmasry04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/EpsteinS04,
  author       = {Leah Epstein and
                  Rob van Stee},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Online Scheduling of Splittable Tasks in Peer-to-Peer Networks},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {408--419},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_35},
  doi          = {10.1007/978-3-540-27810-8\_35},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/EpsteinS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FleischerGZ04,
  author       = {Rudolf Fleischer and
                  Mordecai J. Golin and
                  Yan Zhang},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Online Maintenance of k-Medians and k-Covers on a Line},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {102--113},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_10},
  doi          = {10.1007/978-3-540-27810-8\_10},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/FleischerGZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GasieniecRX04,
  author       = {Leszek Gasieniec and
                  Tomasz Radzik and
                  Qin Xin},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {397--407},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_34},
  doi          = {10.1007/978-3-540-27810-8\_34},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GasieniecRX04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GattoGJPW04,
  author       = {Michael Gatto and
                  Bj{\"{o}}rn Glaus and
                  Riko Jacob and
                  Leon Peeters and
                  Peter Widmayer},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Railway Delay Management: Exploring Its Algorithmic Complexity},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {199--211},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_18},
  doi          = {10.1007/978-3-540-27810-8\_18},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GattoGJPW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HabibMP04,
  author       = {Michel Habib and
                  Fabien de Montgolfier and
                  Christophe Paul},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using
                  Order Extension},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {187--198},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_17},
  doi          = {10.1007/978-3-540-27810-8\_17},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HabibMP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HassinS04,
  author       = {Refael Hassin and
                  Danny Segev},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Robust Subgraphs for Trees and Paths},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {51--63},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_6},
  doi          = {10.1007/978-3-540-27810-8\_6},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HassinS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/HoffmannST04,
  author       = {Michael Hoffmann and
                  Bettina Speckmann and
                  Csaba D. T{\'{o}}th},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Pointed Binary Encompassing Trees},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {442--454},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_38},
  doi          = {10.1007/978-3-540-27810-8\_38},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/HoffmannST04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/IwamaMO04,
  author       = {Kazuo Iwama and
                  Shuichi Miyazaki and
                  Kazuya Okamoto},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {349--361},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_30},
  doi          = {10.1007/978-3-540-27810-8\_30},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/IwamaMO04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Jansen04,
  author       = {Klaus Jansen},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Approximation Algorithms for the General Max-min Resource Sharing
                  Problem: Faster and Simpler},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {311--322},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_27},
  doi          = {10.1007/978-3-540-27810-8\_27},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Jansen04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/JansenZ04,
  author       = {Klaus Jansen and
                  Guochuan Zhang},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Maximizing the Number of Packed Rectangles},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {362--371},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_31},
  doi          = {10.1007/978-3-540-27810-8\_31},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/JansenZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/JothiR04,
  author       = {Raja Jothi and
                  Balaji Raghavachari},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk
                  Network Design Problems},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {336--348},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_29},
  doi          = {10.1007/978-3-540-27810-8\_29},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/JothiR04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KoltunW04,
  author       = {Vladlen Koltun and
                  Carola Wenk},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Matching Polyhedral Terrains Using Overlays of Envelopes},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {114--126},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_11},
  doi          = {10.1007/978-3-540-27810-8\_11},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KoltunW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Leiserson04,
  author       = {Charles E. Leiserson},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Design and Analysis of Dynamic Multithreaded Algorithms},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_1},
  doi          = {10.1007/978-3-540-27810-8\_1},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Leiserson04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/LimRX04,
  author       = {Andrew Lim and
                  Brian Rodrigues and
                  Zhou Xu},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Approximation Schemes for the Crane Scheduling Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {323--335},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_28},
  doi          = {10.1007/978-3-540-27810-8\_28},
  timestamp    = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/LimRX04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/LimX04,
  author       = {Andrew Lim and
                  Zhou Xu},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {The Bottleneck Problem with Minimum Quantity Commitments},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {285--297},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_25},
  doi          = {10.1007/978-3-540-27810-8\_25},
  timestamp    = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/LimX04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MakinoU04,
  author       = {Kazuhisa Makino and
                  Takeaki Uno},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {New Algorithms for Enumerating All Maximal Cliques},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {260--272},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_23},
  doi          = {10.1007/978-3-540-27810-8\_23},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/MakinoU04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Manzini04,
  author       = {Giovanni Manzini},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Two Space Saving Tricks for Linear Time {LCP} Array Computation},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {372--383},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_32},
  doi          = {10.1007/978-3-540-27810-8\_32},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Manzini04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MendelsonTTZ04,
  author       = {Ran Mendelson and
                  Robert Endre Tarjan and
                  Mikkel Thorup and
                  Uri Zwick},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Melding Priority Queues},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {223--235},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_20},
  doi          = {10.1007/978-3-540-27810-8\_20},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/MendelsonTTZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/PruhsUW04,
  author       = {Kirk Pruhs and
                  Patchrawat Uthaisombut and
                  Gerhard J. Woeginger},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Getting the Best Response for Your Erg},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {14--25},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_3},
  doi          = {10.1007/978-3-540-27810-8\_3},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/PruhsUW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Sibeyn04,
  author       = {Jop F. Sibeyn},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {External Connected Components},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {468--479},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_40},
  doi          = {10.1007/978-3-540-27810-8\_40},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Sibeyn04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Thorup04,
  author       = {Mikkel Thorup},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative
                  Cycles},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {384--396},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_33},
  doi          = {10.1007/978-3-540-27810-8\_33},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Thorup04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Uthaisombut04,
  author       = {Patchrawat Uthaisombut},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {The Optimal Online Algorithms for Minimizing Maximum Lateness},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {420--430},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_36},
  doi          = {10.1007/978-3-540-27810-8\_36},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Uthaisombut04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Zeh04,
  author       = {Norbert Zeh},
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Connectivity of Graphs Under Edge Flips},
  booktitle    = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  pages        = {161--173},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27810-8\_15},
  doi          = {10.1007/978-3-540-27810-8\_15},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Zeh04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/swat/2004,
  editor       = {Torben Hagerup and
                  Jyrki Katajainen},
  title        = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
                  Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3111},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/b98413},
  doi          = {10.1007/B98413},
  isbn         = {3-540-22339-8},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/2004.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.