WG B

26 papers

YearTitle / Authors
2016A Faster Parameterized Algorithm for Group Feedback Edge Set.
M. S. Ramanujan
2016Almost Induced Matching: Linear Kernels and Parameterized Algorithms.
Mingyu Xiao, Shaowei Kou
2016Approximate Association via Dissociation.
Jie You, Jianxin Wang, Yixin Cao
2016Drawing Planar Graphs with Prescribed Face Areas.
Linda Kleist
2016Eccentricity Approximating Trees - Extended Abstract.
Feodor F. Dragan, Ekkehard Köhler, Hend Alrasheed
2016Exhaustive Generation of k-Critical ℋ-Free Graphs.
Jan Goedgebeur, Oliver Schaudt
2016Finding Two Edge-Disjoint Paths with Length Constraints.
Leizhen Cai, Junjie Ye
2016Geodetic Convexity Parameters for Graphs with Few Short Induced Paths.
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2016Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers
Pinar Heggernes
2016Harmonious Coloring: Parameterized Algorithms and Upper Bounds.
Sudeshna Kolay, Ragukumar Pandurangan, Fahad Panolan, Venkatesh Raman, Prafullkumar Tale
2016Induced Separation Dimension.
Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart
2016On Directed Steiner Trees with Multiple Roots.
Ondrej Suchý
2016On Distance-d Independent Set and Other Problems in Graphs with "few" Minimal Separators.
Pedro Montealegre, Ioan Todinca
2016On Edge Intersection Graphs of Paths with 2 Bends.
Martin Pergel, Pawel Rzazewski
2016On Subgraphs of Bounded Degeneracy in Hypergraphs.
Kunal Dutta, Arijit Ghosh
2016Packing and Covering Immersion Models of Planar Subcubic Graphs.
Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos
2016Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability.
Didem Gözüpek, Sibel Özkan, Christophe Paul, Ignasi Sau, Mordechai Shalom
2016Parameterized Power Vertex Cover.
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
2016Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property.
Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx
2016Saving Colors and Max Coloring: Some Fixed-Parameter Tractability Results.
Bruno Escoffier
2016Sequence Hypergraphs.
Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer
2016Sequences of Radius k for Complete Bipartite Graphs.
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2016The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs.
Frédéric Maffray, Lucas Pastor
2016Tight Bounds for Gomory-Hu-like Cut Counting.
Rajesh Chitnis, Lior Kamma, Robert Krauthgamer
2016Vertex Cover Structural Parameterization Revisited.
Fedor V. Fomin, Torstein J. F. Strømme
2016Weighted Efficient Domination for P_6 -Free and for P_5 -Free Graphs.
Andreas Brandstädt, Raffaele Mosca