Výsledky vyhledávání

  1. 1.
    0367350 - ÚI 2022 RIV NL eng J - Článek v odborném periodiku
    Šíma, Jiří - Žák, Stanislav
    A Polynomial-Time Construction of a Hitting Set for Read-once Branching Programs of Width 3.
    Fundamenta Informaticae. Roč. 184, č. 4 (2021), s. 307-354. ISSN 0169-2968. E-ISSN 1875-8681
    Grant CEP: GA ČR GBP202/12/G061; GA ČR GAP202/10/1333
    Institucionální podpora: RVO:67985807
    Klíčová slova: derandomization * hitting set * read-once branching programs * bounded width * almost k-wise independent set
    Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impakt faktor: 1.166, rok: 2021
    Způsob publikování: Omezený přístup
    http://dx.doi.org/10.3233/FI-2021-2101
    Trvalý link: http://hdl.handle.net/11104/0202062
     
     
  2. 2.
    0360403 - ÚI 2012 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
    Šíma, Jiří - Žák, Stanislav
    Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs.
    Computer Science - Theory and Applications. Berlin: Springer, 2011 - (Kulikov, A.; Vereshchagin, N.), s. 120-133. Lecture Notes in Computer Science, 6651. ISBN 978-3-642-20711-2. ISSN 0302-9743.
    [CSR 2011. International Computer Science Symposium in Russia /6./. St. Petersburg (RU), 14.06.2011-18.06.2011]
    Grant CEP: GA ČR GAP202/10/1333; GA MŠMT(CZ) 1M0545
    Výzkumný záměr: CEZ:AV0Z10300504
    Klíčová slova: almost k-wise independent set * hitting set * read-once branching programs * derandomization * bounded width
    Kód oboru RIV: IN - Informatika
    Trvalý link: http://hdl.handle.net/11104/0197967
    Název souboruStaženoVelikostKomentářVerzePřístup
    a0360403.pdf15331.7 KBVydavatelský postprintvyžádat
    0360403.pdf0622.5 KBAutorský preprintpovolen
     
     


  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.