◍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 2014Show all

4 papers · 1 filter

cs.DM2014★ 3 cited

Editing to Eulerian Graphs

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

We investigate the problem of modifying a graph into a connected graph in which the degree of each vertex satisfies a prescribed parity constraint. Let ea, ed and vd denote t…

cs.CC2014★ 14 cited

Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree

Steven Chaplick, Jiří Fiala, Pim van 't Hof +2

A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its restriction to the neighborhood of every vertex of G is bijective, surjective, or i…

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…

◍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.