Author of the publication

Extremal Combinatorics - With Applications in Computer Science.

. Texts in Theoretical Computer Science. An EATCS Series Springer, (2001)

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.

 

Other publications of authors with the same name

Triangle-Freeness Is Hard To Detect., and . Comb. Probab. Comput., 11 (6): 549-569 (2002)Lower bounds for Boolean circuits of bounded negation width., and . J. Comput. Syst. Sci., (2022)Expanders and time-restricted branching programs.. Theor. Comput. Sci., 409 (3): 471-476 (2008)A Note on Read-k Times Branching Programs.. RAIRO Theor. Informatics Appl., 29 (1): 75-83 (1995)Lower Bounds for DeMorgan Circuits of Bounded Negation Width., and . STACS, volume 126 of LIPIcs, page 41:1-41:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)On Multiparity Games for Pointer Jumping, and . Universität Trier, Mathematik/Informatik, Forschungsbericht, (1995)Notes on Boolean Read-k and Multilinear Circuits.. CoRR, (2022)On Branching Programs With Bounded Uncertainty, and . Electron. Colloquium Comput. Complex., (1998)Lower Bounds for Monotone Counting Circuits.. CoRR, (2015)On Graph Complexity.. Comb. Probab. Comput., 15 (6): 855-876 (2006)