Search results
- 1.0331291 - ÚI 2010 CZ eng V - Research Report
Šíma, Jiří - Žák, Stanislav
A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version).
Prague: ICS AS CR, 2009. 18 s. Technical Report, V-1054.
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR 1ET100300517
Institutional research plan: CEZ:AV0Z10300504
Keywords : derandomization, hitting set * hitting set * read-once branching programs * bounded width
Subject RIV: IN - Informatics, Computer Science
Permanent Link: http://hdl.handle.net/11104/0176844File Download Size Commentary Version Access v1054-09.pdf 16 253 KB Other open-access - 2.0313794 - ÚI 2009 SIGLE CZ eng V - Research Report
Šíma, Jiří - Žák, Stanislav
A Characterization of Hitting Sets for 1 Branching Programs of Width 3.
Prague: ICS AS CR, 2008. 11 s. Technical Report, V-1029.
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR 1ET100300517
Institutional research plan: CEZ:AV0Z10300504
Keywords : derandomization, hitting set * branching programs of bounded width
Subject RIV: IN - Informatics, Computer Science
Permanent Link: http://hdl.handle.net/11104/0164506File Download Size Commentary Version Access v1029-08.pdf 0 207.8 KB Other require