Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Petr A. Golovach

Hitting Topological Minor Models in Planar Graphs Is Fixed Parameter Tractable

2020English

Related publications

Fast Minor Testing in Planar Graphs

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2011English

Topological Morphing of Planar Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter Tractable

IEEE/ACM Transactions on Computational Biology and Bioinformatics
BiotechnologyApplied MathematicsGenetics
2007English

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2002English

Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs

SIAM Journal on Discrete Mathematics
Mathematics
2018English

Projective-Planar Graphs With No K 3, 4 -Minor. II

Journal of Graph Theory
GeometryTopology
2016English

Well-Quasi-Ordering Infinite Graphs With Forbidden Finite Planar Minor

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1989English

Fixed Parameter Algorithms for Planar Dominating Set and Related Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2000English

Polynomial-Time Approximation Scheme for Minimum K-Cut in Planar and Minor-Free Graphs

2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy