scholarly journals Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs

2022 ◽  
pp. 2063-2084
Author(s):  
Sayan Bandyapadhyay ◽  
William Lochet ◽  
Daniel Lokshtanov ◽  
Saket Saurabh ◽  
Jie Xue
Keyword(s):  
Parameterized Algorithms ◽  
Minor Free Graphs

Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphs

2005 ◽  
Vol 52 (6) ◽  
pp. 866-893 ◽  
Author(s):  
Erik D. Demaine ◽  
Fedor V. Fomin ◽  
Mohammadtaghi Hajiaghayi ◽  
Dimitrios M. Thilikos
Keyword(s):  
Parameterized Algorithms ◽  
Minor Free Graphs

Parameterized Algorithms for Total p-Dominating Set

2014 ◽  
Vol 36 (9) ◽  
pp. 1868-1879
Author(s):  
Wei-Zhong LUO ◽  
Qi-Long FENG ◽  
Jian-Xin WANG ◽  
Jian-Er CHEN
Keyword(s):  
Dominating Set ◽  
Parameterized Algorithms ◽  
Total P

scholarly journals Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms

2020 ◽  
Vol 16 (3) ◽  
pp. 1-31
Author(s):  
Daniel Lokshtanov ◽  
Fahad Panolan ◽  
Saket Saurabh ◽  
Roohani Sharma ◽  
Meirav Zehavi
Keyword(s):  
Independent Sets ◽  
Parameterized Algorithms

scholarly journals Faster Parameterized Algorithms Using Linear Programming

2014 ◽  
Vol 11 (2) ◽  
pp. 1-31 ◽  
Author(s):  
Daniel Lokshtanov ◽  
N. S. Narayanaswamy ◽  
Venkatesh Raman ◽  
M. S. Ramanujan ◽  
Saket Saurabh
Keyword(s):  
Linear Programming ◽  
Parameterized Algorithms

Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment

2006 ◽  
Vol 3 (4) ◽  
pp. 423-432 ◽  
Author(s):  
Yinglei Song ◽  
Chunmei Liu ◽  
Xiuzhen Huang ◽  
Russell Malmberg ◽  
Ying Xu ◽  
...  
Keyword(s):  
Sequence Alignment ◽  
Parameterized Algorithms ◽  
Biopolymer Structure
Sign in / Sign up

Export Citation Format

Share Document