scholarly journals Polynomial Kernels for 3-Leaf Power Graph Modification Problems

2009 ◽  
pp. 72-82
Author(s):  
Stéphane Bessy ◽  
Christophe Paul ◽  
Anthony Perez
Keyword(s):  
Graph Modification ◽  
Power Graph ◽  
Graph Modification Problems ◽  
Polynomial Kernels

scholarly journals Polynomial kernels for 3-leaf power graph modification problems

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

Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

Algorithmica ◽  
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

scholarly journals An overview of kernelization algorithms for graph modification problems

2014 ◽  
Vol 19 (4) ◽  
pp. 346-357 ◽  
Author(s):  
Yunlong Liu ◽  
Jianxin Wang ◽  
Jiong Guo
Keyword(s):  
Graph Modification ◽  
Graph Modification Problems ◽  
Kernelization Algorithms

scholarly journals Cluster graph modification problems

2004 ◽  
Vol 144 (1-2) ◽  
pp. 173-182 ◽  
Author(s):  
Ron Shamir ◽  
Roded Sharan ◽  
Dekel Tsur
Keyword(s):  
Graph Modification ◽  
Graph Modification Problems ◽  
Cluster Graph
Sign in / Sign up

Export Citation Format

Share Document