6. SWAT 1998: Stockholm, Sweden

@proceedings{DBLP:conf/swat/1998,
  editor    = {Stefan Arnborg and
               Lars Ivansson},
  title     = {Algorithm Theory - SWAT '98, 6th Scandinavian Workshop on Algorithm
               Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
  booktitle = {SWAT},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1432},
  year      = {1998},
  isbn      = {3-540-64682-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• Andrew V. Goldberg:
  Recent Developments in Maximum Flow Algorithms (Invited Lecture). 1-10
  Electronic Edition (Springer LINK) BibTeX
• Lyudmil Aleksandrov, Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack:
  An epsilon-Approximation for Weighted Shortest Paths on Polyhedral Surfaces. 11-22
  Electronic Edition (Springer LINK) BibTeX
• Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann:
  Facility Location with Dynamic Distance Function (Extended Abstract). 23-34
  Electronic Edition (Springer LINK) BibTeX
• Klaus Jansen:
  An Approximation Scheme for Bin Packing with Conflicts. 35-46
  Electronic Edition (Springer LINK) BibTeX
• Bengt Aspvall, Magnús M. Halldórsson, Fredrik Manne:
  Approximations for the General Block Distribution of a Matrix. 47-58
  Electronic Edition (Springer LINK) BibTeX
• Thorsten Graf, Kamakoti Veezhinathan:
  An Optimal Algorithm for Computing Vissible Nearest Foreign Neighbors Among Colored Line Segments. 59-70
  Electronic Edition (Springer LINK) BibTeX
• Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel:
  Moving an Angle Around a Region. 71-82
  Electronic Edition (Springer LINK) BibTeX
• Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels:
  Models and Motion Planning. 83-94
  Electronic Edition (Springer LINK) BibTeX
• Matthew J. Katz, Klara Kedem, Michael Segal:
  Constrained Square-Center Problems. 95-106
  Electronic Edition (Springer LINK) BibTeX
• Gerth Stølting Brodal, Jyrki Katajainen:
  Worst-Case External-Memory Priority Queues. 107-118
  Electronic Edition (Springer LINK) BibTeX
• Haim Kaplan, Chris Okasaki, Robert Endre Tarjan:
  Simple Confluently Persistent Catenable Lists (Extended Abstract). 119-130
  Electronic Edition (Springer LINK) BibTeX
• Venkatesh Raman, Sarnath Ramnath:
  Improved Upper Bounds for Time-Space Tradeoffs for Selection with Limited Storage. 131-142
  Electronic Edition (Springer LINK) BibTeX
• Sridhar Ramachandran, K. Rajasekar, C. Pandu Rangan:
  Probabilistic Data Structures for Priority Queues (Extended Abstract). 143-154
  Electronic Edition (Springer LINK) BibTeX
• David Zuckerman:
  Extractors for Weak Random Sources and Their Applications. 155-157
  Electronic Edition (Springer LINK) BibTeX
• Gerth Stølting Brodal, Maria Cristina Pinotti:
  Comparator Networks for Binary Heap Construction. 158-168
  Electronic Edition (Springer LINK) BibTeX
• Danny Z. Chen, Jinhui Xu:
  Two-Variable Linear Programming in Parallel. 169-180
  Electronic Edition (Springer LINK) BibTeX
• Roberto Grossi, Andrea Pietracaprina, Geppino Pucci:
  Optimal Deterministic Protocols for Mobile Robots on a Grid. 181-192
  Electronic Edition (Springer LINK) BibTeX
• Gianluca De Marco, Luisa Gargano, Ugo Vaccaro:
  Concurrent Multicast in Weighted Networks. 193-204
  Electronic Edition (Springer LINK) BibTeX
• Johan Håstad:
  Some Recent Strong Inapproximability Results. 205-209
  Electronic Edition (Springer LINK) BibTeX
• Elias Dahlhaus:
  Minimal Elimination of Planar Graphs. 210-221
  Electronic Edition (Springer LINK) BibTeX
• Bengt Aspvall, Andrzej Proskurowski, Jan Arne Telle:
  Memory Requirements for Table Computations in Partial k-tree Algorithms. 222-233
  Electronic Edition (Springer LINK) BibTeX
• Christopher L. Barrett, Riko Jacob, Madhav V. Marathe:
  Formal Language Constrained Path Problems. 234-245
  Electronic Edition (Springer LINK) BibTeX
• Edward A. Hirsch:
  Local Search Algorithms for SAT: Worst-Case Analysis. 246-254
  Electronic Edition (Springer LINK) BibTeX
• Piotr Berman, Chris Coulston:
  Speed is More Powerful than Claivoyance. 255-263
  Electronic Edition (Springer LINK) BibTeX
• Steven S. Seiden:
  Randomized Online Multi-threaded Paging. 264-275
  Electronic Edition (Springer LINK) BibTeX
• Meena Mahajan, V. Vinay:
  Determinant: Old Algorithms, New Insights (Extended Abstract). 276-287
  Electronic Edition (Springer LINK) BibTeX
• Jop F. Sibeyn:
  Solving Fundamental Problems on Sparse-Meshes. 288-299
  Electronic Edition (Springer LINK) BibTeX
• Nora Sleumer:
  Output-Sensitive Cell Enumeration in Hyperplane Arrangements. 300-309
  Electronic Edition (Springer LINK) BibTeX
• Hans-Martin Will:
  Fast and Efficient Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology. 310-321
  Electronic Edition (Springer LINK) BibTeX
• Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir:
  On the Number of Regular Vertices of the Union of Jordan Regions. 322-334
  Electronic Edition (Springer LINK) BibTeX
• Sandeep Sen, Neelima Gupta:
  Distribution-Sensitive Algorithms. 335-346
  Electronic Edition (Springer LINK) BibTeX