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