( en | de | ru )

 

Disambiguierung von "Bringmann, Karl"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
SETH-based Lower Bounds for Subset Sum and Bicriteria Path.

, , , und . ACM Trans. Algorithms, 18 (1): 6:1-6:22 (2022)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Karl Bringmann

Karl Bringmann

Karl Bringmann

Karl Bringmann

Karl Bringmann

 

Weitere Publikationen von Autoren mit dem selben Namen

Multivariate Analysis of Orthogonal Range Searching and Graph Distances., , und . IPEC, Volume 115 von LIPIcs, Seite 4:1-4:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)On Near-Linear-Time Algorithms for Dense Subset Sum., und . CoRR, (2020)Multivariate Analysis of Orthogonal Range Searching and Graph Distances., , und . Algorithmica, 82 (8): 2292-2315 (2020)Faster Sublinear-Time Edit Distance., , , und . CoRR, (2023)Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)., , , und . ACM Trans. Algorithms, 16 (4): 48:1-48:22 (2020)Faster Minimization of Tardy Processing Time on a Single Machine., , , , und . ICALP, Volume 168 von LIPIcs, Seite 19:1-19:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Polyline simplification has cubic complexity., und . J. Comput. Geom., 11 (2): 94-130 (2020)Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max., , und . STOC, Seite 943-954. ACM, (2019)A Fine-Grained Analogue of Schaefer's Theorem in P: Dichotomy of Exists^k-Forall-Quantified First-Order Graph Properties., , und . CCC, Volume 137 von LIPIcs, Seite 31:1-31:27. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution., , und . SODA, Seite 3069-3090. SIAM, (2022)