Pim Van 't Hof

From MaRDI portal
Person:387007

Available identifiers

zbMath Open van-t-hof.pimMaRDI QIDQ387007

List of research outcomes





PublicationDate of PublicationType
Vector connectivity in graphs2018-05-23Paper
Editing to Eulerian graphs2017-04-25Paper
The price of connectivity for feedback vertex set2017-03-15Paper
Editing to a planar graph of given degrees2016-12-28Paper
On the computational complexity of vertex integrity and component order connectivity2016-12-21Paper
Editing to Eulerian graphs2015-12-11Paper
Editing to a planar graph of given degrees2015-10-20Paper
On the computational complexity of vertex integrity and component order connectivity2015-09-11Paper
Hadwiger number of graphs with small chordality2015-09-09Paper
Finding disjoint paths in split graphs2015-09-04Paper
On the parameterized complexity of finding separators with non-hereditary properties2015-09-02Paper
Hadwiger number of graphs with small chordality2015-08-17Paper
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree2015-06-10Paper
Computing the metric dimension for chain graphs2015-06-02Paper
Modifying a graph using vertex elimination2015-05-21Paper
Finding disjoint paths in split graphs2015-01-13Paper
Induced subgraph isomorphism on proper interval and bipartite permutation graphs2014-12-02Paper
Parameterized complexity of three edge contraction problems with degree constraints2014-11-14Paper
Forbidden induced subgraphs and the price of connectivity for feedback vertex set2014-10-14Paper
Graph classes and Ramsey numbers2014-08-22Paper
Detecting fixed patterns in chordal graphs in polynomial time2014-07-03Paper
https://portal.mardi4nfdi.de/entity/Q54199532014-06-11Paper
Contracting chordal graphs and bipartite graphs to paths and trees2014-05-05Paper
Characterizing graphs of small carving-width2014-04-22Paper
Obtaining a bipartite graph by contracting few edges2014-04-10Paper
Contracting graphs to paths and trees2014-03-25Paper
Induced subtrees in interval graphs2014-01-17Paper
Parameterized complexity of vertex deletion into perfect graph classes2014-01-13Paper
Minimal dominating sets in graph classes: combinatorial bounds and enumeration2013-12-11Paper
Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints2013-12-10Paper
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree2013-08-16Paper
Contracting chordal graphs and bipartite graphs to paths and trees2013-07-23Paper
Vector connectivity in graphs2013-05-28Paper
Proper interval vertex deletion2013-05-16Paper
Obtaining planarity by contracting few edges2013-04-17Paper
Induced immersions2013-03-21Paper
Choosability on \(H\)-free graphs2013-03-20Paper
Exact algorithms for finding longest cycles in claw-free graphs2013-03-05Paper
Computing the cutwidth of bipartite permutation graphs in linear time2013-01-04Paper
On the parameterized complexity of finding separators with non-hereditary properties2012-11-06Paper
How to eliminate a graph2012-11-06Paper
Characterizing Graphs of Small Carving-Width2012-11-02Paper
Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs2012-09-25Paper
Ramsey numbers for line graphs and perfect graphs2012-09-25Paper
Obtaining planarity by contracting few edges2012-09-25Paper
Computing role assignments of proper interval graphs in polynomial time2012-09-13Paper
Obtaining a bipartite graph by contracting few edges2012-08-31Paper
Computing minimum geodetic sets of proper interval graphs2012-06-29Paper
Minimal dominating sets in graph classes: combinatorial bounds and enumeration2012-06-15Paper
Contracting graphs to paths and trees2012-06-15Paper
Edge contractions in subclasses of chordal graphs2012-05-30Paper
On graph contractions and induced minors2012-05-11Paper
Finding induced paths of given parity in claw-free graphs2012-04-26Paper
Finding contractions and induced minors in chordal graphs via disjoint paths2011-12-16Paper
Parameterized complexity of vertex deletion into perfect graph classes2011-08-19Paper
Edge contractions in subclasses of chordal graphs2011-07-01Paper
Computing role assignments of proper interval graphs in polynomial time2011-05-19Paper
Constructing fair round robin tournaments with a minimum number of breaks2010-12-23Paper
Computing the cutwidth of bipartite permutation graphs in linear time2010-11-16Paper
Computing role assignments of chordal graphs2010-10-11Paper
A new characterization of \(P_{6}\)-free graphs2010-05-25Paper
On contracting graphs to fixed pattern graphs2010-01-28Paper
Fast exact algorithms for Hamiltonicity in claw-free graphs2010-01-21Paper
Finding induced paths of given parity in claw-free graphs2010-01-21Paper
Partitioning graphs into connected parts2009-11-06Paper
Computing Role Assignments of Chordal Graphs2009-10-20Paper
Partitioning Graphs into Connected Parts2009-08-18Paper
A New Characterization of P 6-Free Graphs2008-07-10Paper

Research outcomes over time

This page was built for person: Pim Van 't Hof