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

Extremal Problems For Transversals In Graphs With Bounded Degree., and . Combinatorica, 26 (3): 333-351 (2006)BCMP Performance Test with TTCN-3 Mobile Node Emulator., , and . TestCom, volume 2978 of Lecture Notes in Computer Science, page 50-59. Springer, (2004)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)Dense Graphs with Cycle Neighborhoods., and . J. Comb. Theory B, 63 (2): 281-293 (1995)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)Random Edge Can Be Exponential on Abstract Cubes., and . FOCS, page 92-100. IEEE Computer Society, (2004)Unique Sink Orientations of Cubes., and . FOCS, page 547-555. IEEE Computer Society, (2001)Positional games on random graphs., and . Random Struct. Algorithms, 26 (1-2): 204-223 (2005)