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
|
Exact Algorithms for Treewidth and Minimum Fill-InFomin, Fedor V. ; Kratsch, Dieter ; Todinca, Ioan ; Villanger, YngveSIAM journal on computing, 2008-01, Vol.38 (3), p.1058-1079 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
4 |
Material Type: Artigo
|
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-UpFomin, Fedor V. ; Thilikos, Dimitrios M.SIAM journal on computing, 2006-01, Vol.36 (2), p.281-309 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
5 |
Material Type: Artigo
|
Hitting Forbidden Minors: Approximation and KernelizationFomin, Fedor V. ; Lokshtanov, Daniel ; Misra, Neeldhara ; Philip, Geevarghese ; Saurabh, SaketSIAM journal on discrete mathematics, 2016-01, Vol.30 (1), p.383-410 [Periódico revisado por pares]Sem texto completo |
|
6 |
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 |
|
7 |
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 |
|
8 |
Material Type: Artigo
|
A cκn 5-Approximation algorithm for treewidthBodlaender, Hans L ; Drange, Pål GrØnås ; Dregi, Markus S ; Fomin, Fedor V ; Lokshtanov, Daniel ; Pilipczuk, MichaŁ2016Texto completo disponível |