Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Petr A. Golovach - MaRDI portal

Petr A. Golovach

From MaRDI portal
(Redirected from Person:1045042)
Person:259036

Available identifiers

zbMath Open golovach.petr-aWikidataQ61050518 ScholiaQ61050518MaRDI QIDQ259036

List of research outcomes

PublicationDate of PublicationType
Detours in directed graphs2024-04-23Paper
Parameterized complexity of broadcasting in graphs2024-04-16Paper
FPT approximation and subexponential algorithms for covering few or many edges2024-03-13Paper
Diverse collections in matroids and graphs2024-02-21Paper
https://portal.mardi4nfdi.de/entity/Q61462492024-02-05Paper
https://portal.mardi4nfdi.de/entity/Q61474152024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61475182024-01-15Paper
Diverse Pairs of Matchings2023-11-14Paper
Recognizing Proper Tree-Graphs2023-11-13Paper
Parameterized Complexity of Directed Spanner Problems.2023-11-13Paper
https://portal.mardi4nfdi.de/entity/Q60591562023-11-02Paper
Low-Rank Binary Matrix Approximation in Column-Sum Norm.2023-10-31Paper
Combing a Linkage in an Annulus2023-10-26Paper
Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable2023-10-23Paper
On the parameterized complexity of the structure of lineal topologies (depth-first spanning trees) of finite graphs: the number of leaves2023-10-04Paper
How to find a good explanation for clustering?2023-08-28Paper
Lossy kernelization of same-size clustering2023-08-17Paper
Parameterized Complexity of Feature Selection for Categorical Data Clustering.2023-08-08Paper
Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs2023-07-17Paper
Detours in directed graphs2023-07-10Paper
A survey of parameterized algorithms and the complexity of edge modification2023-06-20Paper
Parameterized complexity of categorical clustering with size constraints2023-06-12Paper
Kernelization of Whitney Switches2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58745192023-02-07Paper
On the Complexity of Recovering Incidence Matrices2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58745212023-02-07Paper
Clustering to Given Connectivities2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58755772023-02-03Paper
Parameterized k-Clustering: Tractability Island2023-02-03Paper
Parameterization Above a Multiplicative Guarantee2023-02-03Paper
Lossy kernelization of same-size clustering2022-11-11Paper
Parameterized complexity of set-restricted disjoint paths on chordal graphs2022-11-11Paper
Graph square roots of small distance from degree one graphs2022-10-13Paper
Graph Hamiltonicity parameterized by proper interval deletion set2022-10-13Paper
Present-biased optimization2022-10-04Paper
Multiplicative Parameterization Above a Guarantee2022-09-24Paper
Partitioning \(H\)-free graphs of bounded diameter2022-08-25Paper
Parameterized complexity of directed spanner problems2022-08-03Paper
Graph square roots of small distance from degree one graphs2022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50912162022-07-21Paper
Computing Tree Decompositions with Small Independence Number2022-07-20Paper
Modification to Planarity is Fixed Parameter Tractable2022-07-18Paper
Acyclic, star, and injective colouring: bounding the diameter2022-06-13Paper
Acyclic, star, and injective colouring: bounding the diameter2022-06-08Paper
Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs2022-06-08Paper
https://portal.mardi4nfdi.de/entity/Q50757902022-05-11Paper
Parameterized Complexity of Elimination Distance to First-Order Logic Properties2022-04-29Paper
Cyclability in graph classes2022-03-28Paper
Parameterized complexity of categorical clustering with size constraints2022-03-25Paper
Longest Cycle above Erd\H{o}s-Gallai Bound2022-02-07Paper
Induced disjoint paths in AT-free graphs2021-11-25Paper
Compound Logics for Modification Problems2021-11-04Paper
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration2021-10-28Paper
https://portal.mardi4nfdi.de/entity/Q50095892021-08-04Paper
Parameterized Low-Rank Binary Matrix Approximation2021-07-28Paper
Subexponential parameterized algorithms and kernelization on almost chordal graphs2021-06-30Paper
Kernelization of Whitney Switches2021-06-28Paper
Partitioning H-Free Graphs of Bounded Diameter2021-05-10Paper
Kernelization of Graph Hamiltonicity: Proper $H$-Graphs2021-04-28Paper
Acyclic, Star, and Injective Colouring: Bounding the Diameter2021-04-21Paper
Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable2021-02-02Paper
Parameterized \(k\)-clustering: tractability island2021-02-02Paper
Parameterized low-rank binary matrix approximation2021-01-15Paper
Going Far from Degeneracy2020-10-29Paper
Graph Square Roots of Small Distance from Degree One Graphs2020-10-12Paper
On the tractability of optimization problems on \(H\)-graphs2020-09-03Paper
Partial complementation of graphs2020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51164872020-08-25Paper
Finding connected secluded subgraphs2020-06-09Paper
https://portal.mardi4nfdi.de/entity/Q51113872020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118772020-05-27Paper
Structured Connectivity Augmentation2020-05-26Paper
Subgraph complementation2020-05-21Paper
Parameterized aspects of strong subgraph closure2020-05-21Paper
Enumeration of minimal connected dominating sets for chordal graphs2020-04-21Paper
On the parameterized complexity of graph modification to first-order logic properties2020-02-27Paper
Kernelization of graph Hamiltonicity: proper \(H\)-graphs2020-01-16Paper
Approximation Schemes for Low-rank Binary Matrix Approximation Problems2019-12-02Paper
Spanning Circuits in Regular Matroids2019-12-02Paper
Surjective H-colouring: New hardness results2019-10-28Paper
Editing to Connected F-Degree Graph2019-08-29Paper
Enumeration and maximum number of minimal dominating sets for chordal graphs2019-08-13Paper
Enumeration and maximum number of maximal irredundant sets for chordal graphs2019-07-17Paper
Planar Disjoint Paths in Linear Time2019-07-12Paper
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 22019-05-21Paper
https://portal.mardi4nfdi.de/entity/Q46338952019-05-06Paper
Clique-width III2019-03-28Paper
Enumeration of maximal irredundant sets for claw-free graphs2018-12-04Paper
Covering Vectors by Spaces: Regular Matroids2018-11-19Paper
Structured Connectivity Augmentation2018-11-19Paper
Computing square roots of graphs with low maximum degree2018-09-17Paper
Finding cactus roots in polynomial time2018-08-03Paper
Spanning Circuits in Regular Matroids2018-07-16Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width2018-04-06Paper
https://portal.mardi4nfdi.de/entity/Q46078962018-03-15Paper
Editing to Connected f-Degree Graph2018-01-24Paper
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 22018-01-04Paper
Enumeration and maximum number of maximal irredundant sets for chordal graphs2018-01-04Paper
Enumeration and maximum number of minimal connected vertex covers in graphs2017-11-14Paper
Parameterized complexity of superstring problems2017-11-09Paper
A Linear Kernel for Finding Square Roots of Almost Planar Graphs2017-10-17Paper
Parameterized complexity of secluded connectivity problems2017-10-12Paper
Variants of Plane Diameter Completion2017-09-29Paper
Enumerating Minimal Connected Dominating Sets in Graphs of Bounded Chordality2017-09-29Paper
Editing to a connected graph of given degrees2017-09-28Paper
On the tractability of optimization problems on H-graphs2017-09-27Paper
A linear kernel for finding square roots of almost planar graphs2017-09-07Paper
Surjective \(H\)-colouring: new hardness results2017-08-04Paper
Enumeration of Maximal Irredundant Sets for Claw-Free Graphs2017-07-21Paper
Parameterized Complexity of Secluded Connectivity Problems2017-07-13Paper
Metric Dimension of Bounded Tree-length Graphs2017-06-14Paper
Connecting Vertices by Independent Trees2017-04-25Paper
https://portal.mardi4nfdi.de/entity/Q29785052017-04-25Paper
A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs2017-04-21Paper
The Parameterized Complexity of Graph Cyclability2017-03-16Paper
Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs2017-02-21Paper
Squares of low clique number2017-02-14Paper
Graph editing to a given degree sequence2017-02-06Paper
Editing to a planar graph of given degrees2016-12-28Paper
Minimal dominating sets in interval graphs and trees2016-11-24Paper
On recognition of threshold tolerance graphs and their complements2016-11-24Paper
Graph editing to a fixed target2016-11-24Paper
Finding Cactus Roots in Polynomial Time2016-09-29Paper
Graph Editing to a Given Degree Sequence2016-07-25Paper
Induced disjoint paths in circular-arc graphs in linear time2016-07-05Paper
Enumerating minimal connected dominating sets in graphs of bounded chordality2016-05-02Paper
Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs2016-04-04Paper
Parameterized algorithms for finding square roots2016-03-29Paper
Parameterized complexity of the anchored \(k\)-core problem for directed graphs2016-03-10Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width2016-01-11Paper
Editing to Eulerian graphs2015-12-11Paper
How to hunt an invisible rabbit on a graph2015-12-11Paper
Enumerating minimal dominating sets in chordal bipartite graphs2015-12-10Paper
Editing to a Planar Graph of Given Degrees2015-10-20Paper
Metric Dimension of Bounded Width Graphs2015-09-16Paper
Editing to a graph of given degrees2015-09-15Paper
Hadwiger Number of Graphs with Small Chordality2015-09-09Paper
Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time2015-09-09Paper
Induced Disjoint Paths in Circular-Arc Graphs in Linear Time2015-09-09Paper
Minimizing Rosenthal potential in multicast games2015-09-04Paper
An incremental polynomial time algorithm to enumerate all minimal edge dominating sets2015-09-02Paper
Parameterized complexity of superstring problems2015-08-20Paper
Hadwiger Number of Graphs with Small Chordality2015-08-17Paper
Linear‐Time Algorithms for Scattering Number and Hamilton‐Connectivity of Interval Graphs2015-07-23Paper
Editing to a graph of given degrees2015-07-13Paper
Modifying a graph using vertex elimination2015-05-21Paper
Induced Disjoint Paths in Claw-Free Graphs2015-05-20Paper
List coloring in the absence of a linear forest2015-03-02Paper
Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width2015-02-09Paper
Coloring graphs characterized by a forbidden subgraph2014-11-28Paper
Parameterized complexity of three edge contraction problems with degree constraints2014-11-14Paper
Editing to a Connected Graph of Given Degrees2014-10-14Paper
The Parameterized Complexity of Graph Cyclability2014-10-08Paper
Long Circuits and Large Euler Subgraphs2014-09-26Paper
Finding clubs in graph classes2014-08-22Paper
Lift-contractions2014-07-29Paper
Closing complexity gaps for coloring problems on \(H\)-free graphs2014-07-18Paper
Detecting fixed patterns in chordal graphs in polynomial time2014-07-03Paper
Parameterized Algorithms to Preserve Connectivity2014-07-01Paper
Solutions for the stable roommates problem with payments2014-06-06Paper
https://portal.mardi4nfdi.de/entity/Q54176422014-05-22Paper
Subset feedback vertex sets in chordal graphs2014-04-28Paper
Coloring graphs without short cycles and long induced paths2014-03-27Paper
List coloring in the absence of two subgraphs2014-02-18Paper
Parameterized complexity of connected even/odd subgraph problems2014-01-28Paper
Colouring of graphs with Ramsey-type forbidden subgraphs2014-01-24Paper
Graph Editing to a Fixed Target2014-01-17Paper
Detecting induced minors in AT-free graphs2014-01-09Paper
Tight complexity bounds for FPT subgraph problems parameterized by the clique-width2014-01-07Paper
Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints2013-12-10Paper
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs2013-12-06Paper
Sparse Square Roots2013-12-06Paper
Colouring of Graphs with Ramsey-Type Forbidden Subgraphs2013-12-06Paper
Increasing the minimum degree of a graph by contractions2013-11-29Paper
https://portal.mardi4nfdi.de/entity/Q28573792013-11-01Paper
On the Parameterized Complexity of Cutting a Few Vertices from a Graph2013-09-20Paper
Long Circuits and Large Euler Subgraphs2013-09-17Paper
An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets2013-08-06Paper
Colorings with few colors: counting, enumeration and combinatorial bounds2013-08-01Paper
Cliques and Clubs2013-06-07Paper
List Coloring in the Absence of Two Subgraphs2013-06-07Paper
Obtaining planarity by contracting few edges2013-04-17Paper
Spanners of bounded degree graphs2013-04-04Paper
Closing Complexity Gaps for Coloring Problems on H-Free Graphs2013-03-21Paper
Detecting Induced Minors in AT-Free Graphs2013-03-21Paper
Choosability on \(H\)-free graphs2013-03-20Paper
Three complexity results on coloring \(P_k\)-free graphs2013-01-24Paper
An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs2013-01-07Paper
Cops and robber game without recharging2012-12-06Paper
4-coloring \(H\)-free graphs when \(H\) is small2012-11-22Paper
Parameterized complexity of the spanning tree congestion problem2012-11-21Paper
Solutions for the Stable Roommates Problem with Payments2012-11-06Paper
How to Eliminate a Graph2012-11-06Paper
Minimizing Rosenthal Potential in Multicast Games2012-11-01Paper
Paths of bounded length and their cuts: parameterized complexity and algorithms2012-10-16Paper
Finding vertex-surjective graph homomorphisms2012-10-15Paper
Computing vertex-surjective homomorphisms to partially reflexive trees2012-10-11Paper
Coloring Graphs Characterized by a Forbidden Subgraph2012-09-25Paper
Obtaining Planarity by Contracting Few Edges2012-09-25Paper
Induced Disjoint Paths in Claw-Free Graphs2012-09-25Paper
On the parameterized complexity of coloring graphs in the absence of a linear forest2012-09-13Paper
Cops and Robber with Constraints2012-09-12Paper
Finding Vertex-Surjective Graph Homomorphisms2012-09-10Paper
Parameterized Complexity of Connected Even/Odd Subgraph Problems2012-08-23Paper
Induced disjoint paths in AT-free graphs2012-08-14Paper
k-Gap Interval Graphs2012-06-29Paper
Increasing the Minimum Degree of a Graph by Contractions2012-06-15Paper
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width2012-06-15Paper
4-Coloring H-Free Graphs When H Is Small2012-06-15Paper
Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time2012-05-14Paper
Edge search number of cographs2012-05-11Paper
Distance three labelings of trees2012-05-11Paper
Parameterized complexity of generalized domination problems2012-05-11Paper
https://portal.mardi4nfdi.de/entity/Q53899982012-04-24Paper
Containment relations in split graphs2012-03-19Paper
Parameterized algorithm for eternal vertex cover2012-03-19Paper
Approximating Width Parameters of Hypergraphs with Excluded Minors2012-03-15Paper
Updating the complexity status of coloring graphs without a fixed induced linear forest2012-03-13Paper
Induced packing of odd cycles in planar graphs2012-03-13Paper
Spanners in sparse graphs2012-01-11Paper
Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths2011-12-16Paper
List Coloring in the Absence of a Linear Forest2011-12-16Paper
How to guard a graph?2011-12-14Paper
Guard games on graphs: keep the intruder out!2011-12-07Paper
Bandwidth on AT-free graphs2011-12-07Paper
Branch and recharge: exact algorithms for generalized domination2011-09-20Paper
Coloring Graphs without Short Cycles and Long Induced Paths2011-08-19Paper
Contracting a Chordal Graph to a Split Graph or a Tree2011-08-17Paper
Contraction obstructions for treewidth2011-08-10Paper
Computing Vertex-Surjective Homomorphisms to Partially Reflexive Trees2011-06-17Paper
Parameterized complexity of coloring problems: treewidth versus vertex cover2011-05-18Paper
https://portal.mardi4nfdi.de/entity/Q30829042011-03-18Paper
Approximation of minimum weight spanners for sparse graphs2011-02-21Paper
Approximation Algorithms for Domination Search2011-02-15Paper
On Coloring Graphs without Induced Forests2010-12-09Paper
Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds2010-11-16Paper
Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs2010-11-16Paper
Intractability of Clique-Width Parameterizations2010-11-04Paper
Sort and Search: exact algorithms for generalized domination2010-08-20Paper
Cops and Robber Game without Recharging2010-06-22Paper
L(2,1,1)-Labeling Is NP-Complete for Trees2010-06-17Paper
Complexity of the packing coloring problem for trees2010-05-25Paper
Guard Games on Graphs: Keep the Intruder Out!2010-05-11Paper
Pursuing a fast robber on a graph2010-03-09Paper
Parameterized Complexity of Generalized Domination Problems2010-01-21Paper
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms2010-01-14Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Induced Packing of Odd Cycles in a Planar Graph2009-12-17Paper
Bandwidth on AT-Free Graphs2009-12-17Paper
The capture time of a graph2009-12-15Paper
Three Complexity Results on Coloring P k -Free Graphs2009-12-11Paper
Contraction Bidimensionality: The Accurate Picture2009-10-29Paper
Choosability of P 5-Free Graphs2009-10-16Paper
Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover2009-06-03Paper
Branch and Recharge: Exact Algorithms for Generalized Domination2009-02-17Paper
A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs2009-02-03Paper
How to Guard a Graph?2009-01-29Paper
Complexity of the Packing Coloring Problem for Trees2009-01-20Paper
Parameterized Complexity for Domination Problems on Degenerate Graphs2009-01-20Paper
Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)2008-08-28Paper
Spanners in Sparse Graphs2008-08-28Paper
Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs2008-07-01Paper
Distance Constrained Labelings of Trees2008-05-27Paper
Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity2008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q57540552007-08-21Paper
Backbone colorings for graphs: Tree and path backbones2007-06-11Paper
Automata, Languages and Programming2006-01-10Paper
Systems of pairs of \(q\)-distant representatives, and graph colorings2006-01-03Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
On a complementary interval graph with the lowest max-degree2004-02-09Paper
Interval degree and bandwidth of a graph2003-09-09Paper
https://portal.mardi4nfdi.de/entity/Q47937522003-02-13Paper
https://portal.mardi4nfdi.de/entity/Q47937722003-02-13Paper
https://portal.mardi4nfdi.de/entity/Q27826922002-04-08Paper
https://portal.mardi4nfdi.de/entity/Q27361282001-08-28Paper
The total vertex separation number and profile of a graph2001-08-02Paper
Graph Searching and Interval Completion2001-03-19Paper
The total vertex separation number of a graph2001-01-04Paper
https://portal.mardi4nfdi.de/entity/Q43871191999-10-31Paper
https://portal.mardi4nfdi.de/entity/Q42328021999-04-28Paper
https://portal.mardi4nfdi.de/entity/Q43961141998-06-11Paper
The \(k\)-search number of graphs of regular polyhedra1998-01-14Paper
Some generalizations of the problem on the search number of a graph1997-11-20Paper
Minimal trees of a given search number1997-01-14Paper
Computing the isoperimetric number of a graph1996-02-08Paper
The cutwidth and the vertex separation number of hypergraphs and their König’s representations1996-01-15Paper
The cutwidth of a graph and the vertex separation number of the line graph1994-09-20Paper
https://portal.mardi4nfdi.de/entity/Q40297921993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q33511691991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57493301990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31991821990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34833211990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34846651990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34898161989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38188151989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42040181989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38295861986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47221151986-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Petr A. Golovach