External Links

    Journal: Computational Complexity

    Volume 6, Issue 2

    101 -- 132Uriel Feige, Carsten Lund. On the Hardness of Computing the Permanent of Random Matrices
    133 -- 173Rüdiger Reischuk, Christian Schindelhauer. An Average Complexity Measure that Yields Tight Hierarchies
    174 -- 194Nader H. Bshouty. Simple Learning Algorithms Using Divide and Conquer
    runs on