◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

P. Heggernes

12 papers hereh-index 323.2k citations180 works total

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

author position
  • first author2
  • middle author8
  • last author1

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

fields
  • cs.DS9
  • cs.DM2
  • math.CO1

identity via Semantic Scholar / OpenAlex

activity
20112018
most citedGenerating All Minimal Edge Dominating Sets with Incremental-Polynomial Delay

5 citations · 12 across the 6 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DS2016

Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs

Petr A. Golovach, Pinar Heggernes, Dieter Kratsch

Connected Vertex Cover is one of the classical problems of computer science, already mentioned in the monograph of Garey and Johnson. Although the optimization and decision variant…

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