Number of the records: 1
A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version)
- 1.
SYSNO 0331291 Title A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version) Author(s) Šíma, Jiří (UIVT-O) RID, SAI, ORCID
Žák, Stanislav (UIVT-O) SAI, RIDIssue data Prague: ICS AS CR, 2009 Edition Technical Report , V-1054 Document Type Výzkumná zpráva Grant 1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS), CZ - Czech Republic 1ET100300517 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) CEZ AV0Z10300504 - UIVT-O (2005-2011) Language eng Country CZ Keywords derandomization, hitting set * hitting set * read-once branching programs * bounded width Permanent Link http://hdl.handle.net/11104/0176844 File Download Size Commentary Version Access v1054-09.pdf 16 253 KB Other open-access
Number of the records: 1