Počet záznamů: 1  

A Polynomial-Time Construction of a Hitting Set for Read-once Branching Programs of Width 3

  1. SYS0367350
    LBL
      
    02229^^^^^2200277^^^450
    005
      
    20250317152028.6
    014
      
    $a 85127188809 $2 SCOPUS
    014
      
    $a 000768542000003 $2 WOS
    017
      
    $a 10.3233/FI-2021-2101 $2 DOI
    100
      
    $a 20121116d m y slo 03 ba
    101
    0-
    $a eng
    102
      
    $a NL
    200
    1-
    $a A Polynomial-Time Construction of a Hitting Set for Read-once Branching Programs of Width 3
    215
      
    $a 48 s. $c P
    463
    -1
    $1 001 cav_un_epca*0258140 $1 011 $a 0169-2968 $e 1875-8681 $1 200 1 $a Fundamenta Informaticae $v Roč. 184, č. 4 (2021), s. 307-354 $1 210 $c IOS Press
    610
    0-
    $a derandomization
    610
    0-
    $a hitting set
    610
    0-
    $a read-once branching programs
    610
    0-
    $a bounded width
    610
      
    $a almost k-wise independent set
    700
    -1
    $3 cav_un_auth*0100836 $a Šíma $b Jiří $p UIVT-O $i Oddělení teoretické informatiky $j Department of Theoretical Computer Science $w Department of Theoretical Computer Science $4 070 $T Ústav informatiky AV ČR, v. v. i.
    701
    -1
    $3 cav_un_auth*0100865 $a Žák $b Stanislav $p UIVT-O $i Oddělení teoretické informatiky $j Department of Theoretical Computer Science $w Department of Theoretical Computer Science $4 070 $T Ústav informatiky AV ČR, v. v. i.
    856
      
    $u http://dx.doi.org/10.3233/FI-2021-2101 $9 RIV
Počet záznamů: 1  

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