@inproceedings{PPST83,
AUTHOR = {Paul, W.J. and Pippenger, N. and Szemeredi, E. and Trotter, M.},
TITLE = {On Determinism Versus Nondeterminism and Related Problems},
YEAR = {1983},
PAGES = {429--438},
URL = {http:///publikationen/PPST83.pdf},
BOOKTITLE = {Proc. 24th IEEE-FOCS 1983},
EE = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1983.39},
}