skip to main content
Idioma:
Resultados 1 2 3 4 5 next page
Mostrar Somente
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Approximating Pathwidth for Graphs of Small Treewidth
Approximating Pathwidth for Graphs of Small Treewidth
Material Type:
Artigo 		Adicionar ao Meu Espaço

Approximating Pathwidth for Graphs of Small Treewidth

Groenland, Carla ; Joret, Gwenaël ; Nadara, Wojciech ; Walczak, Bartosz

2023-03

Texto completo disponível

Citações Citado por
2
Finding small-width connected path decompositions in polynomial time
Finding small-width connected path decompositions in polynomial time
Material Type:
Artigo 		Adicionar ao Meu Espaço

Finding small-width connected path decompositions in polynomial time

Dereniowski, Dariusz ; Osula, Dorota ; Rzążewski, Paweł

Theoretical computer science, 2019-11, Vol.794, p.85-100 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
3
Horton-Strahler number, rooted pathwidth and upward drawings of trees
Horton-Strahler number, rooted pathwidth and upward drawings of trees
Material Type:
Artigo 		Adicionar ao Meu Espaço

Horton-Strahler number, rooted pathwidth and upward drawings of trees

Biedl, Therese

Information processing letters, 2022-04, Vol.175, p.106230, Article 106230 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
4
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path
Material Type:
Artigo 		Adicionar ao Meu Espaço

Tight Bound on Treedepth in Terms of Pathwidth and Longest Path

Hatzel, Meike ; Joret, Gwenaël ; Micek, Piotr ; Pilipczuk, Marcin ; Ueckerdt, Torsten ; Walczak, Bartosz

Combinatorica (Budapest. 1981), 2024-04, Vol.44 (2), p.417-427 [Periódico revisado por pares]

Berlin/Heidelberg: Springer Berlin Heidelberg

Texto completo disponível

Citações Citado por
5
The treewidth of line graphs
The treewidth of line graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

The treewidth of line graphs

Harvey, Daniel J. ; Wood, David R.

Journal of combinatorial theory. Series B, 2018-09, Vol.132, p.157-179 [Periódico revisado por pares]

Elsevier Inc

Texto completo disponível

Citações Citado por
6
The localization capture time of a graph
The localization capture time of a graph
Material Type:
Artigo 		Adicionar ao Meu Espaço

The localization capture time of a graph

Behague, Natalie C. ; Bonato, Anthony ; Huggan, Melissa A. ; Marbach, Trent G. ; Pittman, Brittany

Theoretical computer science, 2022-04, Vol.911, p.80-91 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
7
On exploring always-connected temporal graphs of small pathwidth
On exploring always-connected temporal graphs of small pathwidth
Material Type:
Artigo 		Adicionar ao Meu Espaço

On exploring always-connected temporal graphs of small pathwidth

Bodlaender, Hans L. ; van der Zanden, Tom C.

Information processing letters, 2019-02, Vol.142, p.68-71 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
8
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering
Material Type:
Artigo 		Adicionar ao Meu Espaço

On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering

Liu, Yunlong ; Chen, Jie ; Huang, Jingui ; Wang, Jianxin

Theoretical computer science, 2021-06, Vol.873, p.16-24 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
9
Length-bounded cuts: Proper interval graphs and structural parameters
Length-bounded cuts: Proper interval graphs and structural parameters
Material Type:
Artigo 		Adicionar ao Meu Espaço

Length-bounded cuts: Proper interval graphs and structural parameters

Bentert, Matthias ; Heeger, Klaus ; Knop, Dušan

Journal of computer and system sciences, 2022-06, Vol.126, p.21-43 [Periódico revisado por pares]

Elsevier Inc

Texto completo disponível

Citações Citado por
10
Approximating Pathwidth for Graphs of Small Treewidth
Approximating Pathwidth for Graphs of Small Treewidth
Material Type:
Artigo 		Adicionar ao Meu Espaço

Approximating Pathwidth for Graphs of Small Treewidth

Groenland, Carla ; Joret, Gwenaël ; Nadara, Wojciech ; Walczak, Bartosz

ACM transactions on algorithms, 2023-03, Vol.19 (2), p.1-19, Article 16 [Periódico revisado por pares]

New York, NY: ACM

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. Revistas revisadas por pares (135)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (128)
  2. Anais de Congresso  (10)
  3. Book Chapters  (9)
  4. Recursos Textuais  (2)
  5. Dissertações  (1)
  6. Mais opções open sub menu

Data de Publicação 

De até
Refinar
  1. Antes de1998  (8)
  2. 1998Até2003  (18)
  3. 2004Até2009  (30)
  4. 2010Até2016  (48)
  5. Após 2016  (46)
  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.