Pith. sign in

Researcher Evidence Record

Petr A. Golovach

This bounded record lists 108 Pith paper rows and 0 imported work rows attributed to this corpus identity. The enumerated, non-disputed paper rows include cs.DS, cs.DM, cs.CG work dated 2008 to 2026. The record describes sources and coverage; it makes no judgment about the person.

Compiled coverage vector

Measured lane counts only. Not a trust score or person verdict.

Enumerated paper scope: 9 fields (cs.DS, cs.DM, cs.CG, +6 more) · 2008-2026 sources: authors, author_identifiers · paper_authors · author_works · current_verdicts · cited_works

A sourced case file for attributed work. It is neither a profile score nor a verdict about this researcher.

Attributed works

A bounded ledger from the Pith paper and imported-work queries. Counts and source confidence stay with each work.

  1. 2026 Pith paper

    Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  2. 2026 Pith paper

    An FPT Algorithm for Diverse Minimum s-t Cuts

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  3. 2026 Pith paper

    Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  4. 2026 Pith paper

    Polynomial Kernels for Spanning Tree with Diversity Requirements

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  5. 2026 Pith paper

    Identification to Subclasses of Chordal Graphs

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  6. 2025 Pith paper

    Fault-Tolerant Matroid Bases

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  7. 2025 Pith paper

    Edge Clique Partition and Cover Beyond Independence

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  8. 2025 Pith paper

    When does FTP become FPT?

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  9. 2025 Pith paper

    When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations

    cs.CG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  10. 2025 Pith paper

    Multivariate Exploration of Metric Dilation

    cs.DM provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  11. 2024 Pith paper

    Parameterized Geometric Graph Modification with Disk Scaling

    cs.CG provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  12. 2024 Pith paper

    Packing Short Cycles

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  13. 2024 Pith paper

    Fixed-Parameter Tractability of Hedge Cut

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 2 pith inbound references from cited_work_pith_inbound_counts
  14. 2024 Pith paper

    How to guide a present-biased agent through prescribed tasks?

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  15. 2024 Pith paper

    Hybrid k-Clustering: Blending k-Median and k-Center

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  16. 2024 Pith paper

    Cuts in Graphs with Matroid Constraints

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  17. 2024 Pith paper

    Stability in Graphs with Matroid Constraints

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  18. 2024 Pith paper

    Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  19. 2023 Pith paper

    Tree Containment Above Minimum Degree is FPT

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  20. 2023 Pith paper

    Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  21. 2023 Pith paper

    FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  22. 2023 Pith paper

    Kernelization for Spreading Points

    cs.CG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  23. 2023 Pith paper

    Tur\'{a}n's Theorem Through Algorithmic Lens

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  24. 2023 Pith paper

    Kernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  25. 2023 Pith paper

    Parameterized Complexity of Broadcasting in Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  26. 2023 Pith paper

    Approximating Long Cycle Above Dirac's Guarantee

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  27. 2023 Pith paper

    Computing paths of large rank in planar frameworks deterministically

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  28. 2023 Pith paper

    Two-sets cut-uncut on planar graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  29. 2022 Pith paper

    (Re)packing Equal Disks into Rectangle

    cs.CG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  30. 2022 Pith paper

    Shortest Cycles With Monotone Submodular Costs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  31. 2022 Pith paper

    Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 0 external cited by from arxiv_reference
    • 1 pith inbound references from cited_work_pith_inbound_counts
  32. 2022 Pith paper

    Exact Exponential Algorithms for Clustering Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  33. 2022 Pith paper

    Computing Tree Decompositions with Small Independence Number

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  34. 2022 Pith paper

    Fixed-Parameter Tractability of Maximum Colored Path and Beyond

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  35. 2022 Pith paper

    Combing a Linkage in an Annulus

    math.CO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  36. 2022 Pith paper

    Longest Cycle above Erd\H{o}s-Gallai Bound

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  37. 2022 Pith paper

    Detours in Directed Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  38. 2021 Pith paper

    How to Find a Good Explanation for Clustering?

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  39. 2021 Pith paper

    Compound Logics for Modification Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  40. 2021 Pith paper

    FPT Approximation for Fair Minimum-Load Clustering

    cs.CG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  41. 2021 Pith paper

    Lossy Kernelization of Same-Size Clustering

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  42. 2021 Pith paper

    ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  43. 2021 Pith paper

    An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  44. 2021 Pith paper

    Parameterized Complexity of Feature Selection for Categorical Data Clustering

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  45. 2021 Pith paper

    Parameterized Complexity of Categorical Clustering with Size Constraints

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  46. 2021 Pith paper

    Parameterized Complexity of Elimination Distance to First-Order Logic Properties

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  47. 2021 Pith paper

    Can Romeo and Juliet Meet? Or Rendezvous Games with Adversaries on Graphs

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  48. 2021 Pith paper

    Diverse Collections in Matroids and Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  49. 2021 Pith paper

    Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  50. 2020 Pith paper

    Present-Biased Optimization

    math.OC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  51. 2020 Pith paper

    Induced Disjoint Paths in AT-free Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  52. 2020 Pith paper

    Recognizing Proper Tree-Graphs

    cs.CC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  53. 2020 Pith paper

    Algorithmic Extensions of Dirac's Theorem

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  54. 2020 Pith paper

    EPTAS for $k$-means Clustering of Affine Subspaces

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  55. 2020 Pith paper

    Graph Square Roots of Small Distance from Degree One Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  56. 2020 Pith paper

    Diverse Pairs of Matchings

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  57. 2020 Pith paper

    Kernelization of Whitney Switches

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  58. 2020 Pith paper

    Subexponential parameterized algorithms and kernelization on almost chordal graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  59. 2020 Pith paper

    A survey of parameterized algorithms and the complexity of edge modification

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  60. 2019 Pith paper

    Finding irrelevant vertices in linear time on bounded-genus graphs

    cs.DS provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  61. 2019 Pith paper

    Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  62. 2019 Pith paper

    Refined Complexity of PCA with Outliers

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  63. 2019 Pith paper

    Low-rank binary matrix approximation in column-sum norm

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  64. 2019 Pith paper

    Parameterized k-Clustering: The distance matters!

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  65. 2019 Pith paper

    Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  66. 2019 Pith paper

    Going Far From Degeneracy

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  67. 2018 Pith paper

    Approximation Schemes for Low-Rank Binary Matrix Approximation Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  68. 2018 Pith paper

    On the Parameterized Complexity of Graph Modification to First-Order Logic Properties

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  69. 2018 Pith paper

    Partial complementation of graphs

    cs.CC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  70. 2018 Pith paper

    Clustering to Given Connectivities

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  71. 2018 Pith paper

    Parameterized Low-Rank Binary Matrix Approximation

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  72. 2018 Pith paper

    Parameterized Aspects of Strong Subgraph Closure

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  73. 2017 Pith paper

    Finding Connected Secluded Subgraphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  74. 2017 Pith paper

    Covering vectors by spaces: Regular matroids

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  75. 2017 Pith paper

    On the tractability of optimization problems on H-graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  76. 2017 Pith paper

    Structured Connectivity Augmentation

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  77. 2017 Pith paper

    Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  78. 2016 Pith paper

    Squares of Low Maximum Degree

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  79. 2016 Pith paper

    A Linear Kernel for Finding Square Roots of Almost Planar Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  80. 2016 Pith paper

    Spanning Circuits in Regular Matroids

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  81. 2016 Pith paper

    Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  82. 2016 Pith paper

    Metric Dimension of Bounded Tree-length Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  83. 2016 Pith paper

    Graph Editing to a Given Degree Sequence

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  84. 2015 Pith paper

    Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  85. 2015 Pith paper

    Variants of Plane Diameter Completion

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  86. 2015 Pith paper

    Editing to a Planar Graph of Given Degrees

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  87. 2015 Pith paper

    How to Hunt an Invisible Rabbit on a Graph

    math.CO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  88. 2015 Pith paper

    Parameterized Complexity of Secluded Connectivity Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  89. 2015 Pith paper

    Parameterized Complexity of Superstring Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  90. 2014 Pith paper

    The Parameterized Complexity of Graph Cyclability

    math.CO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  91. 2014 Pith paper

    Editing to Eulerian Graphs

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  92. 2014 Pith paper

    A Survey on the Computational Complexity of Colouring Graphs with Forbidden Subgraphs

    cs.CC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  93. 2014 Pith paper

    Hadwiger number of graphs with small chordality

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  94. 2014 Pith paper

    Induced Disjoint Paths in Circular-Arc Graphs in Linear Time

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  95. 2013 Pith paper

    Editing to a Graph of Given Degrees

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  96. 2013 Pith paper

    Parameterized Algorithms for Finding Square Roots

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  97. 2013 Pith paper

    Minimizing Rosenthal Potential in Multicast Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  98. 2013 Pith paper

    Editing to a Connected Graph of Given Degrees

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  99. 2013 Pith paper

    Preventing Unraveling in Social Networks Gets Harder

    cs.SI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  100. 2013 Pith paper

    On the parameterized complexity of cutting a few vertices from a graph

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  101. 2013 Pith paper

    Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  102. 2013 Pith paper

    Long Circuits and Large Euler Subgraphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  103. 2013 Pith paper

    Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  104. 2012 Pith paper

    Generating All Minimal Edge Dominating Sets with Incremental-Polynomial Delay

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  105. 2012 Pith paper

    Obtaining Planarity by Contracting Few Edges

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  106. 2012 Pith paper

    Finding vertex-surjective graph homomorphisms

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  107. 2012 Pith paper

    Induced Disjoint Paths in Claw-Free Graphs

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  108. 2008 Pith paper

    Approximating acyclicity parameters of sparse hypergraphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Petr A. Golovach
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.

Evidence apparatus

The machinery behind this record. Every lane states whether Pith measured it, did not query it, could not reach it, or withheld it.

LaneStateObservedBoundary and source
identity Measured 2 Canonical identity row plus public typed identifiers.
source=authors, author_identifiers
papers Measured 108 of 108 bounded rows Rows attributed to this author UUID in the Pith corpus.
source=paper_authors
works Measured zero 0 of 0 bounded rows Imported works not duplicated by the paper ledger.
source=author_works
reviews Measured 10 of 108 bounded rows Coverage count only. No review outcome is projected onto the person.
source=current_verdicts
citations Measured 2 of 108 bounded rows Counts remain itemized by work and source.
source=cited_works
coauthors Measured 50 of 108 bounded rows Shared-work edges from admitted paper rows.
source=paper_authors
account Unavailable No public count of 1 bounded rows Account metadata is separate from corpus evidence.
source=users.author_id
Public identity sources
  • name variant
    Petr A. Golovach
    backfill
    confidence 0.6
Enumerated research scope

Fields and dates come only from enumerated, non-disputed Pith paper rows. They do not claim career completeness.

  • cs.DS85 rows
  • cs.DM6 rows
  • cs.CG5 rows
  • cs.CC3 rows
  • math.CO3 rows
  • cs.GT2 rows
  • cs.LO2 rows
  • cs.SI1 rows
  • math.OC1 rows
  • 20081 rows
  • 20124 rows
  • 20139 rows
  • 20145 rows
  • 20156 rows
  • 20166 rows
  • 20175 rows
  • 20186 rows
  • 20197 rows
  • 202010 rows
  • 202112 rows
  • 20229 rows
  • 202310 rows
  • 20248 rows
  • 20255 rows
  • 20265 rows
Shared-work index
Record scope

The work queries are bounded. Missing rows may mean measured zero, an unavailable source, a query that did not run, or private data that Pith withheld. The lane table keeps those cases separate.

Paper findings remain attached to papers. They do not become findings about this researcher.