skip to main content
Refinado por: assunto: Discrete Mathematics remover assunto: Graph Theory remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Recent techniques and results on the Erdős–Pósa property
Material Type:
Artigo
Adicionar ao Meu Espaço

Recent techniques and results on the Erdős–Pósa property

Raymond, Jean-Florent ; Thilikos, Dimitrios M.

Discrete Applied Mathematics, 2017-11, Vol.231, p.25-43 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

2
A polynomial time algorithm to compute the connected treewidth of a series–parallel graph
Material Type:
Artigo
Adicionar ao Meu Espaço

A polynomial time algorithm to compute the connected treewidth of a series–parallel graph

Mescoff, Guillaume ; Paul, Christophe ; Thilikos, Dimitrios M.

Discrete Applied Mathematics, 2022-05, Vol.312, p.72-85 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

3
D-cores: measuring collaboration of directed graphs based on degeneracy
Material Type:
Artigo
Adicionar ao Meu Espaço

D-cores: measuring collaboration of directed graphs based on degeneracy

Giatsidis, Christos ; Thilikos, Dimitrios M. ; Vazirgiannis, Michalis

Knowledge and information systems, 2013-05, Vol.35 (2), p.311-343 [Periódico revisado por pares]

London: Springer-Verlag

Texto completo disponível

4
(Meta) Kernelization
Material Type:
Artigo
Adicionar ao Meu Espaço

(Meta) Kernelization

Bodlaender, Hans ; Fomin, Fedor ; Lokshtanov, Daniel ; Penninkx, Eelko ; Saurabh, Saket ; Thilikos, Dimitrios

Journal of the ACM, 2016-12, Vol.63 (5), p.1-69 [Periódico revisado por pares]

New York: ACM

Texto completo disponível

5
Faster parameterized algorithms for minor containment
Material Type:
Artigo
Adicionar ao Meu Espaço

Faster parameterized algorithms for minor containment

Adler, Isolde ; Dorn, Frederic ; Fomin, Fedor V. ; Sau, Ignasi ; Thilikos, Dimitrios M.

Theoretical computer science, 2011-11, Vol.412 (50), p.7018-7028 [Periódico revisado por pares]

Oxford: Elsevier B.V

Texto completo disponível

6
Explicit Linear Kernels for Packing Problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Explicit Linear Kernels for Packing Problems

Garnero, Valentin ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.

Algorithmica, 2019-04, Vol.81 (4), p.1615-1656 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

7
On Strict Brambles
Material Type:
Artigo
Adicionar ao Meu Espaço

On Strict Brambles

Lardas, Emmanouil ; Protopapas, Evangelos ; Thilikos, Dimitrios M. ; Zoros, Dimitris

Graphs and combinatorics, 2023-04, Vol.39 (2), Article 24 [Periódico revisado por pares]

Tokyo: Springer Japan

Texto completo disponível

8
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

9
Minimum Reload Cost Graph Factors
Material Type:
Artigo
Adicionar ao Meu Espaço

Minimum Reload Cost Graph Factors

Baste, Julien ; Gözüpek, Didem ; Shalom, Mordechai ; Thilikos, Dimitrios M.

Theory of computing systems, 2021-07, Vol.65 (5), p.815-838 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Buscando em bases de dados remotas. Favor aguardar.