skip to main content
Resultados 1 2 3 4 5 next page
Mostrar Somente
Refinado por: assunto: Computer Science remover assunto: Physical Sciences remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
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

2
Packing and covering immersion-expansions of planar sub-cubic graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Packing and covering immersion-expansions of planar sub-cubic graphs

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

European journal of combinatorics, 2017-10, Vol.65, p.154-167 [Periódico revisado por pares]

Elsevier Ltd

Texto completo disponível

3
Contraction Bidimensionality of Geometric Intersection Graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Contraction Bidimensionality of Geometric Intersection Graphs

Baste, Julien ; Thilikos, Dimitrios M.

Algorithmica, 2022-02, Vol.84 (2), p.510-531 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

4
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

5
On exact algorithms for treewidth
Material Type:
Artigo
Adicionar ao Meu Espaço

On exact algorithms for treewidth

Bodlaender, Hans ; Fomin, Fedor ; Koster, Arie ; Kratsch, Dieter ; Thilikos, Dimitrios M

ACM transactions on algorithms, 2012-12, Vol.9 (1), p.1-23 [Periódico revisado por pares]

ACM

Texto completo disponível

6
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

7
Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs

Demaine, Erik ; Fomin, Fedor ; Hajiaghayi, Mohammadtaghi ; Thilikos, Dimitrios

ACM transactions on algorithms, 2005-07, Vol.1 (1), p.33-47 [Periódico revisado por pares]

ACM

Texto completo disponível

8
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Bodlaender, Hans L. ; Fomin, Fedor V. ; Koster, Arie M. C. A. ; Kratsch, Dieter ; Thilikos, Dimitrios M.

Theory of computing systems, 2012-04, Vol.50 (3), p.420-432 [Periódico revisado por pares]

New York: Springer-Verlag

Texto completo disponível

9
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

10
On the Parameterized Complexity of Graph Modification to First-Order Logic Properties
Material Type:
Artigo
Adicionar ao Meu Espaço

On the Parameterized Complexity of Graph Modification to First-Order Logic Properties

Fomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M.

Theory of computing systems, 2020-02, Vol.64 (2), p.251-271 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Resultados 1 2 3 4 5 next page

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Mostrar Somente

  1. Recursos Online (51)
  2. Revistas revisadas por pares (89)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (54)
  2. Book Chapters  (23)
  3. Anais de Congresso  (17)
  4. Mais opções open sub menu

Data de Publicação 

De até
  1. Antes de2002  (5)
  2. 2002Até2008  (12)
  3. 2009Até2012  (14)
  4. 2013Até2017  (18)
  5. Após 2017  (46)
  6. Mais opções open sub menu

Buscando em bases de dados remotas. Favor aguardar.