@incollection{Bilardi/97,
AUTHOR = {Bilardi, Gianfranco},
TITLE = {Algorithms and data structures for control dependence and related compiler problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {1-2},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bilardi/97a,
AUTHOR = {Bilardi, Gianfranco},
TITLE = {Algorithms and data structures for control dependence and related compiler problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {1-2},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Even-Even/97,
AUTHOR = {Even, Guy and Even, Shimon},
TITLE = {Embedding interconnection networks in grids via the layered cross product},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {3-12},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Even-Even/97a,
AUTHOR = {Even, Guy and Even, Shimon},
TITLE = {Embedding interconnection networks in grids via the layered cross product},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {3-12},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Dinitz-Nutov/97,
AUTHOR = {Dinitz, Yefim and Nutov, Zeev},
TITLE = {Finding optimum $k$-vertex connected spanning subgraphs: Improved approximation algorithms for $k = 3,4,5$},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {13-24},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Dinitz-Nutov/97a,
AUTHOR = {Dinitz, Yefim and Nutov, Zeev},
TITLE = {Finding optimum $k$-vertex connected spanning subgraphs: Improved approximation algorithms for $k = 3,4,5$},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {13-24},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Jansen/97,
AUTHOR = {Jansen, Klaus},
TITLE = {The optimum cost chromatic partition problem},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {25-36},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Jansen/97a,
AUTHOR = {Jansen, Klaus},
TITLE = {The optimum cost chromatic partition problem},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {25-36},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Khuller-Pless-Sussmann/97,
AUTHOR = {Khuller, Samir and Pless, Robert and Sussmann, Yoram J.},
TITLE = {Fault tolerant $K$-center problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {37-48},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Khuller-Pless-Sussmann/97a,
AUTHOR = {Khuller, Samir and Pless, Robert and Sussmann, Yoram J.},
TITLE = {Fault tolerant $K$-center problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {37-48},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hemaspaandra-Hemaspaandra-Hempel/97,
AUTHOR = {Hemaspaandra, Edith and Hemaspaandra, Lane A. and Hempel, Harald},
TITLE = {$R^{SN}_{1-tt}(NP)$ distinguishes robust many-one and Turing completeness},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {49-60},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hemaspaandra-Hemaspaandra-Hempel/97b,
AUTHOR = {Hemaspaandra, Edith and Hemaspaandra, Lane A. and Hempel, Harald},
TITLE = {$R^{SN}_{1-tt}(NP)$ distinguishes robust many-one and Turing completeness},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {49-60},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Caporaso-Zito-Galesi-Covino/97,
AUTHOR = {Caporaso, Salvatore and Zito, Michele and Galesi, Nicola and Covino, Emanuele},
TITLE = {Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {61-73},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Caporaso-Zito-Galesi-Covino/97a,
AUTHOR = {Caporaso, Salvatore and Zito, Michele and Galesi, Nicola and Covino, Emanuele},
TITLE = {Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {61-73},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Feige-Rayzman/97,
AUTHOR = {Feige, Uriel and Rayzman, Giora},
TITLE = {On the drift of short schedules},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {74-85},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Feige-Rayzman/97a,
AUTHOR = {Feige, Uriel and Rayzman, Giora},
TITLE = {On the drift of short schedules},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {74-85},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Gomez-Ramaswami-Toussaint/97,
AUTHOR = {G{\'{o}}mez, Francisco and Ramaswami, Suneeta and Toussaint, Godfried},
TITLE = {On removing non-degeneracy assumptions in computational geometry},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {86-99},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Gomez-Ramaswami-Toussaint/97a,
AUTHOR = {G{\'{o}}mez, Francisco and Ramaswami, Suneeta and Toussaint, Godfried},
TITLE = {On removing non-degeneracy assumptions in computational geometry},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {86-99},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{dAmore-Franciosa-Giaccio-Talamo/97,
AUTHOR = {d'Amore, Fabrizio and Franciosa, Paolo Giulio and Giaccio, Roberto and Talamo, Maurizio},
TITLE = {Maintaining maxima under boundary updates},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {100-109},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{dAmore-Franciosa-Giaccio-Talamo/97a,
AUTHOR = {d'Amore, Fabrizio and Franciosa, Paolo Giulio and Giaccio, Roberto and Talamo, Maurizio},
TITLE = {Maintaining maxima under boundary updates},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {100-109},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Datta-Krithivasan-Ottmann/97,
AUTHOR = {Datta, Amitava and Krithivasan, Kamala and Ottmann, Thomas},
TITLE = {An optimal algorithm for one-separation of a set of isothetic polygons},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {110-121},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Datta-Krithivasan-Ottmann/97a,
AUTHOR = {Datta, Amitava and Krithivasan, Kamala and Ottmann, Thomas},
TITLE = {An optimal algorithm for one-separation of a set of isothetic polygons},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {110-121},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fossmeier-Kaufmann/97,
AUTHOR = {F{\"o}{\"ss}meier, Ulrich and Kaufmann, Michael},
TITLE = {Nice drawings for planar bipartite graphs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {122-134},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fossmeier-Kaufmann/97a,
AUTHOR = {F{\"o}{\"ss}meier, Ulrich and Kaufmann, Michael},
TITLE = {Nice drawings for planar bipartite graphs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {122-134},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Liotta-Tamassia-Tollis-Vocca/97,
AUTHOR = {Liotta, G. and Tamassia, R. and Tollis, I.G. and Vocca, P.},
TITLE = {Area requirement of Gabriel drawings},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {135-146},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Liotta-Tamassia-Tollis-Vocca/97a,
AUTHOR = {Liotta, G. and Tamassia, R. and Tollis, I.G. and Vocca, P.},
TITLE = {Area requirement of Gabriel drawings},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {135-146},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Luccio-Pedrotti/97,
AUTHOR = {Luccio, Fabrizio and Pedrotti, Alberto},
TITLE = {Design of reliable combinatorial algorithms using certificates},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {147-158},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Luccio-Pedrotti/97a,
AUTHOR = {Luccio, Fabrizio and Pedrotti, Alberto},
TITLE = {Design of reliable combinatorial algorithms using certificates},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {147-158},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Amir-Dar/97,
AUTHOR = {Amir, Amihood and Dar, Emanuel},
TITLE = {An improved deterministic algorithm for generalized random sampling},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {159-170},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Amir-Dar/97b,
AUTHOR = {Amir, Amihood and Dar, Emanuel},
TITLE = {An improved deterministic algorithm for generalized random sampling},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {159-170},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Domingo/97,
AUTHOR = {Domingo, Carlos},
TITLE = {Polynomial time algorithms for some self-duality problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {171-180},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Domingo/97a,
AUTHOR = {Domingo, Carlos},
TITLE = {Polynomial time algorithms for some self-duality problems},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {171-180},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ferragina-Grossi-Montangero/97,
AUTHOR = {Ferragina, Paolo and Grossi, Roberto and Montangero, Manuela},
TITLE = {A note on updating suffix tree labels},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {181-192},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ferragina-Grossi-Montangero/97a,
AUTHOR = {Ferragina, Paolo and Grossi, Roberto and Montangero, Manuela},
TITLE = {A note on updating suffix tree labels},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {181-192},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hanke-Ottmann-Soisalon-Soininen/97,
AUTHOR = {Hanke, S. and Ottmann, T. and Soisalon-Soininen, E.},
TITLE = {Relaxed balanced red-black trees},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {193-204},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hanke-Ottmann-Soisalon-Soininen/97a,
AUTHOR = {Hanke, S. and Ottmann, T. and Soisalon-Soininen, E.},
TITLE = {Relaxed balanced red-black trees},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {193-204},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Damaschke/97,
AUTHOR = {Damaschke, Peter},
TITLE = {The algorithmic complexity of chemical threshold testing},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {205-216},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Damaschke/97a,
AUTHOR = {Damaschke, Peter},
TITLE = {The algorithmic complexity of chemical threshold testing},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {205-216},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Katajainen-Traff/97,
AUTHOR = {Katajainen, Jyrki and Tr{\"a}ff, Jesper Larson},
TITLE = {A meticulous analysis of mergesort programs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {217-228},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Katajainen-Traff/97a,
AUTHOR = {Katajainen, Jyrki and Tr{\"a}ff, Jesper Larson},
TITLE = {A meticulous analysis of mergesort programs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {217-228},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Sibeyn-Kaufmann/97,
AUTHOR = {Sibeyn, Jop F. and Kaufmann, Michael},
TITLE = {BSP-like external-memory computation},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {229-240},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Sibeyn-Kaufmann/97a,
AUTHOR = {Sibeyn, Jop F. and Kaufmann, Michael},
TITLE = {BSP-like external-memory computation},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {229-240},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Cattaneo-Finelli-Margara/97,
AUTHOR = {Cattaneo, Gianpiero and Finelli, Michele and Margara, Luciano},
TITLE = {Topological chaos for elementary cellular automata},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {241-252},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Cattaneo-Finelli-Margara/97a,
AUTHOR = {Cattaneo, Gianpiero and Finelli, Michele and Margara, Luciano},
TITLE = {Topological chaos for elementary cellular automata},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {241-252},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bernasconi/97,
AUTHOR = {Bernasconi, A.},
TITLE = {On the complexity of balanced Boolean functions},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {253-263},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bernasconi/97a,
AUTHOR = {Bernasconi, A.},
TITLE = {On the complexity of balanced Boolean functions},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {253-263},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hemaspaandra-Rothe-Wechsung/97a,
AUTHOR = {Hemaspaandra, Lane A. and Rothe, J{\"o}rg and Wechsung, Gerd},
TITLE = {On sets with easy certificates and the existence of one-way permutations},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {264-275},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hemaspaandra-Rothe-Wechsung/97b,
AUTHOR = {Hemaspaandra, Lane A. and Rothe, J{\"o}rg and Wechsung, Gerd},
TITLE = {On sets with easy certificates and the existence of one-way permutations},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {264-275},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Yamazaki-Bodlaender-Fluiter-Thilikos/97,
AUTHOR = {Yamazaki, Koichi and Bodlaender, Hans L. and Fluiter, Babette de and Thilikos, Dimitrios M.},
TITLE = {Isomorphism for graphs of bounded distance width},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {276-287},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Yamazaki-Bodlaender-Fluiter-Thilikos/97a,
AUTHOR = {Yamazaki, Koichi and Bodlaender, Hans L. and Fluiter, Babette de and Thilikos, Dimitrios M.},
TITLE = {Isomorphism for graphs of bounded distance width},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {276-287},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Alimonti-Kann/97,
AUTHOR = {Alimonti, Paola and Kann, Viggo},
TITLE = {Hardness of approximating problems on cubic graphs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {288-298},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Alimonti-Kann/97a,
AUTHOR = {Alimonti, Paola and Kann, Viggo},
TITLE = {Hardness of approximating problems on cubic graphs},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {288-298},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kao/97,
AUTHOR = {Kao, Ming-Yang},
TITLE = {Tree contractions and evolutionary trees},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {299-310},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kao/97a,
AUTHOR = {Kao, Ming-Yang},
TITLE = {Tree contractions and evolutionary trees},
BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity, CIAC'97 (Rome, Italy, March 12-14, 1997)},
SERIES = {LNCS},
VOLUME = {1203},
PAGES = {299-310},
YEAR = {1997},
EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Battista, Giuseppe di},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}