Počet záznamů: 1
Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
SYS 0360403 LBL 02218^^^^^2200241^^^450 005 20240103195254.4 014 $a 79959304214 $2 SCOPUS 017 7-
$a 10.1007/978-3-642-20712-9_10 $2 DOI 100 $a 20110620d m y slo 03 ba 101 0-
$a eng 102 $a DE 200 1-
$a Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs 215 $a 14 s. 300 $a UT WOS nezjištěno 463 -1
$1 001 cav_un_epca*0360402 $1 010 $a 978-3-642-20711-2 $1 011 $a 0302-9743 $1 200 1 $a Computer Science - Theory and Applications $v S. 120-133 $1 210 $a Berlin $c Springer $d 2011 $1 225 $a Lecture Notes in Computer Science $v 6651 $1 702 1 $a Kulikov $b A. $4 340 $1 702 1 $a Vereshchagin $b N. $4 340 610 0-
$a almost k-wise independent set 610 0-
$a hitting set 610 0-
$a read-once branching programs 610 0-
$a derandomization 610 0-
$a bounded width 700 -1
$3 cav_un_auth*0100836 $a Šíma $b Jiří $i Oddělení teoretické informatiky $j Department of Theoretical Computer Science $p UIVT-O $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 $i Oddělení teoretické informatiky $j Department of Theoretical Computer Science $p UIVT-O $w Department of Theoretical Computer Science $4 070 $T Ústav informatiky AV ČR, v. v. i.
Počet záznamů: 1