@incollection{Goldberg/98,
AUTHOR = {Goldberg, Andrew V.},
TITLE = {Recent developments in maximum flow algorithms},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {1-10},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aleksandrov-Lanthier-Maheshwari-Sack/98,
AUTHOR = {Aleksandrov, Lyudmil and Lanthier, Mark and Maheshwari, Anil and Sack, J{\"o}rg-R.},
TITLE = {An $\epsilon$-approximation algorithm for weighted shortest paths on polyhedral surfaces},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {11-22},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bhatia-Guha-Khuller-Sussmann/98,
AUTHOR = {Bhatia, Randeep and Guha, Sudipto and Khuller, Samir and Sussmann, Yoram J.},
TITLE = {Facility location with dynamic distance functions},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {23-34},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jansen/98c,
AUTHOR = {Jansen, Klaus},
TITLE = {An approximation scheme for bin packing with conflicts},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {35-46},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspvall-Halldorsson-Manne/98,
AUTHOR = {Aspvall, Bengt and Halld{\'{o}}rsson, Magn{\'{u}}s M. and Manne, Fredrik},
TITLE = {Approximations for the general block distribution of a matrix},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {47-58},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Graf-Veezhinathan/98,
AUTHOR = {Graf, Thorsten and Veezhinathan, Kamakoti},
TITLE = {An optimal algorithm for computing visible nearest foreign neighbors among colored line segments},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {59-70},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hoffmann-Icking-Klein-Kriegel/98,
AUTHOR = {Hoffmann, Frank and Icking, Christian and Klein, Rolf and Kriegel, Klaus},
TITLE = {Moving an angle around a region},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {71-82},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{de_Berg-Katz-Overmars-Stappen-Vleugels/98,
AUTHOR = {de Berg, Mark and Katz, Matthew J. and Overmars, Mark and Stappen, A. Frank van der and Vleugels, Jules},
TITLE = {Models and motion planning},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {83-94},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Katz-Kedem-Segal/98,
AUTHOR = {Katz, Matthew J. and Kedem, Klara and Segal, Michael},
TITLE = {Constrained square-center problems},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {95-106},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brodal-Katajainen/98,
AUTHOR = {Brodal, Gerth St{\o}lting and Katajainen, Jyrki},
TITLE = {Worst-case efficient external-memory priority queues},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {107-118},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kaplan-Okasaki-Tarjan/98,
AUTHOR = {Kaplan, Haim and Okasaki, Chris and Tarjan, Robert E.},
TITLE = {Simple confluently persistent catenable lists},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {119-130},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Raman-Ramnath/98,
AUTHOR = {Raman, Venkatesh and Ramnath, Sarnath},
TITLE = {Improved upper bounds for time-space tradeoffs for selection with limited storage},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {131-142},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sridhar-Rajasekar-Pandu_Rangan/98,
AUTHOR = {Sridhar, R. and Rajasekar, K. and Pandu Rangan, C.},
TITLE = {Probabilistic data structures for priority queues},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {143-154},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zuckerman/98,
AUTHOR = {Zuckerman, David},
TITLE = {Extractors for weak random sources and their applications},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {155-157},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brodal-Pinotti/98,
AUTHOR = {Brodal, Gerth St{\o}lting and Pinotti, M. Cristina},
TITLE = {Comparator networks for binary heap construction},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {158-168},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Xu/98,
AUTHOR = {Chen, Danny Z. and Xu, Jinhui},
TITLE = {Two-variable linear programming in parallel},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {169-180},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Grossi-Pietracaprina-Pucci/98,
AUTHOR = {Grossi, Roberto and Pietracaprina, Andrea and Pucci, Geppino},
TITLE = {Optimal deterministic protocols for mobile robots on a grid},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {181-192},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{de_Marco-Gargano-Vaccaro/98,
AUTHOR = {de Marco, Gianluca and Gargano, Luisa and Vaccaro, Ugo},
TITLE = {Concurrent multicast in weighted networks},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {193-204},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hastad/98,
AUTHOR = {H{\aa}stad, Johan},
TITLE = {Some recent strong inapproximability results},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {205-209},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dahlhaus/98a,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Minimal elimination of planar graphs},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {210-221},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspvall-Proskurowski-Telle/98,
AUTHOR = {Aspvall, Bengt and Proskurowski, Andrzej and Telle, Jan Arne},
TITLE = {Memory requirements for table computations in partial $k$-tree algorithms},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {222-233},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barrett-Jacob-Marathe/98,
AUTHOR = {Barrett, Chris and Jacob, Riko and Marathe, Madhav},
TITLE = {Formal language constrained path problems},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {234-245},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hirsch/98,
AUTHOR = {Hirsch, Edward A.},
TITLE = {Local search algorithms for SAT: Worst-case analysis},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {246-254},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman-Coulston/98,
AUTHOR = {Berman, Piotr and Coulston, Chris},
TITLE = {Speed is more powerful than clairvoyance},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {255-263},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Seiden/98,
AUTHOR = {Seiden, Steven S.},
TITLE = {Randomized online multi-threaded paging},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {264-275},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mahajan-Vinay/98a,
AUTHOR = {Mahajan, Meena and Vinay, V.},
TITLE = {Determinant: Old algorithms, new insights},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {276-287},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1432&spage=276},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sibeyn/98a,
AUTHOR = {Sibeyn, Jop F.},
TITLE = {Solving fundamental problems on sparse-meshes},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {288-299},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sleumer/98,
AUTHOR = {Sleumer, Nora},
TITLE = {Output-sensitive cell enumeration in hyperplane arrangements},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {300-309},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Will/98,
AUTHOR = {Will, Hans-Martin},
TITLE = {Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {310-321},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Efrat-Halperin-Sharir/98,
AUTHOR = {Aronov, Boris and Efrat, Alon and Halperin, Dan and Sharir, Micha},
TITLE = {On the number of regular vertices of the union of Jordan regions},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {322-334},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sen-Gupta/98,
AUTHOR = {Sen, Sandeep and Gupta, Neelima},
TITLE = {Distribution-sensitive algorithms},
BOOKTITLE = {Proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98 (Stockholm, Sweden, July 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1432},
PAGES = {335-346},
YEAR = {1998},
EDITOR = {Arnborg, Stefan and Ivansson, Lars},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}