◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

K. Bringmann

86 papers hereh-index 344k citations150 works total

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

author position
  • sole author6
  • first author60
  • middle author16
  • last author2

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

fields
  • cs.DS49
  • cs.CG22
  • cs.CC9
  • cs.DB2
  • cs.SI2
  • cs.DM1
same name
  • K. Bringmann — 129 papers, h 34

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
20082026
most citedApproximating the volume of unions and intersections of high-dimensional geometric objects

96 citations · 442 across the 64 of their papers we have counts for

collaborators
Showing 2014 · cs.DSShow all

1 paper · 2 filters

cs.DS2014★ 1 cited

Parameterized Complexity Dichotomy for Steiner Multicut

Karl Bringmann, Danny Hermelin, Matthias Mnich +1

The Steiner Multicut problem asks, given an undirected graph G, terminals sets T1,...,Tt ⊆ V(G) of size at most p, and an integer k, whether there is a set S of at most k…

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