@incollection{Sedgewick/96,
AUTHOR = {Sedgewick, Robert},
TITLE = {Analysis of shellsort and related algorithms},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {1-11},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Garg-Tamassia-Vocca/96,
AUTHOR = {Garg, Ashim and Tamassia, Roberto and Vocca, Paola},
TITLE = {Drawing with colors},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {12-26},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kirousis-Kranakis-Krizanc/96,
AUTHOR = {Kirousis, Lefteris M. and Kranakis, Evangelos and Krizanc, Danny},
TITLE = {Approximating the unsatisfiability threshold of random formulas},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {27-38},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Schwiegelshohn/96,
AUTHOR = {Schwiegelshohn, Uwe},
TITLE = {Preemptive weighted completion time scheduling of parallel jobs},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {39-51},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Gergov/96,
AUTHOR = {Gergov, Jordan},
TITLE = {Approximation algorithms for dynamic storage allocation},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {52-61},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Trevisan/96b,
AUTHOR = {Trevisan, Luca},
TITLE = {Positive linear programming, parallel approximation and PCP's},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {62-75},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1136&spage=62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Mohring-Schaffter-Schulz/96,
AUTHOR = {M{\"o}hring, Rolf H. and Sch{\"a}ffter, Markus W. and Schulz, Andreas S.},
TITLE = {Scheduling jobs with communication delays: Using infeasible solutions for approximation},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {76-90},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Roura-Martinez/96a,
AUTHOR = {Roura, Salvador and Mart{\'{i}}nez, Conrado},
TITLE = {Randomization of search trees by subtree size},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {91-106},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ferragina-Muthukrishnan/96,
AUTHOR = {Ferragina, Paolo and Muthukrishnan, S.},
TITLE = {Efficient dynamic method-lookup for object oriented languages},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {107-120},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Raman/96,
AUTHOR = {Raman, Rajeev},
TITLE = {Priority queues: Small, monotone and trans-dichotomous},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {121-137},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Nolte-Schrader/96,
AUTHOR = {Nolte, Andreas and Schrader, Rainer},
TITLE = {Simulated annealing and its problems to color graphs},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {138-151},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Khuller-Sussmann/96,
AUTHOR = {Khuller, Samir and Sussmann, Yoram J.},
TITLE = {The capacitated $K$-center problem},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {152-166},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fujito/96a,
AUTHOR = {Fujito, Toshihiro},
TITLE = {A unified local ratio approximation of node-deletion problems},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {167-178},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Guha-Khuller/96,
AUTHOR = {Guha, Sudipto and Khuller, Samir},
TITLE = {Approximation algorithms for connected dominating sets},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {179-193},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Frieze-Szpankowski/96,
AUTHOR = {Frieze, Alan and Szpankowski, Wojciech},
TITLE = {Greedy algorithms for the shortest common superstring that are asymptotically optimal},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {194-207},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Tsukiji-Xhafa/96,
AUTHOR = {Tsukiji, Tatsuie and Xhafa, Fatos},
TITLE = {On the depth of randomly generated circuits},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {208-220},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Viola-Poblete/96,
AUTHOR = {Viola, Alfredo and Poblete, Patricio V.},
TITLE = {The analysis of linear probing hashing with buckets},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {221-233},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Chen-Chen-Wada-Kawaguchi/96,
AUTHOR = {Chen, Danny Z. and Chen, Wei and Wada, Koichi and Kawaguchi, Kimio},
TITLE = {Parallel algorithms for partitioning sorted sets and related problems},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {234-245},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Czumaj-Kanarek-Kutylowski-Lorys/96,
AUTHOR = {Czumaj, Artur and Kanarek, Przemys{\l}awa and Kuty{\l}owski, Miros{\l}aw and Lory{\'s}, Krzysztof},
TITLE = {Fast generation of random permutations via networks simulation},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {246-260},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ferragina-Luccio/96,
AUTHOR = {Ferragina, Paolo and Luccio, Fabrizio},
TITLE = {On the parallel dynamic dictionary matching problem: New results with applications},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {261-275},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bodlaender-Fluiter/96b,
AUTHOR = {Bodlaender, Hans L. and Fluiter, Babette de},
TITLE = {Parallel algorithms for series parallel graphs},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {277-289},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Leoncini-Manzini-Margara/96,
AUTHOR = {Leoncini, Mauro and Manzini, Giovanni and Margara, Luciano},
TITLE = {Parallel complexity of householder $QR$ factorization},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {290-301},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Basch-Guibas-Ramkumar/96,
AUTHOR = {Basch, Julien and Guibas, Leonidas J. and Ramkumar, G.D.},
TITLE = {Reporting red-blue intersections between two sets of connected line segments},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {302-319},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Alt-Fuchs-Rote-Weber/96,
AUTHOR = {Alt, Helmut and Fuchs, Ulrich and Rote, G{\"u}nter and Weber, Gerald},
TITLE = {Matching convex shapes with respect to the symmetric difference},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {320-333},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Arkin-Chiang-Held-Mitchell-Sacristan-Skiena-Yang/96,
AUTHOR = {Arkin, Esther M. and Chiang, Yi-Jen and Held, Martin and Mitchell, Joseph S.B. and Sacristan, Vera and Skiena, Steven S. and Yang, Tae-Cheon},
TITLE = {On minimum-area hulls},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {334-348},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Cherkassky-Goldberg/96,
AUTHOR = {Cherkassky, Boris V. and Goldberg, Andrew V.},
TITLE = {Negative cycle detection algorithms},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {349-363},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Watson/96,
AUTHOR = {Watson, Bruce W.},
TITLE = {A new regular grammar pattern matching algorithm},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {364-377},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Karkkainen-Sutinen/96,
AUTHOR = {K{\"a}rkk{\"a}inen, Juha and Sutinen, Erkki},
TITLE = {Lempel-Ziv index for $q$-grams},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {378-391},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Heckmann-Lengauer/96,
AUTHOR = {Heckmann, Ralf and Lengauer, Thomas},
TITLE = {Computing upper and lower bounds on textile nesting problems},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {392-405},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Alon-Csirik-Sevastianov-Vestjens-Woeginger/96,
AUTHOR = {Alon, Noga and Csirik, J{\'{a}}nos and Sevastianov, Sergey V. and Vestjens, Arjen P.A. and Woeginger, Gerhard J.},
TITLE = {On-line and off-line algorithms for vector covering},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {406-418},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Achlioptas-Chrobak-Noga/96,
AUTHOR = {Achlioptas, Dimitris and Chrobak, Marek and Noga, John},
TITLE = {Competitive analysis of randomized paging algorithms},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {419-430},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Awerbuch-Azar-Fiat-Leonardi-Rosen/96,
AUTHOR = {Awerbuch, Baruch and Azar, Yossi and Fiat, Amos and Leonardi, Stefano and Ros{\'{e}}n, Adi},
TITLE = {On-line competitive algorithms for call admission in optical networks},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {431-444},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Klein-Lu-Netzer/96,
AUTHOR = {Klein, Philip N. and Lu, Hsueh-I. and Netzer, Robert H.B.},
TITLE = {Race-condition detection in parallel computation with semaphores},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {445-459},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kaklamanis-Persiano/96,
AUTHOR = {Kaklamanis, Christos and Persiano, Pino},
TITLE = {Efficient wavelength routing on directed fiber trees},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {460-470},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ben-Aroya-Chinn-Schuster/96,
AUTHOR = {Ben-Aroya, Ishai and Chinn, Donald D. and Schuster, Assaf},
TITLE = {A lower bound for nearly minimal adaptive and hot potato algorithms},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {471-485},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Christopher-Farach-Trick/96,
AUTHOR = {Christopher, George and Farach, Martin and Trick, Michael A.},
TITLE = {The structure of circular decomposable metrics},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {486-500},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Dessmark-Lingas-Proskurowski/96,
AUTHOR = {Dessmark, Anders and Lingas, Andrzej and Proskurowski, Andrzej},
TITLE = {Faster algorithms for subgraph isomorphism of $\kappa$-connected partial $\kappa$-trees},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {501-513},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Arikati-Chen-Chew-Das-Smid-Zaroliagis/96,
AUTHOR = {Arikati, Srinivasa and Chen, Danny Z. and Chew, L. Paul and Das, Gautiam and Smid, Michiel and Zaroliagis, Christos D.},
TITLE = {Planar spanners and approximate shortest path queries among obstacles in the plane},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {514-528},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Auletta-Parente-Persiano/96,
AUTHOR = {Auletta, Vincenao and Parente, Domenico and Persiano, Pino},
TITLE = {A new approach to optimal planning of robot motion on a tree with obstacles},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {529-545},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Lopez-Ortiz-Schuierer/96a,
AUTHOR = {L{\'{o}}pez-Ortiz, Alejandro and Schuierer, Sven},
TITLE = {Generalized streets revisited},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {546-558},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Papadimitriou/96a,
AUTHOR = {Papadimitriou, Christos},
TITLE = {Computational aspects of organization theory},
BOOKTITLE = {Proceedings of the 4th Annual European Symposium on Algorithms, ESA'96 (Barcelona, Spain, September 25-27, 1996)},
SERIES = {LNCS},
VOLUME = {1136},
PAGES = {559-564},
YEAR = {1996},
EDITOR = {Diaz, Josep and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}