Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
A Survey on the Computational Complexity of Coloring Graphs with Forbidden SubgraphsGolovach, Petr A. ; Johnson, Matthew ; Paulusma, Daniël ; Song, JianJournal of graph theory, 2017-04, Vol.84 (4), p.331-363 [Periódico revisado por pares]Hoboken: Wiley Subscription Services, IncTexto completo disponível |
|
2 |
Material Type: Artigo
|
On the Tractability of Optimization Problems on H-GraphsFomin, Fedor V. ; Golovach, Petr A. ; Raymond, Jean-FlorentAlgorithmica, 2020-09, Vol.82 (9), p.2432-2473 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
3 |
Material Type: Artigo
|
Cyclability in graph classesCrespelle, Christophe ; Golovach, Petr A.Discrete Applied Mathematics, 2022-05, Vol.313, p.147-178 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
4 |
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 |
|
5 |
Material Type: Artigo
|
Enumerating minimal connected dominating sets in graphs of bounded chordalityGolovach, Petr A. ; Heggernes, Pinar ; Kratsch, DieterTheoretical computer science, 2016-05, Vol.630, p.63-75 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact ComputationGolovach, Petr A. ; Zehavi, MeiravAlgorithmica, 2022, Vol.84 (11), p.3107-3109 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
7 |
Material Type: Artigo
|
Diverse collections in matroids and graphsFomin, Fedor V. ; Golovach, Petr A. ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, SaketMathematical programming, 2024, Vol.204 (1-2), p.415-447 [Periódico revisado por pares]Berlin/Heidelberg: Springer Berlin HeidelbergTexto completo disponível |
|
8 |
Material Type: Artigo
|
Enumeration of minimal connected dominating sets for chordal graphsGolovach, Petr A. ; Heggernes, Pinar ; Kratsch, Dieter ; Saei, RezaDiscrete Applied Mathematics, 2020-05, Vol.278, p.3-11 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
9 |
Material Type: Artigo
|
Enumeration and maximum number of maximal irredundant sets for chordal graphsGolovach, Petr A. ; Kratsch, Dieter ; Liedloff, Mathieu ; Sayadi, Mohamed YosriDiscrete Applied Mathematics, 2019-07, Vol.265, p.69-85 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Present-biased optimizationFomin, Fedor V. ; Fraigniaud, Pierre ; Golovach, Petr A.Mathematical social sciences, 2022-09, Vol.119, p.56-67 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |