First nontrivial quantum lower bounds for triangle listing (Ω(n^3/2)) and multiplicative k-spanner construction via novel recording framework extensions with bidirectional oracle architecture.
@informaq.bsky.socialExplore
@informaq.bsky.social
@wbkboyer.northsky.socialI’m so proud to announce the publication of a submission to the Journal of Open Source Software co-authored by John M. Boyer and myself, showcasing the Edge Addition Planarity Suite, the Planarity #Cython wrapper, and the Edge Addition Planarity Suite Testing #Python package 🚀🎉 #graphalgorithms