Počet záznamů: 1
A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3
SYS 0364426 LBL 00990^^^^^2200181^^^450 005 20240103195537.8 014 $a 000307258500033 $2 WOS 014 $a 84856044272 $2 SCOPUS 017 7-
$a 10.1007/978-3-642-27660-6_33 $2 DOI 100 $a 20110923d m y slo 03 ba 101 0-
$a eng 102 $a DE 200 1-
$a A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3 215 $a 13 s. 463 -1
$1 001 cav_un_epca*0364423 $1 010 $a 978-3-642-27659-0 $1 011 $a 0302-9743 $1 200 1 $a SOFSEM 2012. Theory and Practice of Computer Science $v S. 406-418 $1 210 $a Berlin $c Springer $d 2012 $1 225 $a Lecture Notes in Computer Science $v 7147 $1 702 $a Bieliková $b M. $4 340 $1 702 $a Friedrich $b G. $4 340 $1 702 $a Gottlob $b G. $4 340 $1 702 $a Katzenbeisser $b S. $4 340 $1 702 $a Turán $b G. $4 340 610 0-
$a derandomization 610 0-
$a hitting set 610 0-
$a read-once branching programs 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