Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms

Caroppo, Susanna; Da Lozzo, Giordano; Di Battista, Giuseppe; Goodrich, Michael; Nöllenburg, Martin

by Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael Goodrich, Martin Nöllenburg

Reference:

Quantum Speedups for Polynomial-Time Dynamic Programming AlgorithmsSusanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael Goodrich, Martin NöllenburgAlgorithms and Data Structures (WADS'25) (Pat Morin, Eunjin Oh, eds.), 2025, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.Note: To appear.

Bibtex Entry:

@inproceedings{cddgn-qspdpa-25,
	Author = {Caroppo, Susanna and Da Lozzo, Giordano and Di Battista, Giuseppe and Goodrich, Michael and Nöllenburg, Martin},
	Title = {Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms},
	Booktitle = {Algorithms and Data Structures (WADS'25)},
	Year = {2025},
    Editor = {Morin, Pat and Oh, Eunjin},
    Series = {LIPIcs},
    Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum für Informatik},
    Note = {To appear.},
}