graph modification problems Recently Published Documents

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 ◽

Modern Perspective

An overview of kernelization algorithms for graph modification problems

Tsinghua Science & Technology ◽

10.1109/tst.2014.6867517 ◽

2014 ◽

Vol 19 (4) ◽

pp. 346-357 ◽

Cited By ~ 5

Author(s):

Yunlong Liu ◽

Jianxin Wang ◽

Jiong Guo

Keyword(s):

Graph Modification ◽

Kernelization Algorithms

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 ◽

Cited By ~ 7

Author(s):

Stéphane Bessy ◽

Christophe Paul ◽

Anthony Perez

Keyword(s):

Graph Modification ◽

Power Graph ◽

Polynomial Kernels

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 ◽

Cited By ~ 4

Author(s):

James Nastos ◽

Yong Gao

Keyword(s):

Graph Modification ◽

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 ◽

Polynomial Kernels

Cluster graph modification problems

Discrete Applied Mathematics ◽

10.1016/j.dam.2004.01.007 ◽

2004 ◽

Vol 144 (1-2) ◽

pp. 173-182 ◽

Cited By ~ 150

Author(s):

Ron Shamir ◽

Roded Sharan ◽

Dekel Tsur

Keyword(s):

Graph Modification ◽

Cluster Graph

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 ◽

Cited By ~ 63

Author(s):

Jens Gramm ◽

Jiong Guo ◽

Falk Hüffner ◽

Rolf Niedermeier

Keyword(s):

Search Tree ◽

Graph Modification ◽

Automated Generation ◽

Tree Algorithms ◽

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 ◽

Cited By ~ 3

Author(s):

Jens Gramm ◽

Jiong Guo ◽

Falk Hüffner ◽

Rolf Niedermeier

Keyword(s):

Search Tree ◽

Graph Modification ◽

Automated Generation ◽

Tree Algorithms ◽

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 ◽

Cited By ~ 16

Author(s):

Ron Shamir ◽

Roded Sharan ◽

Dekel Tsur

Keyword(s):

Graph Modification ◽

Cluster Graph