Search results

  1. 1.
    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/0164506
    FileDownloadSizeCommentaryVersionAccess
    v1029-08.pdf0207.8 KBOtherrequire
     
     
  2. 2.
    0031744 - UIVT-O 336078 SIGLE CZ eng V - Research Report
    Savický, Petr - Šíma, Jiří - Žák, Stanislav
    An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3.
    Prague: ICS AS CR, 2005. 8 s. Technical Report, V-953.
    R&D Projects: GA AV ČR(CZ) 1ET100300517; GA MŠMT(CZ) 1M0545
    Institutional research plan: CEZ:AV0Z10300504
    Keywords : derandomization * hitting set * branching programs of bounded width
    Subject RIV: BA - General Mathematics
    Permanent Link: http://hdl.handle.net/11104/0132399
    FileDownloadSizeCommentaryVersionAccess
    v953-06.pdf16267.4 KBOtheropen-access
     
     


  This site uses cookies to make them easier to browse. Learn more about how we use cookies.