@incollection{Hagerup-Raman/02,
AUTHOR = {Hagerup, Torben and Raman, Rajeev},
TITLE = {An efficient quasidictionary},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {1-18},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Mannila/02,
AUTHOR = {Mannila, Heikki},
TITLE = {Combining pattern discovery and probabilistic modeling in data mining},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {19-19},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alstrup-Brodal-Gortz-Rauhe/02,
AUTHOR = {Alstrup, Stephen and Brodal, Gerth St{\o}lting and G{\o}rtz, Inge Li and Rauhe, Theis},
TITLE = {Time and space efficient multi-method dispatching},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {20-29},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Augustine-Seiden/02,
AUTHOR = {Augustine, John E. and Seiden, Steven S.},
TITLE = {Linear time approximation schemes for vehicle scheduling},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {30-39},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hepner-Stein/02,
AUTHOR = {Hepner, Clint and Stein, Cliff},
TITLE = {Minimizing makespan for the Lazy Bureaucrat Problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {40-50},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Mastrolilli/02,
AUTHOR = {Mastrolilli, Monaldo},
TITLE = {A PTAS for the single machine scheduling problem with controllable processing times},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {51-59},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Eidenbenz/02a,
AUTHOR = {Eidenbenz, Stephan},
TITLE = {Optimum inapproximability results for finding minimum hidden guard sets in polygons and terrains},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {60-68},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Goswami-Das-Nandy/02,
AUTHOR = {Goswami, Partha P. and Das, Sandip and Nandy, Subhas C.},
TITLE = {Simplex range searching and $k$ nearest neighbors of a line segment in 2D},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {69-79},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Levcopoulos-Lingas-Mitchell/02,
AUTHOR = {Levcopoulos, Christos and Lingas, Andrzej and Mitchell, Joseph S.B.},
TITLE = {Adaptive algorithms for constructing convex hulls and triangulations of polygonal chains},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {80-89},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lev-Tov-Peleg/02,
AUTHOR = {Lev-Tov, Nissan and Peleg, David},
TITLE = {Exact algorithms and approximation schemes for base station placement problems},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {90-99},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Qin-Zhu/02,
AUTHOR = {Qin, Zhongping and Zhu, Binhai},
TITLE = {A factor-2 approximation for labeling points with maximum sliding labels},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {100-109},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Roy-Goswami-Das-Nandy/02,
AUTHOR = {Roy, Sasanka and Goswami, Partha P. and Das, Sandip and Nandy, Subhas C.},
TITLE = {Optimal algorithm for a special point-labeling problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {110-120},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sanders-Vocking/02,
AUTHOR = {Sanders, Peter and V{\"o}cking, Berthold},
TITLE = {Random arc allocation and applications},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {121-130},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sharir-Smorodinsky/02,
AUTHOR = {Sharir, Micha and Smorodinsky, Shakhar},
TITLE = {On neighbors in geometric permutations},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {131-139},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agnarsson-Damaschke-Halldorsson/02,
AUTHOR = {Agnarsson, Geir and Damaschke, Peter and Halld{\'o}rsson, Magn{\'u}s M.},
TITLE = {Powers of geometric intersection graphs and dispersion algorithms},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {140-149},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alber-Fellows-Niedermeier/02,
AUTHOR = {Alber, Jochen and Fellows, Michael R. and Niedermeier, Rolf},
TITLE = {Efficient data reduction for DOMINATING SET: A linear problem kernel for the planar case},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {150-159},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Broersma-Fomin-Kratochvil-Woeginger/02,
AUTHOR = {Broersma, Hajo and Fomin, Fedor V. and Kratochv{\'{i}}l, Jan and Woeginger, Gerhard J.},
TITLE = {Planar graph coloring with forbidden subgraphs: Why trees and paths are dangerous},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {160-169},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chlebik-Chlebikova/02,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Approximation hardness of the Steiner tree problem on graphs},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {170-179},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ellis-Fan-Fellows/02,
AUTHOR = {Ellis, J. and Fan, H. and Fellows, M.},
TITLE = {The dominating set problem is fixed parameter tractable for graphs of bounded genus},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {180-189},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gabow-Pettie/02,
AUTHOR = {Gabow, Harold N. and Pettie, Seth},
TITLE = {The dynamic vertex minimum problem and its application to clustering-type approximation algorithms},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {190-199},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Golynski-Horton/02,
AUTHOR = {Golynski, Alexander and Horton, Joseph D.},
TITLE = {A polynomial time algorithm to find the minimum cycle basis of a regular matroid},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {200-209},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Konemann-Li-Parekh-Sinha/02,
AUTHOR = {K{\"o}nemann, Jochen and Li, Yanjun and Parekh, Ojas and Sinha, Amitabh},
TITLE = {Approximation algorithms for edge-dilation $k$-center problems},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {210-219},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ramnath/02,
AUTHOR = {Ramnath, Sarnath},
TITLE = {Forewarned is fore-armed: Dynamic digraph connectivity with lookahead speeds up a static clustering algorithm},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {220-229},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Shamir-Tsur/02,
AUTHOR = {Shamir, Ron and Tsur, Dekel},
TITLE = {Improved algorithms for the random cluster graph model},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {230-239},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Skulrattanakulchai/02a,
AUTHOR = {Skulrattanakulchai, San},
TITLE = {$\Delta$-list vertex coloring in linear time},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {240-248},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Lopez-Ortiz-Munro/02,
AUTHOR = {Demaine, Erik D. and L{\'o}pez-Ortiz, Alejandro and Munro, J. Ian},
TITLE = {Robot localization without depth perception},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {249-259},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lopez-Ortiz-Schuierer/02,
AUTHOR = {L{\'o}pez-Ortiz, Alejandro and Schuierer, Sven},
TITLE = {Online parallel heuristics and robot searching under the competitive framework},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {260-269},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sztainberg-Arkin-Bender-Mitchell/02,
AUTHOR = {Sztainberg, Marcelo O. and Arkin, Esther M. and Bender, Michael A. and Mitchell, Joseph S.B.},
TITLE = {Analysis of heuristics for the Freeze-Tag Problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {270-279},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arkin-Hassin-Rubinstein-Sviridenko/02,
AUTHOR = {Arkin, Esther M. and Hassin, Refael and Rubinstein, Shlomi and Sviridenko, Maxim},
TITLE = {Approximations for Maximum Transportation Problem With Permutable Supply Vector and other capacitated Star Packing problems},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {280-287},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Azar-Epstein-Richter-Woeginger/02,
AUTHOR = {Azar, Yossi and Epstein, Leah and Richter, Yossi and Woeginger, Gerhard J.},
TITLE = {All-norm approximation algorithms},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {288-297},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bazgan-Fernandez_de_la_Vega-Karpinski/02,
AUTHOR = {Bazgan, Cristina and Fernandez de la Vega, W. and Karpinski, Marek},
TITLE = {Approximability of dense instances of NEAREST CODEWORD problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {298-307},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Anand-Erlebach-Hall-Stefanakos/02,
AUTHOR = {Anand, R. Sai and Erlebach, Thomas and Hall, Alexander and Stefanakos, Stamatis},
TITLE = {Call control with $k$ rejections},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {308-317},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Even-Kortsarz-Slany/02,
AUTHOR = {Even, Guy and Kortsarz, Guy and Slany, Wolfgang},
TITLE = {On network design problems: Fixed cost flows and the covering Steiner Problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {318-327},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Frederiksen-Larsen/02,
AUTHOR = {Frederiksen, Jens S. and Larsen, Kim S.},
TITLE = {Packet bundling},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {328-337},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Puri-Tripakis/02,
AUTHOR = {Puri, Anuj and Tripakis, Stavros},
TITLE = {Algorithms for the multi-constrained routing problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {338-347},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Karkkainen/02,
AUTHOR = {K{\"a}rkk{\"a}inen, Juha},
TITLE = {Computing the threshold for $q$-gram filters},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {348-357},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Peer-Shamir-Sharan/02,
AUTHOR = {Pe'er, Itsik and Shamir, Ron and Sharan, Roded},
TITLE = {On the generality of phylogenies from incomplete directed characters},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {358-367},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Albert-Atkinson/02,
AUTHOR = {Albert, M.H. and Atkinson, M.D.},
TITLE = {Sorting with a forklift},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {368-377},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodlaender-Fomin/02a,
AUTHOR = {Bodlaender, Hans L. and Fomin, Fedor V.},
TITLE = {Tree decompositions with small cost},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {378-387},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodlaender-Rotics/02,
AUTHOR = {Bodlaender, Hans L. and Rotics, Udi},
TITLE = {Computing the treewidth and the minimum fill-in with the modular decomposition},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {388-397},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Katajainen-Madsen/02,
AUTHOR = {Katajainen, Jyrki and Madsen, Jeppe Nejsum},
TITLE = {Performance tuning an algorithm for compressing relational tables},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {398-407},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Katajainen-Pasanen/02,
AUTHOR = {Katajainen, Jyrki and Pasanen, Tomi A.},
TITLE = {A randomized in-place algorithm for positioning the $k$th element in a multiset},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {408-417},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lai/02,
AUTHOR = {Lai, Tony W.},
TITLE = {Paging on a RAM with limited resources},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {418-427},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dal_Palu-Pontelli-Ranjan/02,
AUTHOR = {Dal Pal{\'u}, A. and Pontelli, E. and Ranjan, D.},
TITLE = {An optimal algorithm for finding NCA on Pure Pointer Machines},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {428-438},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Soisalon-Soininen-Widmayer/02,
AUTHOR = {Soisalon-Soininen, Eljas and Widmayer, Peter},
TITLE = {Amortized complexity of bulk updates in AVL-trees},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {439-448},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}