Parameterized Algorithms
Latest Publications

TOTAL DOCUMENTS

15
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

Published By Springer International Publishing

9783319212746, 9783319212753
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Improving dynamic programming on tree decompositions

2015 ◽  
pp. 357-375
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Tree Decompositions

scholarly journals Lower Bounds Based on the Exponential-Time Hypothesis

2015 ◽  
pp. 467-521 ◽  
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Lower Bounds ◽  
Exponential Time ◽  
Exponential Time Hypothesis

Advanced kernelization algorithms

2015 ◽  
pp. 285-319 ◽  
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Kernelization Algorithms

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

Bounded Search Trees

2015 ◽  
pp. 51-76
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Search Trees ◽  
Bounded Search Trees

Algebraic techniques: sieves, convolutions, and polynomials

2015 ◽  
pp. 321-355 ◽  
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  

Matroids

2015 ◽  
pp. 377-418
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  

scholarly journals Lower bounds for kernelization

2015 ◽  
pp. 523-555 ◽  
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Keyword(s):  
Lower Bounds

Kernelization

2015 ◽  
pp. 17-49 ◽  
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  

Finding cuts and separators

2015 ◽  
pp. 247-284
Author(s):  
Marek Cygan ◽  
Fedor V. Fomin ◽  
Łukasz Kowalik ◽  
Daniel Lokshtanov ◽  
Dániel Marx ◽  
...  
Load More ...
Sign in / Sign up

Export Citation Format

Share Document