Quantum speedups for treewidth

DOI10.4230/LIPICS.TQC.2022.11MaRDI QIDQ6563777FDOQ6563777

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)