@incollection{Bodlaender/06,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {Treewidth: Characterizations, applications, and computations},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {1-14},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fiala-Kratochvil/06,
AUTHOR = {Fiala, Ji{\v{r}}{\'{i}} and Kratochv{\'{i}}l, Jan},
TITLE = {Locally injective graph homomorphism: Lists guarantee dichotomy},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {15-26},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Foniok-Nesetril-Tardif/06,
AUTHOR = {Foniok, Jan and Ne{\v{s}}et{\v{r}}il, Jaroslav and Tardif, Claude},
TITLE = {Generalised dualities and finite maximal antichains},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {27-36},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Marx/06a,
AUTHOR = {Marx, D{\'a}niel},
TITLE = {Chordal deletion is fixed-parameter tractable},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {37-48},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Knauer-Spillner/06a,
AUTHOR = {Knauer, Christian and Spillner, Andreas},
TITLE = {A fixed-parameter algorithm for the minimum weight triangulation problem based on small graph separators},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {49-57},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kneis-Molle-Richter-Rossmanith/06a,
AUTHOR = {Kneis, Joachim and M{\"o}lle, Daniel and Richter, Stefan and Rossmanith, Peter},
TITLE = {Divide-and-color},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {58-67},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kiyomi-Kijima-Uno/06,
AUTHOR = {Kiyomi, Masashi and Kijima, Shuji and Uno, Takeaki},
TITLE = {Listing chordal graphs and interval graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {68-77},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gaspers-Liedloff/06,
AUTHOR = {Gaspers, Serge and Liedloff, Mathieu},
TITLE = {A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {78-89},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowalik/06,
AUTHOR = {Kowalik, {\L}ukasz},
TITLE = {Improved edge-coloring with three colors},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {90-101},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Takenaga-Higashide/06,
AUTHOR = {Takenaga, Yasuhiko and Higashide, Kenichi},
TITLE = {Vertex coloring of comparability+$k$e and -$k$e graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {102-112},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hong-Nagamochi/06,
AUTHOR = {Hong, Seok-Hee and Nagamochi, Hiroshi},
TITLE = {Convex drawings of graphs with non-convex boundary},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {113-124},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grigoriev-van_Loon-Sitters-Uetz/06,
AUTHOR = {Grigoriev, Alexander and van Loon, Joyce and Sitters, Ren{\'e} and Uetz, Marc},
TITLE = {How to sell a graph: Guidelines for graph retailers},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {125-136},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Halldorsson-Karlsson/06,
AUTHOR = {Halld{\'o}rsson, Magn{\'u}s M. and Karlsson, Ragnar},
TITLE = {Strip graphs: Recognition and scheduling},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {137-146},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Flammini-Monaco-Moscardelli-Shalom-Zaks/06,
AUTHOR = {Flammini, Michele and Monaco, Gianpiero and Moscardelli, Luca and Shalom, Mordechai and Zaks, Shmuel},
TITLE = {Approximating the traffic grooming problem in tree and star networks},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {147-158},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goel-Gustedt/06,
AUTHOR = {Goel, Gaurav and Gustedt, Jens},
TITLE = {Bounded arboricity to determine the local structure of sparse graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {159-167},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Curtis-Izurieta-Joeris-Lundberg-McConnell/06,
AUTHOR = {Curtis, Andrew R. and Izurieta, Clemente and Joeris, Benson and Lundberg, Scott and McConnell, Ross M.},
TITLE = {An implicit representation of chordal comparabilty graphs in linear-time},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {168-178},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chandler-Chang-Kloks-Liu-Peng/06,
AUTHOR = {Chandler, David B. and Chang, Maw-Shang and Kloks, Ton and Liu, Jiping and Peng, Sheng-Lung},
TITLE = {Partitioned probe comparability graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {179-190},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Makowsky-Rotics-Averbouch-Godlin/06,
AUTHOR = {Makowsky, J.A. and Rotics, Udi and Averbouch, Ilya and Godlin, Benny},
TITLE = {Computing graph polynomials on graphs of bounded clique-width},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {191-204},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Paul-Proskurowski-Telle/06,
AUTHOR = {Paul, Christophe and Proskurowski, Andrzej and Telle, Jan Arne},
TITLE = {Generation of graphs with bounded branchwidth},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {205-216},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rapaport-Suchan-Todinca/06,
AUTHOR = {Rapaport, Ivan and Suchan, Karol and Todinca, Ioan},
TITLE = {Minimal proper interval completions},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {217-228},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fraigniaud-Nisse/06,
AUTHOR = {Fraigniaud, Pierre and Nisse, Nicolas},
TITLE = {Monotony properties of connected visible graph searching},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {229-240},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golumbic-Lipshteyn-Stern/06,
AUTHOR = {Golumbic, Martin Charles and Lipshteyn, Marina and Stern, Michal},
TITLE = {Finding intersection models of weakly chordal graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {241-255},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nikolopoulos-Palios-Papadopoulos/06,
AUTHOR = {Nikolopoulos, Stavros D. and Palios, Leonidas and Papadopoulos, Charis},
TITLE = {A fully dynamic algorithm for the recognition of $P_4$-sparse graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {256-268},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alcon-Faria-de_Figueiredo-Gutierrez/06,
AUTHOR = {Alc{\'o}n, L. and Faria, L. and de Figueiredo, C.M.H. and Gutierrez, M.},
TITLE = {Clique graph recognition is $NP$-complete},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {269-277},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bui_Xuan-Habib-Limouzy-de_Montgolfier/06,
AUTHOR = {Bui Xuan, B.-M. and Habib, M. and Limouzy, V. and de Montgolfier, F.},
TITLE = {Homogeneity vs. adjacency: Generalising some graph decomposition algorithms},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {278-288},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaplan-Nussbaum/06a,
AUTHOR = {Kaplan, Haim and Nussbaum, Yahav},
TITLE = {Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {289-300},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Paulusma/06,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Paulusma, Dani{\"e}l},
TITLE = {Graph labelings derived from models in distributed computing},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {301-312},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bartha-Kresz/06,
AUTHOR = {Bartha, Mikl{\'o}s and Kr{\'e}sz, Mikl{\'o}s},
TITLE = {Flexible matchings},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {313-324},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gassner-Junger-Percan-Schaefer-Schulz/06,
AUTHOR = {Gassner, Elisabeth and J{\"u}nger, Michael and Percan, Merijam and Schaefer, Marcus and Schulz, Michael},
TITLE = {Simultaneous graph embeddings with fixed edges},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {325-335},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Manthey/06,
AUTHOR = {Manthey, Bodo},
TITLE = {Approximation algorithms for restricted cycle covers based on cycle decompositions},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {336-347},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coulonges/06,
AUTHOR = {Coulonges, Sylvain},
TITLE = {Circular-perfect concave-round graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {348-355},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}