学者档案2021-2025
Karl Bringmann
Saarland University and Max Planck Institute for Informatics, Saarland Informatics Campus
6论文数
0末位作者
6合作者人数
5一作
2独著
一作与末位作者按论文署名顺序统计,部分顶会采用姓氏字母顺序署名。
近期论文6
- A Fine-Grained Classification of Subquadratic Patterns for Subgraph Listing and Friends第 1 位,共 2 位作者STOC 2025 · 5 次引用
- Knapsack with Small Items in Near-Quadratic Time第 1 位,共 1 位作者STOC 2024 · 8 次引用
- Approximating Subset Sum Ratio faster than Subset Sum第 1 位,共 1 位作者SODA 2024
- Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond第 2 位,共 4 位作者STOC 2022 · 11 次引用
- On Near-Linear-Time Algorithms for Dense Subset Sum第 1 位,共 2 位作者SODA 2021 · 19 次引用
- A Fine-Grained Perspective on Approximating Subset Sum and Partition第 1 位,共 2 位作者SODA 2021 · 14 次引用
