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
Classifying subset feedback vertex set for H-free graphs
Classifying subset feedback vertex set for H-free graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Classifying subset feedback vertex set for H-free graphs

Paesani, Giacomo ; Paulusma, Daniël ; Rzążewski, Paweł

Theoretical computer science, 2024-07, Vol.1003, Article 114624 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
2
Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs

Lozin, Vadim ; Barnaby, Martin ; Pandey, Sukanya ; Paulusma, Daniel ; Siggers, Mark ; Smith, Siani ; van Leeuwen, Erik Jan

arXiv.org, 2024-05

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
3
Finding \(d\)-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and \(H\)-Free Graphs
Finding \(d\)-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and \(H\)-Free Graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Finding \(d\)-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and \(H\)-Free Graphs

Lucke, Felicia ; Momeni, Ali ; Paulusma, Daniël ; Smith, Siani

arXiv.org, 2024-04

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
4
Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs
Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs

Lucke, Felicia ; Momeni, Ali ; Paulusma, Daniël ; Smith, Siani

2024-04

Texto completo disponível

Citações Citado por
5
Dichotomies for Maximum Matching Cut: \(H\)-Freeness, Bounded Diameter, Bounded Radius
Dichotomies for Maximum Matching Cut: \(H\)-Freeness, Bounded Diameter, Bounded Radius
Material Type:
Artigo 		Adicionar ao Meu Espaço

Dichotomies for Maximum Matching Cut: \(H\)-Freeness, Bounded Diameter, Bounded Radius

Lucke, Felicia ; Paulusma, Daniël ; Ries, Bernard

arXiv.org, 2024-03

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
6
Graph Homomorphism, Monotone Classes and Bounded Pathwidth
Graph Homomorphism, Monotone Classes and Bounded Pathwidth
Material Type:
Artigo 		Adicionar ao Meu Espaço

Graph Homomorphism, Monotone Classes and Bounded Pathwidth

Eagling-Vose, Tala ; Barnaby, Martin ; Paulusma, Daniel ; Siggers, Mark ; Smith, Siani

arXiv.org, 2024-03

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
7
Solving problems on generalized convex graphs via mim-width
Solving problems on generalized convex graphs via mim-width
Material Type:
Artigo 		Adicionar ao Meu Espaço

Solving problems on generalized convex graphs via mim-width

Bonomo-Braberman, Flavia ; Brettell, Nick ; Munaro, Andrea ; Paulusma, Daniël

Journal of computer and system sciences, 2024-03, Vol.140, p.103493, Article 103493 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
8
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
Material Type:
Artigo 		Adicionar ao Meu Espaço

On the price of independence for vertex cover, feedback vertex set and odd cycle transversal

Dabrowski, Konrad K. ; Johnson, Matthew ; Paesani, Giacomo ; Paulusma, Daniël ; Zamaraev, Viktor

European journal of combinatorics, 2024-03, Vol.117, p.103821, Article 103821 [Periódico revisado por pares]

Elsevier Ltd

Texto completo disponível

Citações Citado por
9
The Complexity of Diameter on H-free graphs
The Complexity of Diameter on H-free graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

The Complexity of Diameter on H-free graphs

Oostveen, Jelle J ; Paulusma, Daniël ; van Leeuwen, Erik Jan

arXiv.org, 2024-02

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
10
Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs

Johnson, Matthew ; Barnaby, Martin ; Smith, Siani ; Pandey, Sukanya ; Paulusma, Daniel ; van Leeuwen, Erik Jan

arXiv.org, 2024-02

Ithaca: Cornell University Library, arXiv.org

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 (365)
  2. Revistas revisadas por pares (322)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (325)
  2. Book Chapters  (168)
  3. Anais de Congresso  (35)
  4. Livros  (5)
  5. Reports  (2)
  6. Mais opções open sub menu

Data de Publicação 

De até
Refinar
  1. Antes de2005  (10)
  2. 2005Até2009  (43)
  3. 2010Até2014  (119)
  4. 2015Até2020  (200)
  5. Após 2020  (160)
  6. Mais opções open sub menu

Idioma 

  1. Inglês  (533)
  2. Japonês  (11)
  3. Francês  (2)
  4. Mais opções open sub menu

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

Buscando em bases de dados remotas. Favor aguardar.