Počet záznamů: 1
A Polynomial-Time Construction of a Hitting Set for Read-once Branching Programs of Width 3
SYS 0367350 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