◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Karl Bringmann

8 papers here

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

author position
  • sole author2
  • first author4
  • middle author2

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

fields
  • cs.DS4
  • cs.CG2
  • cs.DB1
  • cs.SI1
ORCID 0000-0003-1356-5177
same name
  • Karl Bringmann — 5 papers, h 2

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
20142022
most citedWhy walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails

29 citations · 41 across the 8 of their papers we have counts for

collaborators
Showing cs.DBShow all

1 paper · 1 filter

cs.DB2022

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries

Karl Bringmann, Nofar Carmeli

We study the enumeration of answers to Unions of Conjunctive Queries (UCQs) with optimal time guarantees. More precisely, we wish to identify the queries that can be solved with li…

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