Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
INTRACTABILITY OF CLIQUE-WIDTH PARAMETERIZATIONSFOMIN, Fedor V ; GOLOVACH, Petr A ; LOKSHTANOV, Daniel ; SAURABH, SaketSIAM journal on computing, 2010, Vol.39 (5), p.1941-1956 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
|
2 |
Material Type: Artigo
|
Almost Optimal Lower Bounds for Problems Parameterized by Clique-WidthFomin, Fedor V. ; Golovach, Petr A. ; Lokshtanov, Daniel ; Saurabh, SaketSIAM journal on computing, 2014-01, Vol.43 (5), p.1541-1563 [Periódico revisado por pares]Sem texto completo |
|
3 |
Material Type: Artigo
|
Metric Dimension of Bounded Tree-length GraphsBelmonte, Rémy ; Fomin, Fedor V. ; Golovach, Petr A. ; Ramanujan, M. S.SIAM journal on discrete mathematics, 2017-01, Vol.31 (2), p.1217-1243 [Periódico revisado por pares]Sem texto completo |
|
4 |
Material Type: Artigo
|
Long Circuits and Large Euler SubgraphsFomin, Fedor V. ; Golovach, Petr A.SIAM journal on discrete mathematics, 2014-01, Vol.28 (2), p.878-892 [Periódico revisado por pares]Sem texto completo |
|
5 |
Material Type: Artigo
|
A $c^k n$ 5-Approximation Algorithm for TreewidthBodlaender, Hans L. ; Drange, Pål Grǿnås ; Dregi, Markus S. ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Pilipczuk, MichałSIAM journal on computing, 2016-01, Vol.45 (2), p.317-378 [Periódico revisado por pares]Sem texto completo |
|
6 |
Material Type: Artigo
|
Cops and Robber with ConstraintsFomin, Fedor V. ; Golovach, Petr A. ; Prałat, PawełSIAM journal on discrete mathematics, 2012-01, Vol.26 (2), p.571-590 [Periódico revisado por pares]Sem texto completo |
|
7 |
Material Type: Artigo
|
Kernelization of Whitney SwitchesFomin, Fedor V. ; Golovach, Petr A.SIAM journal on discrete mathematics, 2021-01, Vol.35 (2), p.1298-1336 [Periódico revisado por pares]Sem texto completo |
|
8 |
Material Type: Artigo
|
Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern CoveringFomin, Fedor V. ; Lokshtanov, Daniel ; Marx, Dániel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, SaketSIAM journal on computing, 2022-12, Vol.51 (6), p.1866-1930 [Periódico revisado por pares]Sem texto completo |
|
9 |
Material Type: Artigo
|
Approximating Width Parameters of Hypergraphs with Excluded MinorsFomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M.SIAM journal on discrete mathematics, 2011-01, Vol.25 (3), p.1331-1348 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
10 |
Material Type: Artigo
|
Going Far from DegeneracyFomin, Fedor V. ; Golovach, Petr A. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, MeiravSIAM journal on discrete mathematics, 2020-01, Vol.34 (3), p.1587-1601 [Periódico revisado por pares]Sem texto completo |