1 paper
Yu Chen, Ananta Mukherjee, Mingyang Yang
This paper gives quantum query lower bounds for two relational graph problems, triangle listing and explicit multiplicative spanner construction, in the general graph query model,…