@incollection{Alon/96b,
AUTHOR = {Alon, Noga},
TITLE = {Derandomization via small sample spaces},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {1-3},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brodal-Chaudhuri-Radhakrishnan/96,
AUTHOR = {Brodal, Gerth St{\o}lting and Chaudhuri, Shiva and Radhakrishnan, Jaikumar},
TITLE = {The randomized complexity of maintaining the minimum},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {4-15},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Rauch_Henzinger-Telle/96,
AUTHOR = {Rauch Henzinger, Monika and Telle, Jan Arne},
TITLE = {Faster algorithms for the nonemptiness of Streett automata and for communication protocol pruning},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {16-27},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Marathe-Ravi-Sundaram/96,
AUTHOR = {Marathe, Madhav V. and Ravi, R. and Sundaram, R.},
TITLE = {Service-constrained network design problems},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {28-40},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kelsen-Mahajan-Ramesh/96,
AUTHOR = {Kelsen, Pierre and Mahajan, Sanjeev and Ramesh, Hariharan},
TITLE = {Approximate hypergraph coloring},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {41-52},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chandra-Halldorsson/96,
AUTHOR = {Chandra, Barun and Halld{\'{o}}rsson, Magn{\'{u}}s M.},
TITLE = {Facility dispersion and remote subgraphs},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {53-65},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ravi-Goemans/96,
AUTHOR = {Ravi, R. and Goemans, M.X.},
TITLE = {The constrained minimum spanning tree problem},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {66-75},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lau-Watanabe/96,
AUTHOR = {Lau, Hoong Chuin and Watanabe, Osamu},
TITLE = {Randomized approximation of the constraint satisfaction problem},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {76-87},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Klauck/96,
AUTHOR = {Klauck, Hartmut},
TITLE = {On the hardness of global and local approximation},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {88-99},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Asano-Ono-Hirata/96,
AUTHOR = {Asano, Takao and Ono, Takao and Hirata, Tomio},
TITLE = {Approximation algorithms for the maximum satisfiability problem},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {100-111},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hirata-Shimozono-Shinohara/96,
AUTHOR = {Hirata, Kouichi and Shimozono, Shinichi and Shinohara, Ayumi},
TITLE = {On the hardness of approximating the minimum consistent OBDD problem},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {112-123},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lam-Sung-Ting/96,
AUTHOR = {Lam, T.W. and Sung, W.K. and Ting, H.F.},
TITLE = {Computing the unrooted maximum agreement subtree in sub-quadratic time},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {124-135},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Asahiro-Iwama-Tamaki-Tokuyama/96,
AUTHOR = {Asahiro, Yuichi and Iwama, Kazuo and Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {Greedily finding a dense subgraph},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {136-148},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fernandez-Baca-Slutzki-Eppstein/96,
AUTHOR = {Fern{\'{a}}ndez-Baca, David and Slutzki, Giora and Eppstein, David},
TITLE = {Using sparsification for parametric minimum spanning tree problems},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {149-160},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gupta-Kaller-Mahajan-Shermer/96,
AUTHOR = {Gupta, Arvind and Kaller, Damon and Mahajan, Sanjeev and Shermer, Tom},
TITLE = {Vertex partitioning problems on partial $k$-trees},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {161-172},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Blair-Heggernes-Telle/96,
AUTHOR = {Blair, Jean R.S. and Heggernes, Pinar and Telle, Jan Arne},
TITLE = {Making an arbitrary filled graph minimal by removing fill edges},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {173-184},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Andersson/96a,
AUTHOR = {Andersson, Arne},
TITLE = {Sorting and searching revisited},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {185-197},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Husfeldt-Rauhe-Skyum/96,
AUTHOR = {Husfeldt, Thore and Rauhe, Theis and Skyum, S{\o}ren},
TITLE = {Lower bounds for dynamic transitive closure, planar point location, and parantheses matching},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {198-211},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Alstrup-Thorup/96,
AUTHOR = {Alstrup, Stephen and Thorup, Mikkel},
TITLE = {Optimal pointer algorithms for finding nearest common ancestors in dynamic trees},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {212-222},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kelsen/96a,
AUTHOR = {Kelsen, Pierre},
TITLE = {Neighborhood graphs and distributed $\delta+1$-coloring},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {223-233},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gargano-Rescigno-Vaccaro/96,
AUTHOR = {Gargano, Luisa and Rescigno, Adele A. and Vaccaro, Ugo},
TITLE = {Communication complexity of gossiping by packets},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {234-245},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Przytycka-Higham/96,
AUTHOR = {Przytycka, Teresa and Higham, Lisa},
TITLE = {Optimal cost-sensitive distributed minimum spanning tree algorithm},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {246-258},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Auletta-Monti-Parente-Persiano/96,
AUTHOR = {Auletta, Vincenzo and Monti, Angelo and Parente, Mimmo and Persiano, Pino},
TITLE = {A linear time algorithm for the feasibility of pebble motion on trees},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {259-270},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Levcopoulos-Ostlin/96,
AUTHOR = {Levcopoulos, Christos and {\"O}stlin, Anna},
TITLE = {Linear-time heuristics for minimum weight rectangulation},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {271-283},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Aronov-Davis-Dey-Pal-Prasad/96,
AUTHOR = {Aronov, Boris and Davis, Alan R. and Dey, Tamal K. and Pal, Sudebkumar P. and Prasad, D. Chithra},
TITLE = {Visibility with multiple reflections},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {284-295},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Levcopoulos-Krznaric/96a,
AUTHOR = {Levcopoulos, Christos and Krznaric, Drago},
TITLE = {A fast heuristic for approximating the minimum weight triangulation},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {296-308},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brodnik-Munro/96,
AUTHOR = {Brodnik, Andrej and Munro, J. Ian},
TITLE = {Neighbours on a grid},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {309-320},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Azar-Epstein/96,
AUTHOR = {Azar, Yossi and Epstein, Leah},
TITLE = {On two dimensional packing},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {321-332},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Biedl/96a,
AUTHOR = {Biedl, Therese C.},
TITLE = {Optimal orthogonal drawings of triconnected plane graphs},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {333-344},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lopez-Ortiz-Schuierer/96,
AUTHOR = {L{\'{o}}pez-Ortiz, Alejandro and Schuierer, Sven},
TITLE = {Walking streets faster},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {345-356},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Preminger-Upfal/96,
AUTHOR = {Preminger, Sonne and Upfal, Eli},
TITLE = {Safe and efficient traffic laws for mobile robots},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {357-367},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Paterson/96b,
AUTHOR = {Paterson, Mike},
TITLE = {Progress in selection},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {368-379},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gonnet-Benner/96,
AUTHOR = {Gonnet, Gaston H. and Benner, Steven A.},
TITLE = {Probabilistic ancestral sequences and multiple alignments},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {380-391},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gasieniec-Karpinski-Plandowski-Rytter/96a,
AUTHOR = {G{\c{a}}sieniec, Leszek and Karpinski, Marek and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {Efficient algorithms for Lempel-Ziv encoding},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {392-403},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Baumker-Dittrich-Pietracaprina/96,
AUTHOR = {B{\"a}umker, Armin and Dittrich, Wolfgang and Pietracaprina, Andrea},
TITLE = {The deterministic complexity of parallel multisearch},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {404-415},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brodal/96,
AUTHOR = {Brodal, Gerth St{\o}lting},
TITLE = {Priority queues on parallel machines},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {416-427},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fagerberg/96a,
AUTHOR = {Fagerberg, Rolf},
TITLE = {Binary search trees: How low can you go?},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {428-439},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Boros-Ibaraki-Makino/96,
AUTHOR = {Boros, Endre and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Boolean analysis of incomplete examples},
BOOKTITLE = {Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, SWAT'96 (Reykjav{\'{i}}k, Iceland, July 3-5, 1996)},
SERIES = {LNCS},
VOLUME = {1097},
PAGES = {440-451},
YEAR = {1996},
EDITOR = {Karlsson, Rolf and Lingas, Andrzej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}