author-photo

Karl Bringmann

Max Planck Society
Saarland University
ETH Zurich

249

Papers

2638

Citations

Citation Trend

Filter By

Papers (249) Sort By

Journal Conference Others

Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution.

2022 SODA | Symposium on Discrete Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
A Fine-Grained Perspective on Approximating Subset Sum and Partition.

2022 SODA | Symposium on Discrete Algorithms
- Karl Bringmann
- Vasileios Nakos
Show All
- Source
- Cite
- Save
Citations (0)
Improved Sublinear-Time Edit Distance for Preprocessed Strings.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Tight Fine-Grained Bounds for Direct Access on Join Queries.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
SETH-based Lower Bounds for Subset Sum and Bicriteria Path

2022 ACM Transactions on Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance.

2022 SODA | Symposium on Discrete Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
Scheduling lower bounds via AND subset sum.

2022 J. Comput. Syst. Sci.
Show All
- Source
- Cite
- Save
Citations (0)