Erste nichttriviale Quantenuntergrenzen für Dreieckauflistung (Ω(n^3/2)) und multiplikative k-Spanner-Konstruktion durch neuartige Erweiterungen des Recording-Frameworks mit bidirektionaler Oracle-Architektur.

#Quantenkomplexität #Graphenalgorithmen #Forschung