@incollection{Courcelle-Makowsky-Rotics/98,
AUTHOR = {Courcelle, B. and Makowsky, J.A. and Rotics, U.},
TITLE = {Linear time solvable optimization problems on graphs of bounded clique width},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {1-16},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damaschke/98b,
AUTHOR = {Damaschke, Peter},
TITLE = {Minus domination in small-degree graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {17-25},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Guruswami-Pandu_Rangan-Chang-Chang-Wong/98,
AUTHOR = {Guruswami, Venkatesan and Pandu Rangan, C. and Chang, M.S. and Chang, G.J. and Wong, C.K.},
TITLE = {The vertex-disjoint triangles problem},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {26-37},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bockenhauer/98,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim},
TITLE = {Communication in the two-way listen-in vertex-disjoint paths mode},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {38-49},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dobrev-Ruzicka/98,
AUTHOR = {Dobrev, Stefan and Ru{\v{z}}i{\v{c}}ka, Peter},
TITLE = {Broadcasting on anonymous unoriented tori},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {50-62},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fertin-Raspaud/98,
AUTHOR = {Fertin, Guillaume and Raspaud, Andr{\'{e}}},
TITLE = {Families of graphs having broadcasting and gossiping properties},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {63-77},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Togni/98,
AUTHOR = {Togni, Olivier},
TITLE = {Optical all-to-all communication in inflated networks},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {78-87},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Broersma-Kloks-Kratsch-Muller/98,
AUTHOR = {Broersma, Hajo and Kloks, Ton and Kratsch, Dieter and M{\"u}ller, Haiko},
TITLE = {A generalization of AT-free graphs and a generic algortihm for solving treewidth, minimum fill-in and vertex ranking},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {88-99},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Isobe-Zhou-Nishizeki/98,
AUTHOR = {Isobe, Shuji and Zhou, Xiao and Nishizeki, Takao},
TITLE = {A polynomial-time algorithm for finding total colorings of partial $k$-trees},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {100-113},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1517&spage=100},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kratochvil-Tuza/98,
AUTHOR = {Kratochv{\'{i}}l, Jan and Tuza, Zsolt},
TITLE = {Rankings of directed graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {114-123},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Biedl-Kaufmann-Mutzel/98,
AUTHOR = {Biedl, Therese and Kaufmann, Michael and Mutzel, Petra},
TITLE = {Drawing planar partitions II: HH-drawings},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {124-136},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Felsner-Kriegel/98,
AUTHOR = {Felsner, Stefan and Kriegel, Klaus},
TITLE = {Triangles in Euclidean arrangements},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {137-148},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kahl/98,
AUTHOR = {Kahl, Wolfram},
TITLE = {Internally typed second-order term graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {149-163},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Talamo-Vocca/98,
AUTHOR = {Talamo, Maurizio and Vocca, Paola},
TITLE = {Compact implicit representation of graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {164-176},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cicerone-Stefano/98,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di},
TITLE = {Graphs with bounded induced distance},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {177-191},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Corneil-Dragan-Habib-Paul/98,
AUTHOR = {Corneil, Derek G. and Dragan, Feodor F. and Habib, Michel and Paul, Christophe},
TITLE = {Diameter determination on restricted graph families},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {192-202},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Handke/98,
AUTHOR = {Handke, Dagmar},
TITLE = {Independent tree spanners --- Fault-tolerant spanning trees with constant distance guarantees},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {203-214},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Krumke-Marathe-Noltemeier-Ravi-Wirth/98,
AUTHOR = {Krumke, S.O. and Marathe, M.V. and Noltemeier, H. and Ravi, S.S. and Wirth, H.-C.},
TITLE = {Upgrading bottleneck constrained forests},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {215-226},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gauyacq-Micheneau-Raspaud/98,
AUTHOR = {Gauyacq, G. and Micheneau, C. and Raspaud, A.},
TITLE = {Routing in recursive circulant graphs: Edge forwarding index and Hamiltonian decomposition},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {227-241},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Klasing/98a,
AUTHOR = {Klasing, Ralf},
TITLE = {Improved compressions of cube-connected cycles networks},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {242-256},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rottger-Schroeder/98,
AUTHOR = {R{\"o}ttger, Markus and Schroeder, Ulf-Peter},
TITLE = {Efficient embeddings of grids into grids},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {257-271},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Shahrokhi-Szekely/98,
AUTHOR = {Shahrokhi, Farhad and Sz{\'{e}}kely, L{\'{a}}szl{\'{o}} A.},
TITLE = {Integral uniform flows in symmetric networks},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {272-284},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Faria-Figueiredo-Mendonca/98,
AUTHOR = {Faria, L. and Figueiredo, C.M.H. de and Mendon{\c{c}}a, C.F.X.},
TITLE = {Splitting number is $NP$-complete},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {285-297},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1517&spage=285},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fekete-Kremer/98,
AUTHOR = {Fekete, S{\'{a}}ndor P. and Kremer, Jana},
TITLE = {Tree spanners in planar graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {298-309},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Miura-Takahashi-Nakano-Nishizeki/98,
AUTHOR = {Miura, Kazuyuki and Takahashi, Daishiro and Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {A linear-time algorithm to find four independent spanning trees in four-connected planar graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {310-323},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wada-Chen/98,
AUTHOR = {Wada, Koichi and Chen, Wei},
TITLE = {Linear algorithms for a $k$-partition problem of planar graphs without specifying bases},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {324-336},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Babel-Olariu/98a,
AUTHOR = {Babel, Luitpold and Olariu, Stephan},
TITLE = {Domination and Steiner tree problems on graphs with few $P_4$s},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {337-350},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dahlhaus/98b,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Minimum fill-in and treewidth for graphs modularly decomposable into chordal graphs},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {351-358},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fomin-Golovach/98,
AUTHOR = {Fomin, Fedor V. and Golovach, Petr A.},
TITLE = {Interval completion with the smallest max-degree},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {359-371},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gorbunov/98,
AUTHOR = {Gorbunov, K.Yu.},
TITLE = {An estimate of the tree-width of a planar graph which has not a given planar grid as a minor},
BOOKTITLE = {Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'98 (Smolenice Castle, Slovak Republic, June 18-20, 1998)},
SERIES = {LNCS},
VOLUME = {1517},
PAGES = {372-383},
YEAR = {1998},
EDITOR = {Hromkovi{\v{c}}, Juraj and S{\'y}kora, Ondrej},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}