scholarly journals Incompressibility of H-free edge modification problems: Towards a dichotomy

2021 ◽  
Author(s):  
Dániel Marx ◽  
R.B. Sandeep
Keyword(s):  
Free Edge ◽  
Edge Modification

scholarly journals On the (Non-)Existence of Polynomial Kernels for P l -Free Edge Modification Problems

Algorithmica ◽  
2012 ◽  
Vol 65 (4) ◽  
pp. 900-926 ◽  
Author(s):  
Sylvain Guillemot ◽  
Frédéric Havet ◽  
Christophe Paul ◽  
Anthony Perez
Keyword(s):  
Free Edge ◽  
Edge Modification ◽  
Polynomial Kernels

Dichotomy Results on the Hardness of $H$-free Edge Modification Problems

2017 ◽  
Vol 31 (1) ◽  
pp. 542-561 ◽  
Author(s):  
N. R. Aravind ◽  
R. B. Sandeep ◽  
Naveen Sivadasan
Keyword(s):  
Free Edge ◽  
Edge Modification

scholarly journals Hardness of Approximation for H -free Edge Modification Problems

2018 ◽  
Vol 10 (2) ◽  
pp. 1-32 ◽  
Author(s):  
Ivan Bliznets ◽  
Marek Cygan ◽  
Paweł Komosa ◽  
Michał Pilipczuk
Keyword(s):  
Free Edge ◽  
Hardness Of Approximation ◽  
Edge Modification

Incompressibility of $$H$$ H -Free Edge Modification Problems

Algorithmica ◽  
2014 ◽  
Vol 71 (3) ◽  
pp. 731-757 ◽  
Author(s):  
Leizhen Cai ◽  
Yufei Cai
Keyword(s):  
Free Edge ◽  
Edge Modification
Sign in / Sign up

Export Citation Format

Share Document