Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal AlgorithmBaste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M.SIAM journal on computing, 2023-08, Vol.52 (4), p.865-912 [Periódico revisado por pares]Society for Industrial and Applied MathematicsSem texto completo |
|
2 |
Material Type: Artigo
|
Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphsFomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M.Information and computation, 2023-08, Vol.293, p.105049, Article 105049 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
3 |
Material Type: Artigo
|
Hitting Topological Minor Models in Planar Graphs is Fixed Parameter TractableGolovach, Petr A. ; Stamoulis, Giannos ; Thilikos, Dimitrios M.ACM transactions on algorithms, 2023-07, Vol.19 (3), p.1-29, Article 23 [Periódico revisado por pares]New York, NY: ACMTexto completo disponível |
|
4 |
Material Type: Artigo
|
Universal Obstructions of Graph ParametersChristophe, Paul ; Protopapas, Evangelos ; Thilikos, Dimitrios MarXiv.org, 2023-04Ithaca: Cornell University Library, arXiv.orgTexto completo disponível |
|
5 |
Material Type: Artigo
|
On Strict BramblesLardas, Emmanouil ; Protopapas, Evangelos ; Thilikos, Dimitrios M. ; Zoros, DimitrisGraphs and combinatorics, 2023-04, Vol.39 (2), Article 24 [Periódico revisado por pares]Tokyo: Springer JapanTexto completo disponível |
|
6 |
Material Type: Artigo
|
The mixed search game against an agile and visible fugitive is monotoneMescoff, Guillaume ; Paul, Christophe ; Thilikos, Dimitrios M.Discrete mathematics, 2023-04, Vol.346 (4), p.113345, Article 113345 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
7 |
Material Type: Artigo
|
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOLFomin, Fedor V. ; Golovach, Petr A. ; Stamoulis, Giannos ; Thilikos, Dimitrios M.ACM transactions on computation theory, 2023-02, Vol.14 (3-4), p.1-29, Article 13 [Periódico revisado por pares]New York, NY: ACMTexto completo disponível |
|
8 |
Material Type: Capítulo de Livro
|
Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph ClassesGolovach, Petr ; Stamoulis, Giannos ; Thilikos, Dimitrios M.Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, p.3684-3699Society for Industrial and Applied MathematicsSem texto completo |
|
9 |
Material Type: Capítulo de Livro
|
Kernelization for Graph Packing Problems via Rainbow MatchingBessy, Stéphane ; Bougeret, Marin ; Thilikos, Dimitrios M. ; Wiederrecht, SebastianProceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, p.3654-3663Society for Industrial and Applied MathematicsSem texto completo |
|
10 |
Material Type: Capítulo de Livro
|
Excluding Single-Crossing Matching Minors in Bipartite GraphsGiannopoulou, Archontia ; Thilikos, Dimitrios M. ; Wiederrecht, SebastianSociety for Industrial and Applied Mathematics 2023Sem texto completo |