Počet záznamů: 1

Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs

SYSNO	0360403
Název	Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
Tvůrce(i)	Šíma, Jiří (UIVT-O)_{RID, SAI, ORCID} Žák, Stanislav (UIVT-O)_{SAI, RID}
Zdroj.dok.	Computer Science - Theory and Applications. S. 120-133. - Berlin : Springer, 2011 / Kulikov A. ; Vereshchagin N.
Konference	CSR 2011. International Computer Science Symposium in Russia /6./, St. Petersburg, 14.06.2011-18.06.2011
Druh dok.	Konferenční příspěvek (zahraniční konf.)
Grant	GAP202/10/1333 GA ČR - Grantová agentura ČR
	1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy, CZ - Česká republika
CEZ	AV0Z10300504 - UIVT-O (2005-2011)
Jazyk dok.	eng
Země vyd.	DE
Klíč.slova	almost k-wise independent set * hitting set * read-once branching programs * derandomization * bounded width
Trvalý link	http://hdl.handle.net/11104/0197967

	Název souboru	Staženo	Velikost	Komentář	Verze	Přístup
	a0360403.pdf	15	331.7 KB		Vydavatelský postprint	vyžádat
	0360403.pdf	0	622.5 KB		Autorský preprint	povolen

Počet záznamů: 1