External Links

    Journal: Combinatorica

    Volume 19, Issue 3

    301 -- 319László Babai, Anna Gál, Avi Wigderson. Superpolynomial Lower Bounds for Monotone Span Programs
    321 -- 333Sergei Evdokimov, Ilia N. Ponomarenko. Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks
    335 -- 373Oded Goldreich, Dana Ron. A Sublinear Bipartiteness Tester for Bounded Degree Graphs
    375 -- 401Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa. Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules
    403 -- 435Ran Raz, Pierre McKenzie. Separation of the Monotone NC Hierarchy
    437 -- 452Vojtech Rödl, Andrzej Rucinski. Perfect Matchings in <epsilon>-Regular Graphs and the Blow-Up Lemma
    runs on