External Links

    Journal: Computational Complexity

    Volume 27, Issue 3

    351 -- 374Leslie G. Valiant. Some observations on holographic algorithms
    375 -- 462Irit Dinur, Or Meir. Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity
    463 -- 509Badih Ghazi, Ilan Komargodski, Pravesh K. Kothari, Madhu Sudan. Communication with Contextual Uncertainty
    511 -- 559Alexander A. Razborov. On Space and Depth in Resolution
    runs on