Exact and Parameterized Algorithms for (k, i)-Coloring

2017 ◽  
pp. 281-293 ◽  
Author(s):  
Diptapriyo Majumdar ◽  
Rian Neogi ◽  
Venkatesh Raman ◽  
Prafullkumar Tale
Keyword(s):  
Parameterized Algorithms

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

scholarly journals Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs

2020 ◽  
pp. 395-408
Author(s):  
Vahan Mkrtchyan ◽  
Garik Petrosyan ◽  
K. Subramani ◽  
Piotr Wojciechowski
Keyword(s):  
Bipartite Graphs ◽  
Parameterized Algorithms

Subexponential Parameterized Algorithms

2007 ◽  
pp. 15-27 ◽  
Author(s):  
Frederic Dorn ◽  
Fedor V. Fomin ◽  
Dimitrios M. Thilikos
Keyword(s):  
Parameterized Algorithms
Sign in / Sign up

Export Citation Format

Share Document