A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3

Šíma Jiří



Název
A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3
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 SOFSEM 2012. Theory and Practice of Computer Science. S. 406-418. - Berlin : Springer, 2012 / Bieliková M. ; Friedrich G. ; Gottlob G. ; Katzenbeisser S. ; Turán G.
Vyd.údaje
13 s.
Druh dok.
C
Jazyk dok.
eng
Země vyd.
DE
Klíč.slova
derandomization * hitting set * read-once branching programs * bounded width
Databáze
zc - Konferenční příspěvek (zahraniční konference)
Trvalý link
http://hdl.handle.net/11104/0199914