Author of the publication

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs.

, , , , , and . STOC, page 603-611. ACM, (1996)

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

BCMP Performance Test with TTCN-3 Mobile Node Emulator., , and . TestCom, volume 2978 of Lecture Notes in Computer Science, page 50-59. Springer, (2004)Dense Graphs with Cycle Neighborhoods., and . J. Comb. Theory B, 63 (2): 281-293 (1995)A sharp threshold for the Hamilton cycle Maker-Breaker game., , , and . Random Struct. Algorithms, 34 (1): 112-122 (2009)Bart-Moe games, JumbleG and discrepancy., , and . Eur. J. Comb., 28 (4): 1131-1143 (2007)Extremal Problems For Transversals In Graphs With Bounded Degree., and . Combinatorica, 26 (3): 333-351 (2006)Enumerating extensions of mutually orthogonal Latin squares., , and . Des. Codes Cryptogr., 88 (10): 2187-2206 (2020)The automorphism group of projective norm graphs., , , and . Appl. Algebra Eng. Commun. Comput., 35 (6): 875-886 (November 2024)Slow graph bootstrap percolation II: Accelerating properties., , and . J. Comb. Theory B, (2025)Positional games on random graphs., and . Random Struct. Algorithms, 26 (1-2): 204-223 (2005)Random Edge Can Be Exponential on Abstract Cubes., and . FOCS, page 92-100. IEEE Computer Society, (2004)