On O versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs.

Stasys Jukna, Alexander A. Razborov, Petr Savick, Ingo Wegener

Browse the full MFCS paper archive.