◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Stefan Kratsch

1 paper hereh-index 111 citations1 works total

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

author position
  • middle author1

Across the 1 of 1 paper where every author was matched, so the position is known.

fields
  • cs.DS1
same name
  • Stefan Kratsch — 28 papers, h 31
  • Stefan Kratsch — 9 papers
  • Stefan Kratsch — 3 papers, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

most citedFast Hamiltonicity checking via bases of perfect matchings

4 citations · 4 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2012★ 4 cited

Fast Hamiltonicity checking via bases of perfect matchings

Marek Cygan, Stefan Kratsch, Jesper Nederlof

For an even integer t \geq 2, the Matchings Connecivity matrix H_t is a matrix that has rows and columns both labeled by all perfect matchings of the complete graph K_t on t vertic…

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