Number of the records: 1
Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
- 1.0360403 - ÚI 2012 RIV DE eng C - Conference Paper (international conference)
Šíma, Jiří - Žák, Stanislav
Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs.
Computer Science - Theory and Applications. Berlin: Springer, 2011 - (Kulikov, A.; Vereshchagin, N.), s. 120-133. Lecture Notes in Computer Science, 6651. ISBN 978-3-642-20711-2. ISSN 0302-9743.
[CSR 2011. International Computer Science Symposium in Russia /6./. St. Petersburg (RU), 14.06.2011-18.06.2011]
R&D Projects: GA ČR GAP202/10/1333; GA MŠMT(CZ) 1M0545
Institutional research plan: CEZ:AV0Z10300504
Keywords : almost k-wise independent set * hitting set * read-once branching programs * derandomization * bounded width
Subject RIV: IN - Informatics, Computer Science
Permanent Link: http://hdl.handle.net/11104/0197967File Download Size Commentary Version Access a0360403.pdf 15 331.7 KB Publisher’s postprint require 0360403.pdf 0 622.5 KB Author´s preprint open-access
Number of the records: 1