◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Stefan Kratsch

70 papers hereh-index 313.3k citations118 works total

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

author position
  • sole author6
  • first author17
  • middle author21
  • last author26

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

fields
  • cs.DS47
  • cs.CC20
  • cs.DM2
  • math.CO1
same name
  • Stefan Kratsch — 3 papers, h 1
  • Stefan Kratsch — 1 paper, 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

activity
20092026
most citedCross-Composition: A New Technique for Kernelization Lower Bounds

114 citations · 306 across the 50 of their papers we have counts for

collaborators
Showing 2018 · cs.DMShow all

1 paper · 2 filters

cs.DM2018

Bipartite Graphs of Small Readability

Rayan Chikhi, Vladan Jovicic, Stefan Kratsch +4

We study a parameter of bipartite graphs called readability, introduced by Chikhi et al. (Discrete Applied Mathematics, 2016) and motivated by applications of overlap graphs in bio…

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