Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs

ŠÍMA, Jiří, ŽÁK, Stanislav. Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs. In: KULIKOV, A., VERESHCHAGIN, N., eds. Computer Science - Theory and Applications. Berlin: Springer, 2011, s. 120-133. Lecture Notes in Computer Science, 6651. ISBN 978-3-642-20711-2. ISSN 0302-9743. Available: doi: 10.1007/978-3-642-20712-9_10