Profiles2021-2025
Karl Bringmann
Saarland University and Max Planck Institute for Informatics, Saarland Informatics Campus
6Papers
0Last author
6Unique co-authors
5First author
2Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- A Fine-Grained Classification of Subquadratic Patterns for Subgraph Listing and FriendsAuthor 1 of 2STOC 2025 · 5 citations
- Knapsack with Small Items in Near-Quadratic TimeAuthor 1 of 1STOC 2024 · 8 citations
- Approximating Subset Sum Ratio faster than Subset SumAuthor 1 of 1SODA 2024
- Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyondAuthor 2 of 4STOC 2022 · 11 citations
- On Near-Linear-Time Algorithms for Dense Subset SumAuthor 1 of 2SODA 2021 · 19 citations
- A Fine-Grained Perspective on Approximating Subset Sum and PartitionAuthor 1 of 2SODA 2021 · 14 citations
