@incollection{Noltemeier/99,
AUTHOR = {Noltemeier, Hartmut},
TITLE = {Silver graphs: Achievements and new challenges},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {1-9},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Albers/99,
AUTHOR = {Albers, Susanne},
TITLE = {Online algorithms: A study of graph-theoretic concepts},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {10-26},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lengauer/99,
AUTHOR = {Lengauer, Thomas},
TITLE = {Discrete optimization methods for packing problems in two and three dimensions --- With applications in the textile and car manufacturing industries},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {27-28},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Santoro/99,
AUTHOR = {Santoro, N.},
TITLE = {Informatica, scuola, communit{\`a}: Uno sguardo dall'occhio del ciclone},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {29-29},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1665&spage=29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Peleg/99,
AUTHOR = {Peleg, David},
TITLE = {Proximity-preserving labeling schemes and their applications},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {30-41},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hauptmeier-Krumke-Rambau-Wirth/99,
AUTHOR = {Hauptmeier, D. and Krumke, S.O. and Rambau, J. and Wirth, H.-C.},
TITLE = {Euler is standing in line --- Dial-a-ride problems with precedence-constraints},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {42-54},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ott/99a,
AUTHOR = {Ott, Sascha},
TITLE = {Lower bounds for approximating shortest suberstrings over an alphabet of size 2},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {55-64},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Natanzon-Shamir-Sharan/99,
AUTHOR = {Natanzon, Assaf and Shamir, Ron and Sharan, Roded},
TITLE = {Complexity classification of some edge modification problems},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {65-77},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wirth-Steffan/99,
AUTHOR = {Wirth, Hans-Christoph and Steffan, Jan},
TITLE = {On minimum diameter spanning trees under reload costs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {78-88},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zito/99,
AUTHOR = {Zito, Michele},
TITLE = {Induced matchings in regular graphs and trees},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {89-100},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Halldorsson-Kratochvil-Telle/99,
AUTHOR = {Halld{\'{o}}rsson, Magn{\'{u}}s M. and Kratochv{\'{i}}l, Jan and Telle, Jan Arne},
TITLE = {Mod-2 independence and domination in graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {101-109},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Johansson/99b,
AUTHOR = {Johansson, {\"O}jvind},
TITLE = {NLC$_2$-decomposition in polynomial time},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {110-121},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Stein-Niggemann/99,
AUTHOR = {Stein, Benno and Niggemann, Oliver},
TITLE = {On the nature of structure and its identification},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {122-134},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Golumbic-Rotics/99,
AUTHOR = {Golumbic, Martin Charles and Rotics, Udi},
TITLE = {On the clique-width of perfect graph classes},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {135-147},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Perkovic-Reed/99,
AUTHOR = {Perkovi{\'c}, Ljubomir and Reed, Bruce},
TITLE = {An improved algorithm for finding tree decompositions of small width},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {148-154},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Skodinis/99,
AUTHOR = {Skodinis, K.},
TITLE = {Efficient analysis of graphs with small minimal separators},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {155-166},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berry-Bordat-Cogis/99,
AUTHOR = {Berry, Anne and Bordat, Jean-Paul and Cogis, Olivier},
TITLE = {Generating all the minimal separators of a graph},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {167-172},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dobrev-Vrto/99a,
AUTHOR = {Dobrev, Stefan and Vr{\v{t}}o, Imrich},
TITLE = {Two broadcasting problems in faulty hypercubes},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {173-178},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baudon-Fertin-Havel/99,
AUTHOR = {Baudon, Olivier and Fertin, Guillaume and Havel, Ivan},
TITLE = {Routing permutations in the hypercube},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {179-190},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wada-Nagata-Chen/99,
AUTHOR = {Wada, Koichi and Nagata, Yoriyuki and Chen, Wei},
TITLE = {An optimal fault-tolerant routing for triconnected planar graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {191-201},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Flocchini-Geurts-Santoro/99,
AUTHOR = {Flocchini, Paola and Geurts, Fr{\'{e}}d{\'{e}}ric and Santoro, Nicola},
TITLE = {Optimal irreversible dynamos in chordal rings},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {202-214},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Fraigniaud-Gavoille/99,
AUTHOR = {Cohen, Johanne and Fraigniaud, Pierre and Gavoille, Cyril},
TITLE = {Recognizing bipartite incident-graphs of circulant digraphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {215-227},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bezrukov-Das-Elsasser/99,
AUTHOR = {Bezrukov, Sergei L. and Das, Sajal K. and Els{\"a}sser, Robert},
TITLE = {Optimal cuts for powers of the Petersen graph},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {228-239},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Park-Kim/99,
AUTHOR = {Park, Jung-Heum and Kim, Hee-Chul},
TITLE = {Dihamiltonian decomposition of regular graphs with degree three},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {240-249},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rahman-Nakano-Nishizeki/99,
AUTHOR = {Rahman, Md. Saidur and Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {Box-rectangular drawings of plane graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {250-261},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hadany-Harel/99,
AUTHOR = {Hadany, Ronny and Harel, David},
TITLE = {A multi-scale algorithm for drawing graphs nicely},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {262-277},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Accornero-Ancona-Varini/99,
AUTHOR = {Accornero, Anna and Ancona, Massimo and Varini, Sonia},
TITLE = {All separating triangles in a plane graph can be optimally ``broken'' in polynomial time},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {278-290},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diaz-Penrose-Petit-Serna/99a,
AUTHOR = {D{\'{i}}az, Josep and Penrose, Mathew D. and Petit, Jordi and Serna, Mar{\'{i}}a},
TITLE = {Linear orderings of random geometric graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {291-302},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nishimura-Ragde-Thilikos/99,
AUTHOR = {Nishimura, Naomi and Ragde, Prabhakar and Thilikos, Dimitrios M.},
TITLE = {Finding smallest supertrees under minor containment},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {303-312},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Kanj-Jia/99,
AUTHOR = {Chen, Jianer and Kanj, Iyad A. and Jia, Weijia},
TITLE = {Vertex cover: Further observations and further improvements},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {313-324},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Liebers-Wagner-Weihe/99,
AUTHOR = {Liebers, Annegret and Wagner, Dorothea and Weihe, Karsten},
TITLE = {On the hardness of recognizing bundles in time table graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {325-337},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Koster-Hoesel-Kolen/99,
AUTHOR = {Koster, Arie M.C.A. and Hoesel, Stan P.M. van and Kolen, Antoon W.J.},
TITLE = {Optimal solutions for frequency assignment problems via tree decomposition},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {338-349},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fiala-Kloks-Kratochvil/99,
AUTHOR = {Fiala, Ji{\v{r}}{\'{i}} and Kloks, Ton and Kratochv{\'{i}}l, Jan},
TITLE = {Fixed-parameter complexity of $\lambda$-labelings},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {350-363},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandstadt-Dragan-Kohler/99,
AUTHOR = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and K{\"o}hler, Ekkehard},
TITLE = {Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {364-376},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hempel-Kratsch/99,
AUTHOR = {Hempel, Harald and Kratsch, Dieter},
TITLE = {On claw-free asteroidal triple-free graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {377-390},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Confessore-DellOlmo-Giordani/99,
AUTHOR = {Confessore, Giuseppe and Dell'Olmo, Paolo and Giordani, Stefano},
TITLE = {Vertex partitioning of crown-free interval graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {391-401},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Parfenoff-Roussel-Rusu/99,
AUTHOR = {Parfenoff, I. and Roussel, F. and Rusu, I.},
TITLE = {Triangulated neighbourhoods in $C_4$-free Berge graphs},
BOOKTITLE = {Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 (Ascona, Switzerland, June 17-19, 1999)},
SERIES = {LNCS},
VOLUME = {1665},
PAGES = {402-412},
YEAR = {1999},
EDITOR = {Widmayer, Peter and Neyer, Gabriele and Eidenbenz, Stephan},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}