skip to main content
Mostrar Somente
Refinado por: Base de dados/Biblioteca: Academic Search Premier remover Base de dados/Biblioteca: Academic Search Premier (EB_SDU_P3) remover assunto: General Mathematics remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
INTRACTABILITY OF CLIQUE-WIDTH PARAMETERIZATIONS
Material Type:
Artigo
Adicionar ao Meu Espaço

INTRACTABILITY OF CLIQUE-WIDTH PARAMETERIZATIONS

FOMIN, Fedor V ; GOLOVACH, Petr A ; LOKSHTANOV, Daniel ; SAURABH, Saket

SIAM journal on computing, 2010, Vol.39 (5), p.1941-1956 [Periódico revisado por pares]

Philadelphia, PA: Society for Industrial and Applied Mathematics

Texto completo disponível

2
Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
Material Type:
Artigo
Adicionar ao Meu Espaço

Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width

Fomin, Fedor V. ; Golovach, Petr A. ; Lokshtanov, Daniel ; Saurabh, Saket

SIAM journal on computing, 2014-01, Vol.43 (5), p.1541-1563 [Periódico revisado por pares]

Sem texto completo

3
Exact Algorithms for Treewidth and Minimum Fill-In
Material Type:
Artigo
Adicionar ao Meu Espaço

Exact Algorithms for Treewidth and Minimum Fill-In

Fomin, Fedor V. ; Kratsch, Dieter ; Todinca, Ioan ; Villanger, Yngve

SIAM journal on computing, 2008-01, Vol.38 (3), p.1058-1079 [Periódico revisado por pares]

Philadelphia: Society for Industrial and Applied Mathematics

Texto completo disponível

4
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
Material Type:
Artigo
Adicionar ao Meu Espaço

Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up

Fomin, 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 Mathematics

Texto completo disponível

5
Hitting Forbidden Minors: Approximation and Kernelization
Material Type:
Artigo
Adicionar ao Meu Espaço

Hitting Forbidden Minors: Approximation and Kernelization

Fomin, Fedor V. ; Lokshtanov, Daniel ; Misra, Neeldhara ; Philip, Geevarghese ; Saurabh, Saket

SIAM journal on discrete mathematics, 2016-01, Vol.30 (1), p.383-410 [Periódico revisado por pares]

Sem texto completo

6
Metric Dimension of Bounded Tree-length Graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Metric Dimension of Bounded Tree-length Graphs

Belmonte, 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
A $c^k n$ 5-Approximation Algorithm for Treewidth
Material Type:
Artigo
Adicionar ao Meu Espaço

A $c^k n$ 5-Approximation Algorithm for Treewidth

Bodlaender, 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
A cκn 5-Approximation algorithm for treewidth
Material Type:
Artigo
Adicionar ao Meu Espaço

A cκn 5-Approximation algorithm for treewidth

Bodlaender, Hans L ; Drange, Pål GrØnås ; Dregi, Markus S ; Fomin, Fedor V ; Lokshtanov, Daniel ; Pilipczuk, MichaŁ

2016

Texto completo disponível

Buscando em bases de dados remotas. Favor aguardar.