Randomized Methods in Parameterized Algorithms

2015 ◽  
pp. 99-127
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Parameterized Algorithms ◽  
Randomized Methods

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 Accelerated Randomized Methods for Receiver Design in Extra-Large Scale MIMO Arrays

2021 ◽  
pp. 1-1
Author(s):  
Victor Croisfelt Rodrigues ◽  
Abolfazl Amiri ◽  
Taufik Abrao ◽  
Elisabeth De Carvalho ◽  
Petar Popovski
Keyword(s):  
Large Scale ◽  
Receiver Design ◽  
Randomized Methods ◽  
Mimo Arrays

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

Randomized methods based on new Monte Carlo schemes for control and optimization

2009 ◽  
Vol 189 (1) ◽  
pp. 343-356 ◽  
Author(s):  
Boris T. Polyak ◽  
Elena N. Gryazina
Keyword(s):  
Monte Carlo ◽  
Randomized Methods

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
Sign in / Sign up

Export Citation Format

Share Document