Graph Modification Problems: A Modern Perspective

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-19647-3_1 ◽

2015 ◽

pp. 3-6

Author(s):

Fedor V. Fomin ◽

Saket Saurabh ◽

Neeldhara Misra

Keyword(s):

Graph Modification ◽

Graph Modification Problems ◽

Modern Perspective

Download Full-text

Polynomial kernels for 3-leaf power graph modification problems

Discrete Applied Mathematics ◽

10.1016/j.dam.2010.07.002 ◽

2010 ◽

Vol 158 (16) ◽

pp. 1732-1744 ◽

Author(s):

Stéphane Bessy ◽

Christophe Paul ◽

Anthony Perez

Keyword(s):

Graph Modification ◽

Power Graph ◽

Graph Modification Problems ◽

Polynomial Kernels

Download Full-text

Cluster Graph Modification Problems

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-36379-3_33 ◽

2002 ◽

pp. 379-390 ◽

Author(s):

Ron Shamir ◽

Roded Sharan ◽

Dekel Tsur

Keyword(s):

Graph Modification ◽

Graph Modification Problems ◽

Download Full-text

Fixed-parameter tractability of graph modification problems for hereditary properties

Information Processing Letters ◽

10.1016/0020-0190(96)00050-6 ◽

1996 ◽

Vol 58 (4) ◽

pp. 171-176 ◽

Author(s):

Leizhen Cai

Keyword(s):

Fixed Parameter Tractability ◽

Graph Modification ◽

Fixed Parameter ◽

Graph Modification Problems ◽

Hereditary Properties

Download Full-text

Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

Algorithmica ◽

10.1007/s00453-004-1090-5 ◽

2004 ◽

Vol 39 (4) ◽

pp. 321-347 ◽

Author(s):

Jens Gramm ◽

Jiong Guo ◽

Falk Hüffner ◽

Rolf Niedermeier

Keyword(s):

Search Tree ◽

Graph Modification ◽

Automated Generation ◽

Tree Algorithms ◽

Graph Modification Problems

Download Full-text

A Novel Branching Strategy for Parameterized Graph Modification Problems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_27 ◽

2010 ◽

pp. 332-346 ◽

Author(s):

James Nastos ◽

Yong Gao

Keyword(s):

Graph Modification ◽

Graph Modification Problems

Download Full-text

An overview of kernelization algorithms for graph modification problems

Tsinghua Science & Technology ◽

10.1109/tst.2014.6867517 ◽

2014 ◽

Vol 19 (4) ◽

pp. 346-357 ◽

Author(s):

Yunlong Liu ◽

Jianxin Wang ◽

Jiong Guo

Keyword(s):

Graph Modification ◽

Graph Modification Problems ◽

Kernelization Algorithms

Download Full-text

Automated Generation of Search Tree Algorithms for Graph Modification Problems

Algorithms - ESA 2003 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-39658-1_58 ◽

2003 ◽

pp. 642-653 ◽

Author(s):

Jens Gramm ◽

Jiong Guo ◽

Falk Hüffner ◽

Rolf Niedermeier

Keyword(s):

Search Tree ◽

Graph Modification ◽

Automated Generation ◽

Tree Algorithms ◽

Graph Modification Problems

Download Full-text

Polynomial Kernels for 3-Leaf Power Graph Modification Problems

Lecture Notes in Computer Science - Combinatorial Algorithms ◽

10.1007/978-3-642-10217-2_10 ◽

2009 ◽

pp. 72-82

Author(s):

Stéphane Bessy ◽

Christophe Paul ◽

Anthony Perez

Keyword(s):

Graph Modification ◽

Power Graph ◽

Graph Modification Problems ◽

Polynomial Kernels

Download Full-text

Cluster graph modification problems

Discrete Applied Mathematics ◽

10.1016/j.dam.2004.01.007 ◽

2004 ◽

Vol 144 (1-2) ◽

pp. 173-182 ◽

Author(s):

Ron Shamir ◽

Roded Sharan ◽

Dekel Tsur

Keyword(s):

Graph Modification ◽

Graph Modification Problems ◽

Download Full-text

Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-662-53174-7_1 ◽

2016 ◽

pp. 3-15

Author(s):

Christian Komusiewicz ◽

André Nichterlein ◽

Rolf Niedermeier

Keyword(s):

Graph Modification ◽

Parameterized Algorithmics ◽

Graph Modification Problems

Download Full-text