Number of the records: 1  

A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version)

  1. 1.
    SYSNO0331291
    TitleA 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, RID
    Issue dataPrague: ICS AS CR, 2009
    Edition Technical Report , V-1054
    Document TypeVý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)
    CEZAV0Z10300504 - UIVT-O (2005-2011)
    Languageeng
    CountryCZ
    Keywords derandomization, hitting set * hitting set * read-once branching programs * bounded width
    Permanent Linkhttp://hdl.handle.net/11104/0176844
    FileDownloadSizeCommentaryVersionAccess
    v1054-09.pdf16253 KBOtheropen-access
     
Number of the records: 1  

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