skip to main content
Idioma:
Resultados 1 2 3 4 5 next page
Mostrar Somente
Refinado por: 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
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

Citações Citado por
2
Contraction Bidimensionality of Geometric Intersection Graphs
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

Citações Citado por
3
Recent techniques and results on the Erdős–Pósa property
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

Citações Citado por
4
Packing and covering immersion-expansions of planar sub-cubic graphs
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

Citações Citado por
5
Sparse obstructions for minor-covering parameters
Sparse obstructions for minor-covering parameters
Material Type:
Artigo 		Adicionar ao Meu Espaço

Sparse obstructions for minor-covering parameters

Chatzidimitriou, Dimitris ; Thilikos, Dimitrios M. ; Zoros, Dimitris

Discrete Applied Mathematics, 2020-05, Vol.278, p.28-50 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

Citações Citado por
6
On exact algorithms for treewidth
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

Citações Citado por
7
Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
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

Citações Citado por
8
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
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

Citações Citado por
9
Minor-obstructions for apex sub-unicyclic graphs
Minor-obstructions for apex sub-unicyclic graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Minor-obstructions for apex sub-unicyclic graphs

Leivaditis, Alexandros ; Singh, Alexandros ; Stamoulis, Giannos ; Thilikos, Dimitrios M. ; Tsatsanis, Konstantinos ; Velona, Vasiliki

Discrete Applied Mathematics, 2020-09, Vol.284, p.538-555 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

Citações Citado por
10
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
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

Citações Citado por
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 (87)
  2. Revistas revisadas por pares (125)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (91)
  2. Book Chapters  (24)
  3. Anais de Congresso  (19)
  4. Mais opções open sub menu

Data de Publicação 

De até
Refinar
  1. Antes de2002  (7)
  2. 2002Até2006  (19)
  3. 2007Até2012  (32)
  4. 2013Até2018  (24)
  5. Após 2018  (53)
  6. Mais opções open sub menu

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.