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

Šíma Jiří



Název
Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
Autor
lupa Šíma Jiří UIVT-O - Ústav informatiky AV ČR, v. v. i.
Spoluautoři
lupa Žák Stanislav UIVT-O - Ústav informatiky AV ČR, v. v. i.
Zdroj.dok.
lupa Computer Science - Theory and Applications. S. 120-133. - Berlin : Springer, 2011 / Kulikov A. ; Vereshchagin N.
Vyd.údaje
14 s.
Poznámky
UT WOS nezjištěno
Druh dok.
C
Jazyk dok.
eng
Země vyd.
DE
Klíč.slova
almost k-wise independent set * hitting set * read-once branching programs * derandomization * bounded width
Databáze
zc - Konferenční příspěvek (zahraniční konference)
Trvalý link
http://hdl.handle.net/11104/0197967