@incollection{Diestel-Oum/14, AUTHOR = {Diestel, Reinhard and Oum, Sang-il}, TITLE = {Unifying duality theorems for width parameters in graphs and matroids}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {1-14}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_1}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, PCOMMENT = {extended abstract}, } @incollection{Arfaoui-Fraigniaud-Ilcinkas-Mathieu/14, AUTHOR = {Arfaoui, Heger and Fraigniaud, Pierre and Ilcinkas, David and Mathieu, Fabien}, TITLE = {Distributedly testing cycle-freeness}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {15-28}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_2}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Aaron-Krizanc-Meyerson/14, AUTHOR = {Aaron, Eric and Krizanc, Danny and Meyerson, Elliot}, TITLE = {DMVP: Foremost waypoint coverage of time-varying graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {29-41}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_3}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Adler-Kante-Kwon/14, AUTHOR = {Adler, Isolde and Kant{\'e}, Mamadou Moustapha and Kwon, O-joung}, TITLE = {Linear rank-width of distance-hereditary graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {42-55}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_4}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Aerts-Felsner/14, AUTHOR = {Aerts, Nieke and Felsner, Stefan}, TITLE = {Vertex contact graphs of paths on a grid}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {56-68}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_5}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Atminas-Collins-Foniok-Lozin/14, AUTHOR = {Atminas, Aistis and Collins, Andrew and Foniok, Jan and Lozin, Vadim V.}, TITLE = {Deciding the bell number for hereditary graph properties}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {69-80}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_6}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, PCOMMENT = {extended abstract}, } @incollection{Basavaraju-Chandran-Golumbic-Mathew-Rajendraprasad/14, AUTHOR = {Basavaraju, Manu and Chandran, L. Sunil and Golumbic, Martin Charles and Mathew, Rogers and Rajendraprasad, Deepak}, TITLE = {Boxicity and separation dimension}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {81-92}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_7}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Basavaraju-Heggernes-van_t_Hof-Saei-Villanger/14, AUTHOR = {Basavaraju, Manu and Heggernes, Pinar and van 't Hof, Pim and Saei, Reza and Villanger, Yngve}, TITLE = {Maximal induced matchings in triangle-free graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {93-104}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_8}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bonsma/14, AUTHOR = {Bonsma, Paul}, TITLE = {Independent set reconfiguration in cographs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {105-116}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_9}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bruhn-Chopin-Joos-Schaudt/14, AUTHOR = {Bruhn, Henning and Chopin, Morgan and Joos, Felix and Schaudt, Oliver}, TITLE = {Structural parameterizations for boxicity}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {117-128}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_10}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Camby-Schaudt/14, AUTHOR = {Camby, Eglantine and Schaudt, Oliver}, TITLE = {A new characterization of $P_k$-free graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {129-138}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_11}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Chaplick-Dorbec-Kratochvil-Montassier-Stacho/14, AUTHOR = {Chaplick, Steven and Dorbec, Paul and Kratochv{\'{i}}l, Jan and Montassier, Mickael and Stacho, Juraj}, TITLE = {Contact representations of planar graphs: Extending a partial representation is hard}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {139-151}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_12}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Couetoux-Nakache-Vaxes/14, AUTHOR = {Cou{\"e}toux, Basile and Nakache, Elie and Vax{`e}s, Yann}, TITLE = {The maximum labeled path problem}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {152-163}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_13}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Erlebach-Hoffmann/14, AUTHOR = {Erlebach, Thomas and Hoffmann, Michael}, TITLE = {Minimum spanning tree verification under uncertainty}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {164-175}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_14}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Fulek/14, AUTHOR = {Fulek, Radoslav}, TITLE = {Towards the Hanani-Tutte theorem for clustered graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {176-188}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_15}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Gandhi-Kortsarz/14, AUTHOR = {Gandhi, Rajiv and Kortsarz, Guy}, TITLE = {On set expansion problems and the small set expansion conjecture}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {189-200}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_16}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Golovach-Heggernes-van_t_Hof-Paul/14, AUTHOR = {Golovach, Petr A. and Heggernes, Pinar and van 't Hof, Pim and Paul, Christophe}, TITLE = {Hadwiger number of graphs with small chordality}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {201-213}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_17}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Golovach-Heggernes-Lindzey-McConnell-dos_Santos-Spinrad/14, AUTHOR = {Golovach, Petr A. and Heggernes, Pinar and Lindzey, Nathan and McConnell, Ross M. and dos Santos, Vin{\'{i}}cius Fernandes and Spinrad, Jeremy P.}, TITLE = {Recognizing threshold tolerance graphs in $O(n^2)$ time}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {214-224}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_18}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Golovach-Paulusma-van_Leeuwen/14, AUTHOR = {Golovach, Petr A. and Paulusma, Dani{\"e}l and van Leeuwen, Erik Jan}, TITLE = {Induced disjoint paths in circular-arc graphs in linear time}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {225-237}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_19}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Gu-Xu/14, AUTHOR = {Gu, Qian-Ping and Xu, Gengchun}, TITLE = {Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {238-249}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_20}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Gutin-Jones-Sheng-Wahlstrom/14, AUTHOR = {Gutin, Gregory and Jones, Mark and Sheng, Bin and Wahlstr{\"o}m, Magnus}, TITLE = {Parameterized directed $k$-Chinese Postman Problem and $k$ Arc-Disjoint Cycles Problem on Euler digraphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {250-262}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_21}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Habib-Mamcarz/14, AUTHOR = {Habib, Michel and Mamcarz, Antoine}, TITLE = {Colored modular and split decompositions of graphs with applications to trigraphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {263-274}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_22}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Hougardy-Schroeder/14, AUTHOR = {Hougardy, Stefan and Schroeder, Rasmus T.}, TITLE = {Edge elimination in TSP instances}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {275-286}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_23}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Huffner-Komusiewicz-Niedermeier-Rotzschke/14, AUTHOR = {H{\"u}ffner, Falk and Komusiewicz, Christian and Niedermeier, Rolf and R{\"o}tzschke, Martin}, TITLE = {The parameterized complexity of the rainbow subgraph problem}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {287-298}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_24}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{van_Iersel-Kelk/14, AUTHOR = {van Iersel, Leo and Kelk, Steven}, TITLE = {Kernelizations for the hybridization number problem on multiple nonbinary trees}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {299-311}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_25}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Iwata-Newman-Ravi/14, AUTHOR = {Iwata, Satoru and Newman, Alantha and Ravi, R.}, TITLE = {Graph-TSP from Steiner cycles}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {312-323}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_26}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Joos/14, AUTHOR = {Joos, Felix}, TITLE = {A characterization of mixed unit interval graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {324-335}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_27}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Kangas-Kaski-Koivisto-Korhonen/14, AUTHOR = {Kangas, Kustaa and Kaski, Petteri and Koivisto, Mikko and Korhonen, Janne H.}, TITLE = {On the number of connected sets in bounded degree graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {336-347}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_28}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Lampis-Makino-Mitsou-Uno/14, AUTHOR = {Lampis, Michael and Makino, Kazuhisa and Mitsou, Valia and Uno, Yushi}, TITLE = {Parameterized edge hamiltonicity}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {348-359}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_29}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Le-Oversberg-Schaudt/14, AUTHOR = {Le, Van Bang and Oversberg, Andrea and Schaudt, Oliver}, TITLE = {Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {360-371}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_30}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Marcilon-Nascimento-Sampaio/14, AUTHOR = {Marcilon, Thiago and Nascimento, Samuel and Sampaio, Rudini}, TITLE = {The maximum time of 2-neighbour bootstrap percolation: Complexity results}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {372-383}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_31}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Shachnai-Zehavi/14a, AUTHOR = {Shachnai, Hadas and Zehavi, Meirav}, TITLE = {Parameterized algorithms for graph partitioning problems}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {384-395}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_32}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Sather-Telle/14, AUTHOR = {S{\ae}ther, Sigve Hortemo and Telle, Jan Arne}, TITLE = {Between treewidth and clique-width}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {396-407}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_33}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Thomasse-Trotignon-Vuskovic/14, AUTHOR = {Thomass{\'e}, St{\'e}phan and Trotignon, Nicolas and Vu{\v{s}}kovi{\'c}, Kristina}, TITLE = {A polynomial Turing-Kernel for weighted independent set in bull-free graphs}, BOOKTITLE = {Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2014 (Nouan-le-Fuzelier, France, June 25-27, 2014)}, SERIES = {LNCS}, VOLUME = {8747}, PAGES = {408-419}, YEAR = {2014}, EDITOR = {Kratsch, Dieter and Todinca, Ioan}, URL = {http://dx.doi.org/10.1007/978-3-319-12340-0_34}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, }