External Links

    Journal: Theory Comput. Syst.

    Volume 28, Issue 6

    487 -- 514William I. Gasarch, Mark W. Krentel, Kevin J. Rappoport. OptP as the Normal Behavior of NP-Complete Problems
    515 -- 552Bruno Courcelle, Joost Engelfriet. A Logical Characterization of the Sets of Hypergraphs Defined by Hyperedge Replacement Grammars
    553 -- 564Matthias Krause, Stephan Waack. Variation Ranks of Communication Matrices and Lower Bounds for Depth-Two Circuits Having Nearly Symmetric Gates with Unbounded Fan-In
    runs on