◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Pim van 't Hof

8 papers hereh-index 18950 citations53 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author7
  • last author1

Across the 8 of 8 papers where every author was matched, so the position is known.

fields
  • cs.DS4
  • math.CO2
  • cs.CC1
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20122015
most citedLocally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree

14 citations · 19 across the 8 of their papers we have counts for

collaborators
Showing cs.DSShow all

4 papers · 1 filter

cs.DS2015

Editing to a Planar Graph of Given Degrees

Konrad K. Dabrowski, Petr A. Golovach, Pim van 't Hof +2

We consider the following graph modification problem. Let the input consist of a graph G=(V,E), a weight function w:V∪E→N, a cost function $c\colo…

cs.DS2014★ 2 cited

Hadwiger number of graphs with small chordality

Petr A. Golovach, Pinar Heggernes, Pim van 't Hof +1

The Hadwiger number of a graph G is the largest integer h such that G has the complete graph K_h as a minor. We show that the problem of determining the Hadwiger number of a graph…

cs.DS2014

On the Computational Complexity of Vertex Integrity and Component Order Connectivity

Pål Grønås Drange, Markus Sortland Dregi, Pim van 't Hof

The Weighted Vertex Integrity (wVI) problem takes as input an n-vertex graph G, a weight function w:V(G)→N, and an integer p. The task is to decide if there exis…

cs.DS2012

Obtaining Planarity by Contracting Few Edges

Petr A. Golovach, Pim van 't Hof, Daniel Paulusma

The Planar Contraction problem is to test whether a given graph can be made planar by using at most k edge contractions. This problem is known to be NP-complete. We show that it is…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.