skip to main content
Idioma:
Resultados 1 2 3 next page
Mostrar Somente
Refinado por: assunto: Computer Science remover assunto: Graphs 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
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
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
4
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
5
Explicit Linear Kernels for Packing Problems
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

Citações Citado por
6
On Strict Brambles
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

Citações Citado por
7
Block Elimination Distance
Block Elimination Distance
Material Type:
Artigo 		Adicionar ao Meu Espaço

Block Elimination Distance

Diner, Öznur Yaşar ; Giannopoulou, Archontia C. ; Stamoulis, Giannos ; Thilikos, Dimitrios M.

Graphs and combinatorics, 2022-10, Vol.38 (5), Article 133 [Periódico revisado por pares]

Tokyo: Springer Japan

Texto completo disponível

Citações Citado por
8
Cutwidth: Obstructions and Algorithmic Aspects
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

Citações Citado por
9
Minimum Reload Cost Graph Factors
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

Citações Citado por
10
Subgraph Complementation
Subgraph Complementation
Material Type:
Artigo 		Adicionar ao Meu Espaço

Subgraph Complementation

Fomin, Fedor V. ; Golovach, Petr A. ; Strømme, Torstein J. F. ; Thilikos, Dimitrios M.

Algorithmica, 2020-07, Vol.82 (7), p.1859-1880 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Citações Citado por
Resultados 1 2 3 next page

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Mostrar Somente

  1. Recursos Online (19)
  2. Revistas revisadas por pares (20)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (20)
  2. Anais de Congresso  (1)
  3. Mais opções open sub menu

Data de Publicação 

De até
Refinar
  1. Antes de2011  (3)
  2. 2011Até2012  (2)
  3. 2013Até2014  (6)
  4. 2015Até2019  (4)
  5. Após 2019  (7)
  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.