Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ágnes Cseh, Jannik Matuschke |
New and Simple Algorithms for Stable Flow Problems. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma |
Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Gerhard J. Woeginger (eds.) |
Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gregor Hültenschmidt, Philipp Kindermann, Wouter Meulemans, André Schulz 0001 |
Drawing Planar Graphs with Few Geometric Primitives. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Julien Baste, Dieter Rautenbach, Ignasi Sau |
Uniquely Restricted Matchings and Edge Colorings. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia |
Extension Complexity of Stable Set Polytopes of Bipartite Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev |
New Results on Weighted Independent Domination. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pallavi Jain 0001, Jayakrishnan Madathil, Fahad Panolan, Abhishek Sahu |
Mixed Dominating Set: A Parameterized Perspective. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Serge Gaspers, Shenwei Huang |
Linearly \chi χ -Bounding (P_6, C_4) ( P 6 , C 4 ) -Free Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Konrad K. Dabrowski, Vadim V. Lozin, Daniël Paulusma |
Clique-Width and Well-Quasi-Ordering of Triangle-Free Graph Classes. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond |
On Strongly Chordal Graphs That Are Not Leaf Powers. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Julien Baste, Marc Noy, Ignasi Sau |
On the Number of Labeled Graphs of Bounded Treewidth. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Ducoffe |
Finding Cut-Vertices in the Square Roots of a Graph. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Daniel Lokshtanov, Amer E. Mouawad |
Critical Node Cut Parameterized by Treewidth and Solution Size is W[1]-Hard. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hendrik Schrezenmaier |
Homothetic Triangle Contact Representations. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Oliver Schaudt, Fabian Senger |
The Parameterized Complexity of the Equidomination Problem. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Michael Lampis, Valia Mitsou |
Defective Coloring on Classes of Perfect Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri |
On Bubble Generators in Directed Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Remco van der Hofstad |
Counting Graphs and Null Models of Complex Networks: Configuration Model and Extensions. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Martin Toepfer 0002, Jan Voborník, Peter Zeman 0001 |
On H-Topological Intersection Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Patrizio Angelini, Michael A. Bekos |
Hierarchical Partial Planarity. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Nicolas Bousquet |
Token Sliding on Chordal Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bousquet, Marc Heinrich |
Computing Maximum Cliques in B_2 -EPG Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yijia Chen, Martin Grohe, Bingkai Lin |
The Hardness of Embedding Grids and Walls. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi |
Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs. |
WG |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Ekkehard Köhler, Hend Alrasheed |
Eccentricity Approximating Trees - Extended Abstract. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Martin Pergel, Pawel Rzazewski |
On Edge Intersection Graphs of Paths with 2 Bends. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx |
Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jan Goedgebeur, Oliver Schaudt |
Exhaustive Generation of k-Critical ℋ-Free Graphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sudeshna Kolay, Ragukumar Pandurangan, Fahad Panolan, Venkatesh Raman 0001, Prafullkumar Tale |
Harmonious Coloring: Parameterized Algorithms and Upper Bounds. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Montealegre 0001, Ioan Todinca |
On Distance-d Independent Set and Other Problems in Graphs with "few" Minimal Separators. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jie You, Jianxin Wang 0001, Yixin Cao 0001 |
Approximate Association via Dissociation. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Dutta, Arijit Ghosh |
On Subgraphs of Bounded Degeneracy in Hypergraphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer |
Sequence Hypergraphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart |
Induced Separation Dimension. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos |
Packing and Covering Immersion Models of Planar Subcubic Graphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michal Debski, Zbigniew Lonc, Pawel Rzazewski |
Sequences of Radius k for Complete Bipartite Graphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Maffray, Lucas Pastor |
The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Didem Gözüpek, Sibel Özkan, Christophe Paul, Ignasi Sau, Mordechai Shalom |
Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | M. S. Ramanujan 0001 |
A Faster Parameterized Algorithm for Group Feedback Edge Set. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Bruno Escoffier |
Saving Colors and Max Coloring: Some Fixed-Parameter Tractability Results. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Torstein J. F. Strømme |
Vertex Cover Structural Parameterization Revisited. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ernst W. Mayr (eds.) |
Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Leizhen Cai, Junjie Ye |
Finding Two Edge-Disjoint Paths with Length Constraints. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Brandstädt, Raffaele Mosca |
Weighted Efficient Domination for P_6 -Free and for P_5 -Free Graphs. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Shaowei Kou |
Almost Induced Matching: Linear Kernels and Parameterized Algorithms. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rajesh Chitnis, Lior Kamma, Robert Krauthgamer |
Tight Bounds for Gomory-Hu-like Cut Counting. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis |
Parameterized Power Vertex Cover. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Linda Kleist |
Drawing Planar Graphs with Prescribed Face Areas. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ondrej Suchý |
On Directed Steiner Trees with Multiple Roots. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach |
Geodetic Convexity Parameters for Graphs with Few Short Induced Paths. |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pinar Heggernes (eds.) |
Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers |
WG |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Balázs Keszegh, Bernard Lidický, Dömötör Pálvölgyi, Tomás Valla |
On the Tree Search Problem with Non-uniform Costs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Guy Kortsarz, Zeev Nutov |
Approximating Source Location and Star Survivable Network Problems. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Erik Jan van Leeuwen, Marcin Wrochna |
Polynomial Kernelization for Removing Induced Claws and Diamonds. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Thiago Braga Marcilon, Rudini M. Sampaio |
The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos |
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Péter Biró 0001, Walter Kern, Daniël Paulusma, Péter Wojuteczky |
The Stable Fixtures Problem with Payments. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Vadim V. Lozin, Igor Razgon, Victor Zamaraev |
Well-quasi-ordering Does Not Imply Bounded Clique-width. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001, Hiroshi Nagamochi |
Testing Full Outer-2-planarity in Linear Time. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Bliem, Stefan Woltran |
Complexity of Secure Sets. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kenjiro Takazawa |
Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz 0001 |
Saturated Simple and 2-simple Topological Graphs with Few Edges. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Carsten Grimm |
Efficient Farthest-Point Queries in Two-terminal Series-parallel Networks. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Serge Gaspers, Simon Mackenzie |
On the Number of Minimal Separators in Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Balázs Keszegh, Dömötör Pálvölgyi |
An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Martin Grohe, Stephan Kreutzer, Roman Rabinovich 0001, Sebastian Siebertz, Konstantinos S. Stavropoulos |
Colouring and Covering Nowhere Dense Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mathieu Liedloff, Pedro Montealegre 0001, Ioan Todinca |
Beyond Classes of Graphs with "Few" Minimal Separators: FPT Results Through Potential Maximal Cliques. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Eun Jung Kim 0002, Martin Milanic, Oliver Schaudt |
Recognizing k-equistable Graphs in FPT Time. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse |
Finding Paths in Grids with Forbidden Transitions. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter |
Weak Unit Disk and Interval Representation of Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl |
Triangulating Planar Graphs While Keeping the Pathwidth Small. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Yota Otachi, Pascal Schweitzer |
Induced Minor Free Graphs: Isomorphism and Clique-width. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Arne Leitert |
Minimum Eccentricity Shortest Paths in Some Structured Graph Classes. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Felix Joos |
Parity Linkage and the Erdős-Pósa Property of Odd Cycles Through Prescribed Vertices in Highly Connected Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shmuel Zaks |
On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov |
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mateus de Oliveira Oliveira |
A Slice Theoretic Approach for Embedding Problems on Digraphs. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Brandstädt, Elaine M. Eschen, Erik Friese |
Efficient Domination for Some Subclasses of P_6 -free Graphs in Polynomial Time. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christian Komusiewicz, André Nichterlein, Rolf Niedermeier |
Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christophe Crespelle, Anthony Perez 0001, Ioan Todinca |
An O(n^2) Time Algorithm for the Minimal Permutation Completion Problem. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani |
Simultaneous Visibility Representations of Plane st-graphs Using L-shapes. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bart M. P. Jansen |
On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Luis Pedro Montejano 0001, Ignasi Sau |
On the Complexity of Computing the k-restricted Edge-connectivity of a Graph. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Daniël Paulusma |
Open Problems on Graph Coloring for Special Graph Classes. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | János Pach, Dömötör Pálvölgyi |
Unsplittable Coverings in the Plane. |
WG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Hougardy, Rasmus T. Schroeder |
Edge Elimination in TSP Instances. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Paul S. Bonsma |
Independent Set Reconfiguration in Cographs. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kustaa Kangas, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen |
On the Number of Connected Sets in Bounded Degree Graphs. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nieke Aerts, Stefan Felsner |
Vertex Contact Graphs of Paths on a Grid. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Basile Couëtoux, Elie Nakache, Yann Vaxès |
The Maximum Labeled Path Problem. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rajiv Gandhi, Guy Kortsarz |
On Set Expansion Problems and the Small Set Expansion Conjecture. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Felix Joos |
A Characterization of Mixed Unit Interval Graphs. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad |
Recognizing Threshold Tolerance Graphs in O(n2) Time. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Leo van Iersel, Steven Kelk |
Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger |
Maximal Induced Matchings in Triangle-Free Graphs. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad |
Boxicity and Separation Dimension. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno |
Parameterized Edge Hamiltonicity. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Qian-Ping Gu, Gengchun Xu |
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs. |
WG |
2014 |
DBLP DOI BibTeX RDF |
|