Meanders, Ramsey Theory and Lower Bounds for Branching Programs

Noga Alon, Wolfgang Maass

Browse the full FOCS paper archive.