scholarly journals Deterministic parameterized algorithms for the Graph Motif problem

2016 ◽  
Vol 213 ◽  
pp. 162-178 ◽  
Author(s):  
Ron Y. Pinter ◽  
Hadas Shachnai ◽  
Meirav Zehavi
Keyword(s):  
Parameterized Algorithms ◽  
Graph Motif

scholarly journals Parameterized Algorithms and Hardness Results for Some Graph Motif Problems

2008 ◽  
pp. 31-43 ◽  
Author(s):  
Nadja Betzler ◽  
Michael R. Fellows ◽  
Christian Komusiewicz ◽  
Rolf Niedermeier
Keyword(s):  
Parameterized Algorithms ◽  
Graph Motif

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

scholarly journals Graph Motif Problems Parameterized by Dual

2020 ◽  
Vol 24 (3) ◽  
pp. 371-396
Author(s):  
Guillaume Fertin ◽  
Christian Komusiewicz
Keyword(s):  
Graph Motif
Sign in / Sign up

Export Citation Format

Share Document