Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Article
|
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 [Peer Reviewed Journal]Berlin/Heidelberg: Springer Berlin HeidelbergFull text available |
|
2 |
Material Type: Article
|
Parameterized complexity of coloring problems: Treewidth versus vertex coverFiala, Jiří ; Golovach, Petr A. ; Kratochvíl, JanTheoretical computer science, 2011-05, Vol.412 (23), p.2513-2523 [Peer Reviewed Journal]Elsevier B.VFull text available |
|
3 |
Material Type: Article
|
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-WidthGolovach, Petr A. ; Heggernes, Pinar ; Kanté, Mamadou Moustapha ; Kratsch, Dieter ; Sæther, Sigve H. ; Villanger, YngveAlgorithmica, 2018-02, Vol.80 (2), p.714-741 [Peer Reviewed Journal]New York: Springer USFull text available |
|
4 |
Material Type: Article
|
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 [Peer Reviewed Journal]Hoboken: Wiley Subscription Services, IncFull text available |
|
5 |
Material Type: Article
|
INTRACTABILITY OF CLIQUE-WIDTH PARAMETERIZATIONSFOMIN, Fedor V ; GOLOVACH, Petr A ; LOKSHTANOV, Daniel ; SAURABH, SaketSIAM journal on computing, 2010, Vol.39 (5), p.1941-1956 [Peer Reviewed Journal]Philadelphia, PA: Society for Industrial and Applied MathematicsFull text available |
|
6 |
Material Type: Article
|
Cyclability in graph classesCrespelle, Christophe ; Golovach, Petr A.Discrete Applied Mathematics, 2022-05, Vol.313, p.147-178 [Peer Reviewed Journal]Amsterdam: Elsevier B.VFull text available |
|
7 |
Material Type: Article
|
Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact ComputationGolovach, Petr A. ; Zehavi, MeiravAlgorithmica, 2022, Vol.84 (11), p.3107-3109 [Peer Reviewed Journal]New York: Springer USFull text available |
|
8 |
Material Type: Article
|
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 [Peer Reviewed Journal]New York: Springer USFull text available |
|
9 |
Material Type: Article
|
Parameterized complexity of generalized domination problemsGolovach, Petr A. ; Kratochvíl, Jan ; Suchý, OndřejDiscrete Applied Mathematics, 2012-04, Vol.160 (6), p.780-792 [Peer Reviewed Journal]Elsevier B.VFull text available |
|
10 |
Material Type: Article
|
Parameterized low-rank binary matrix approximationFomin, Fedor V. ; Golovach, Petr A. ; Panolan, FahadData mining and knowledge discovery, 2020-03, Vol.34 (2), p.478-532 [Peer Reviewed Journal]New York: Springer USFull text available |