skip to main content
Mostrar Somente
Refinado por: assunto: Apexes remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Cutwidth: Obstructions and Algorithmic Aspects
Material Type:
Artigo
Adicionar ao Meu Espaço

Cutwidth: Obstructions and Algorithmic Aspects

Giannopoulou, Archontia C. ; Pilipczuk, Michał ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin

Algorithmica, 2019-02, Vol.81 (2), p.557-588 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

2
The canonical directed tree decomposition and its applications to the directed disjoint paths problem
Material Type:
Artigo
Adicionar ao Meu Espaço

The canonical directed tree decomposition and its applications to the directed disjoint paths problem

Giannopoulou, Archontia C ; Kawarabayashi, Ken-ichi ; Kreutzer, Stephan ; O-joung, Kwon

arXiv.org, 2020-09

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

3
Cutwidth: obstructions and algorithmic aspects
Material Type:
Artigo
Adicionar ao Meu Espaço

Cutwidth: obstructions and algorithmic aspects

Giannopoulou, Archontia C ; Pilipczuk, Michał ; Jean-Florent, Raymond ; Thilikos, Dimitrios M ; Wrochna, Marcin

arXiv.org, 2017-02

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

4
Linear kernels for edge deletion problems to immersion-closed graph classes
Material Type:
Artigo
Adicionar ao Meu Espaço

Linear kernels for edge deletion problems to immersion-closed graph classes

Giannopoulou, Archontia C ; Pilipczuk, Michał ; Thilikos, Dimitrios M ; Jean-Florent, Raymond ; Wrochna, Marcin

arXiv.org, 2016-09

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

5
Neighborhood complexity and kernelization for nowhere dense classes of graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Neighborhood complexity and kernelization for nowhere dense classes of graphs

Eickmeyer, Kord ; Giannopoulou, Archontia C ; Kreutzer, Stephan ; O-joung, Kwon ; Pilipczuk, Michał ; Rabinovich, Roman ; Siebertz, Sebastian

arXiv.org, 2016-12

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

6
Packing and Covering Immersion Models of Planar subcubic Graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Packing and Covering Immersion Models of Planar subcubic Graphs

Giannopoulou, Archontia ; O-joung, Kwon ; Jean-Florent, Raymond ; Thilikos, Dimitrios M

arXiv.org, 2016-03

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

7
Optimizing the Graph Minors Weak Structure Theorem
Material Type:
Artigo
Adicionar ao Meu Espaço

Optimizing the Graph Minors Weak Structure Theorem

Giannopoulou, Archontia C ; Thilikos, Dimitrios M

arXiv.org, 2011-02

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

8
Uniform Kernelization Complexity of Hitting Forbidden Minors
Material Type:
Artigo
Adicionar ao Meu Espaço

Uniform Kernelization Complexity of Hitting Forbidden Minors

Giannopoulou, Archontia C ; Jansen, Bart M P ; Lokshtanov, Daniel ; Saket Saurabh

arXiv.org, 2015-02

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

9
The Structure of \(W_4\)-Immersion-Free Graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

The Structure of \(W_4\)-Immersion-Free Graphs

Belmonte, Rémy ; Giannopoulou, Archontia ; Lokshtanov, Daniel ; Thilikos, Dimitrios M

arXiv.org, 2016-02

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

10
Tree Deletion Set has a Polynomial Kernel (but no OPT^O(1) approximation)
Material Type:
Artigo
Adicionar ao Meu Espaço

Tree Deletion Set has a Polynomial Kernel (but no OPT^O(1) approximation)

Giannopoulou, Archontia C ; Lokshtanov, Daniel ; Saket Saurabh ; Suchy, Ondrej

arXiv.org, 2013-09

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Buscando em bases de dados remotas. Favor aguardar.