Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs.

David Gamarnik, Mikls Z. Rcz, Gabe Schoenbach

Browse the full COLT paper archive.