7 citations · 7 across the 1 of their papers we have counts for
1 paper · 1 filter
Christoph Durr, Mehdi Mhalla, Yaohui Lei
Harry Buhrman et al gave an Omega(sqrt n) lower bound for monotone graph properties in the adjacency matrix query model. Their proof is based on the polynomial method. However for…