( en | de | ru )

 

Disambiguation of "Wagner, Klaus W."

Author of the publication

copydeleteadd this publication to your clipboard
The Boolean Hierarchy over Level 1/2 of the Straubing-Therien Hierarchy

, and . CoRR, (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

W Wagner

Klaus W Bielefeld

Klaus W Lange

Klaus W Hoffmann

Klaus W Müller

 

Other publications of authors with the same name

The Boolean Hierarchy I: Structural Properties., , , , , , and . SIAM J. Comput., 17 (6): 1232-1252 (1988)The Complexity of Computing the Size of an Interval., , , and . SIAM J. Comput., 36 (5): 1264-1300 (2007)The Correlation Between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems., and . STACS, volume 247 of Lecture Notes in Computer Science, page 100-113. Springer, (1987)The Boolean Hierarchy of NP-Partitions., and . STACS, volume 1770 of Lecture Notes in Computer Science, page 157-168. Springer, (2000)On Type-2 Probabilistic Quantifiers., , and . ICALP, volume 1099 of Lecture Notes in Computer Science, page 369-380. Springer, (1996)Complexity Hierarchies of Oracles., and . MFCS, volume 53 of Lecture Notes in Computer Science, page 543-548. Springer, (1977)Arithmetic Circuits and Polynomial Replacement Systems., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 164-175. Springer, (2000)More Complicated Questions About Maxima and Minima, and Some Closures of NP.. Theor. Comput. Sci., (1987)Rekursive Folgenmengen I., and . Math. Log. Q., 24 (31-36): 523-538 (1978)New BCSV Theorem.. Technical Report, 337. Department of Computer Science, (August 2004)