The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels.

Bernd Borchert, Klaus-Jrn Lange, Frank Stephan, Pascal Tesson, Denis Thrien

Browse the full DLT paper archive.