skip to main content
Mostrar Somente
Refinado por: 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

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Mostrar Somente

  1. Recursos Online (4)

Buscando em bases de dados remotas. Favor aguardar.