Petr A. Golovach

Recent Publications

Parameterized k-Clustering: Tractability island
Journal of Computer and System Sciences, volume 117, pages 50 - 74, 2021.
Low-Rank Binary Matrix Approximation in Column-Sum Norm
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020) (Jarosław Byrka and Raghu Meka), volume 176 of Leibniz International Proceedings in Informatics (LIPIcs), pages 32:1-32:18, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
k-Gap Interval Graphs
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings (David Fernández-Baca), volume 7256 of Lecture Notes in Computer Science, pages 350-361, 2012, Springer Verlag.