Quantum speedups for treewidth

DOI10.4230/LIPICS.TQC.2022.11MaRDI QIDQ6563777zbMATH OpenFDO

Authors Vladislavs Kļevickis, Krišjānis Prūsis, Jevgēnijs Vihrovs

Publication date 27 June 2024

zbMATH Keywords

dynamic programmingtreewidthexact algorithmsquantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

This page was built for publication: Quantum speedups for treewidth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563777)