skip to main content
Idioma:
Resultados 1 2 3 next page
Mostrar Somente
Refinado por: autor: Pilipczuk, Michał remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Material Type:
Ata de Congresso 		Adicionar ao Meu Espaço

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Cygan, M. ; Nederlof, J. ; Pilipczuk, M. ; Pilipczuk, M. ; van Rooij, Joham M. M. ; Wojtaszczyk, J. O.

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011, p.150-159

IEEE

Texto completo disponível

Citações Citado por
2
On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs
On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs
Material Type:
Ata de Congresso 		Adicionar ao Meu Espaço

On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs

Marx, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michal

2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, p.474-484

IEEE

Texto completo disponível

Citações Citado por
3
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Material Type:
Artigo 		Adicionar ao Meu Espaço

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Cygan, Marek ; Nederlof, Jesper ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Van Rooij, Johan M. M. ; Wojtaszczyk, Jakub Onufry

ACM transactions on algorithms, 2022-04, Vol.18 (2), p.1-31 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
4
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
Material Type:
Artigo 		Adicionar ao Meu Espaço

Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes

Giannopoulou, Archontia ; Pilipczuk, Michał ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin

SIAM journal on discrete mathematics, 2021-01, Vol.35 (1), p.105-151 [Periódico revisado por pares]

Society for Industrial and Applied Mathematics

Sem texto completo

Citações Citado por
5
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
Material Type:
Artigo 		Adicionar ao Meu Espaço

Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

Nederlof, Jesper ; Pilipczuk, Michał ; Swennenhuis, Celine M. F. ; Węgrzycki, Karol

SIAM journal on discrete mathematics, 2023-01, Vol.37 (3), p.1566-1586 [Periódico revisado por pares]

Sem texto completo

Citações Citado por
6
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
7
Preprocessing subgraph and minor problems: When does a small vertex cover help?
Preprocessing subgraph and minor problems: When does a small vertex cover help?
Material Type:
Artigo 		Adicionar ao Meu Espaço

Preprocessing subgraph and minor problems: When does a small vertex cover help?

Fomin, Fedor V. ; Jansen, Bart M.P. ; Pilipczuk, Michał

Journal of computer and system sciences, 2014-03, Vol.80 (2), p.468-495 [Periódico revisado por pares]

Elsevier Inc

Texto completo disponível

Citações Citado por
8
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
Material Type:
Capítulo de Livro 		Adicionar ao Meu Espaço

Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

Nederlof, Jesper ; Pilipczuk, Michał ; Swennenhuis, Céline M. F. ; Węgrzycki, Karol

Graph-Theoretic Concepts in Computer Science, 2020, p.27-39 [Periódico revisado por pares]

Cham: Springer International Publishing

Sem texto completo

Citações Citado por
9
Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
Material Type:
Capítulo de Livro 		Adicionar ao Meu Espaço

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set

Donkers, Huib ; Jansen, Bart M. P.

Graph-Theoretic Concepts in Computer Science, 2021, p.1-14 [Periódico revisado por pares]

Cham: Springer International Publishing

Sem texto completo

Citações Citado por
10
Can Romeo and Juliet Meet? or Rendezvous Games with Adversaries on Graphs
Can Romeo and Juliet Meet? or Rendezvous Games with Adversaries on Graphs
Material Type:
Capítulo de Livro 		Adicionar ao Meu Espaço

Can Romeo and Juliet Meet? or Rendezvous Games with Adversaries on Graphs

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

Graph-Theoretic Concepts in Computer Science, 2021, Vol.12911, p.308-320 [Periódico revisado por pares]

Cham: Springer International Publishing

Sem texto completo

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

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (10)
  2. Book Chapters  (8)
  3. Anais de Congresso  (5)
  4. Mais opções open sub menu

Data de Publicação 

De até
Refinar
  1. Antes de2014  (5)
  2. 2014Até2016  (3)
  3. 2017Até2018  (4)
  4. 2019Até2021  (8)
  5. Após 2021  (3)
  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.