@incollection{Yao/97a,
AUTHOR = {Yao, Andrew C.},
TITLE = {Hypergraphs and decision trees},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {1-1},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Alimonti-Calamoneri/97,
AUTHOR = {Alimonti, Paola and Calamoneri, Tiziana},
TITLE = {Improved approximations of independent dominating set in bounded degree graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {2-16},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Babel-Olariu/97,
AUTHOR = {Babel, Luitpold and Olariu, Stephan},
TITLE = {A new characterization of $P_4$-connected graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {17-30},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bauderon-Jacquet/97,
AUTHOR = {Bauderon, Michel and Jacquet, H{\'{e}}l{\`{e}}ne},
TITLE = {Node rewriting in hypergraphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {31-43},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bezrukov/97,
AUTHOR = {Bezrukov, Sergej L.},
TITLE = {On $\kappa$-partitioning the $n$-cube},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {44-55},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Broadwater-Efe-Fernandez/97,
AUTHOR = {Broadwater, Adrienne and Efe, Kemal and Fern{\'{a}}ndez, Antonio},
TITLE = {Embedding complete binary trees in product graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {56-66},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Brys-Lonc/97,
AUTHOR = {Bry{\'s}, Krzysztof and Lonc, Zbigniew},
TITLE = {Clique and anticlique partitions of graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {67-72},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Chen-Chen/97,
AUTHOR = {Chen, Chi-Chang and Chen, Jianer},
TITLE = {Optimal parallel routing in star graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {73-84},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Cicerone-Frigioni-Nanni-Pugliese/97,
AUTHOR = {Cicerone, Serafino and Frigioni, Daniele and Nanni, Umberto and Pugliese, Francesco},
TITLE = {Counting edges in a dag},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {85-100},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ciotti-Parisi-Presicce/97,
AUTHOR = {Ciotti, Ornella and Parisi-Presicce, Francesco},
TITLE = {Closure properties of context-free hyperedge replacement systems},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {101-113},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Crescenzi-Penna/97,
AUTHOR = {Crescenzi, P. and Penna, P.},
TITLE = {Upward drawings of search trees},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {114-125},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Diks-Hagerup/97,
AUTHOR = {Diks, Krzysztof and Hagerup, Torben},
TITLE = {More general parallel tree contraction: Register allocation and broadcasting in a tree},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {126-140},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Diks-Pelc/97,
AUTHOR = {Diks, Krzysztof and Pelc, Andrzej},
TITLE = {System diagnosis with smallest risk of error},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {141-150},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Djidjev/97,
AUTHOR = {Djidjev, Hristo N.},
TITLE = {Efficient algorithms for shortest path queries in planar digraphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {151-165},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Dragan-Nicolai-Brandstadt/97,
AUTHOR = {Dragan, Feodor F. and Nicolai, Falk and Brandst{\"a}dt, Andreas},
TITLE = {LexBFS-orderings and powers of graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {166-180},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Gustedt/97,
AUTHOR = {Gustedt, Jens},
TITLE = {Efficient Union-Find for planar graphs and other sparse graph classes},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {181-195},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hartmann-Schaffter-Schulz/97,
AUTHOR = {Hartmann, Stephan and Sch{\"a}ffter, Markus W. and Schulz, Andreas S.},
TITLE = {Switchbox routing in VLSI design: Closing the complexity gap},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {196-210},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hurfin-Raynal/97,
AUTHOR = {Hurfin, Michel and Raynal, Michel},
TITLE = {Detecting diamond necklaces in labeled dags (a problem from distributed debugging)},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {211-223},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kahl/97,
AUTHOR = {Kahl, Wolfram},
TITLE = {Algebraic graph derivations for graphical calculi},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {224-238},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kaller/97,
AUTHOR = {Kaller, Damon},
TITLE = {Definability equals recognizability of partial 3-trees},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {239-253},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Klinz-Woeginger/97,
AUTHOR = {Klinz, Bettina and Woeginger, Gerhard J.},
TITLE = {One, two, three, many, or: Complexity aspects of dynamic network flows with dedicated arcs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {254-267},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kranakis-Krizanc-Pelc-Peleg/97,
AUTHOR = {Kranakis, Evangelos and Krizanc, Danny and Pelc, Andrzej and Peleg, David},
TITLE = {Approximate maxima finding of continuous functions under restricted budget},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {268-278},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kroon-Sen-Deng-Roy/97,
AUTHOR = {Kroon, Leo G. and Sen, Arunabha and Deng, Haiyong and Roy, Asim},
TITLE = {The optimal cost chromatic partition problem for trees and interval graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {279-292},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Krumke-Noltemeier-Marathe-Ravi-Drangmeister/97,
AUTHOR = {Krumke, S.O. and Noltemeier, H. and Marathe, M.V. and Ravi, S.S. and Drangmeister, K.U.},
TITLE = {Modifying networks to obtain low cost trees},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {293-307},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Malesinska-Panconesi/97,
AUTHOR = {Malesi{\'n}ska, Ewa and Panconesi, Alessandro},
TITLE = {On the hardness of allocating frequencies for hybrid networks},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {308-322},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Nicolai-Szymczak/97,
AUTHOR = {Nicolai, Falk and Szymczak, Thomas},
TITLE = {Homogeneous sets and domination problems},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {323-337},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Obokata-Iwasaki-Bao-Igarashi/97,
AUTHOR = {Obokata, Koji and Iwasaki, Yukihiro and Bao, Feng and Igarashi, Yoshihide},
TITLE = {Independent spanning trees of product graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {338-351},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Sitarama-Esfahanian/97,
AUTHOR = {Sitarama, Swamy K. and Esfahanian, Abdol-Hossein},
TITLE = {Designing distance-preserving fault-tolerant topologies},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {352-366},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Takaoka/97,
AUTHOR = {Takaoka, Tadao},
TITLE = {Shortest path algorithms for nearly acyclic directed graphs},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {367-374},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Tragoudas-Varol/97,
AUTHOR = {Tragoudas, Spyros and Varol, Yaakov L.},
TITLE = {Computing disjoint paths with length constraints},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {375-389},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Zhou-Kashem-Nishizeki/97,
AUTHOR = {Zhou, Xiao and Kashem, M.A. and Nishizeki, Takao},
TITLE = {Generalized edge-rankings of trees},
BOOKTITLE = {Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'96 (Cadenabbia, Italy, June 12-14, 1996)},
SERIES = {LNCS},
VOLUME = {1197},
PAGES = {390-404},
YEAR = {1997},
EDITOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Marchetti-Spaccamela, Alberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}