default search action
42. WG 2016: Istanbul, Turkey
- Pinar Heggernes:
Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers. Lecture Notes in Computer Science 9941, 2016, ISBN 978-3-662-53535-6 - Michal Debski, Zbigniew Lonc, Pawel Rzazewski:
Sequences of Radius k for Complete Bipartite Graphs. 1-12 - Jie You, Jianxin Wang, Yixin Cao:
Approximate Association via Dissociation. 13-24 - Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach:
Geodetic Convexity Parameters for Graphs with Few Short Induced Paths. 25-37 - Andreas Brandstädt, Raffaele Mosca:
Weighted Efficient Domination for P_6 -Free and for P_5 -Free Graphs. 38-49 - Bruno Escoffier:
Saving Colors and Max Coloring: Some Fixed-Parameter Tractability Results. 50-61 - Leizhen Cai, Junjie Ye:
Finding Two Edge-Disjoint Paths with Length Constraints. 62-73 - Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos:
Packing and Covering Immersion Models of Planar Subcubic Graphs. 74-84 - Frédéric Maffray, Lucas Pastor:
The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs. 85-96 - Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis:
Parameterized Power Vertex Cover. 97-108 - Jan Goedgebeur, Oliver Schaudt:
Exhaustive Generation of k-Critical ℋ-Free Graphs. 109-120 - Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart:
Induced Separation Dimension. 121-132 - Rajesh Chitnis, Lior Kamma, Robert Krauthgamer:
Tight Bounds for Gomory-Hu-like Cut Counting. 133-144 - Feodor F. Dragan, Ekkehard Köhler, Hend Alrasheed:
Eccentricity Approximating Trees - Extended Abstract. 145-157 - Linda Kleist:
Drawing Planar Graphs with Prescribed Face Areas. 158-170 - Fedor V. Fomin, Torstein J. F. Strømme:
Vertex Cover Structural Parameterization Revisited. 171-182 - Pedro Montealegre, Ioan Todinca:
On Distance-d Independent Set and Other Problems in Graphs with "few" Minimal Separators. 183-194 - Didem Gözüpek, Sibel Özkan, Christophe Paul, Ignasi Sau, Mordechai Shalom:
Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability. 195-206 - Martin Pergel, Pawel Rzazewski:
On Edge Intersection Graphs of Paths with 2 Bends. 207-219 - Mingyu Xiao, Shaowei Kou:
Almost Induced Matching: Linear Kernels and Parameterized Algorithms. 220-232 - Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx:
Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property. 233-244 - Sudeshna Kolay, Ragukumar Pandurangan, Fahad Panolan, Venkatesh Raman, Prafullkumar Tale:
Harmonious Coloring: Parameterized Algorithms and Upper Bounds. 245-256 - Ondrej Suchý:
On Directed Steiner Trees with Multiple Roots. 257-268 - M. S. Ramanujan:
A Faster Parameterized Algorithm for Group Feedback Edge Set. 269-281 - Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer:
Sequence Hypergraphs. 282-294 - Kunal Dutta, Arijit Ghosh:
On Subgraphs of Bounded Degeneracy in Hypergraphs. 295-306
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.