Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Petr A. Golovach

Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width

SIAM Journal on Computing
MathematicsComputer Science
2014English

Induced Disjoint Paths in Claw-Free Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2015English

Computing Square Roots of Graphs With Low Maximum Degree

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2018English

Finding Vertex-Surjective Graph Homomorphisms

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
2012English

Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2019English

Graph Editing to a Fixed Target

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Cops and Robber Game Without Recharging

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Induced Disjoint Paths in Circular-Arc Graphs in Linear Time

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

Guard Games on Graphs: Keep the Intruder Out!

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth

2018English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy