Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms

Abstract

Full Citation:

Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael Goodrich, Martin Nöllenburg. Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms. Algorithms and Data Structures (WADS'25) (Pat Morin, Eunjin Oh, eds.), volume 349 of LIPIcs, pages 14:1–14:22, 2025, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Martin Nöllenburg

Martin Nöllenburg is a Professor at the Algorithms and Complexity Group.