Kühn, Daniela; Osthus, Deryk Minors in graphs of large girth. (English) Zbl 1015.05085 Random Struct. Algorithms 22, No. 2, 213-225 (2003). Reviewer: Saul Stahl (Lawrence) MSC: 05C83 × Cite Format Result Cite Review PDF Full Text: DOI
McDiarmid, Colin Random channel assignment in the plane. (English) Zbl 1137.94304 Random Struct. Algorithms 22, No. 2, 187-212 (2003). MSC: 94A05 60D05 × Cite Format Result Cite Review PDF Full Text: DOI Backlinks: MO
Pippenger, Nicholas The shortest disjunctive normal form of a random Boolean function. (English) Zbl 1023.94023 Random Struct. Algorithms 22, No. 2, 161-186 (2003). Reviewer: Sergiu Rudeanu (Bucureşti) MSC: 94C10 06E30 × Cite Format Result Cite Review PDF Full Text: DOI
Håstad, Johan; Wigderson, Avi Simple analysis of graph tests for linearity and PCP. (English) Zbl 1064.68070 Random Struct. Algorithms 22, No. 2, 139-160 (2003). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI