"Improved lower bounds on the randomized complexity of graph properties."

Amit Chakrabarti, Subhash Khot (2007)

Details and statistics

DOI: 10.1002/RSA.20164

access: closed

type: Journal Article

metadata version: 2017-06-08

a service of  Schloss Dagstuhl - Leibniz Center for Informatics