Solution of a Covering Problem Related to Labelled Tournaments

Journal of Graph Theory

Volumn 23, Issue 2, 1996, Pages 111-118

  Sgall, Jiří ^a  

^a MATHEMATICAL INSTITUTE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030521232     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199610)23:2<111::AID-JGT2>3.0.CO;2-W     Document Type: Article

References (3)

1. L. Lovász, On the ratio of optimal integral and fractional covers, Discrete Math. 13 (1975), 383-390.
2. N. Pippenger, Sorting and selecting in rounds, SIAM J. Comput. 16 (1987), 1032-1038.
3. A. Wigderson and D. Zuckerman, Expanders that beat the eigenvalue bound, Proceeding of the 25th Annual ACM Symposium on the Theory of Computing, ACM, San Diego, CA (1993), 245-251.