◍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 2014 · cs.DSShow all

2 papers · 2 filters

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.