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

Number of the records: 1

1.

SYSNO	0367350
Title	A Polynomial-Time Construction of a Hitting Set for Read-once Branching Programs of Width 3
Author(s)	Šíma, Jiří (UIVT-O)_{RID, SAI, ORCID} Žák, Stanislav (UIVT-O)_{SAI, RID}
Source Title	Fundamenta Informaticae. Roč. 184, č. 4 (2021), s. 307-354. - : IOS Press
Document Type	Článek v odborném periodiku
Grant	GBP202/12/G061 GA ČR - Czech Science Foundation (CSF)
	GAP202/10/1333 GA ČR - Czech Science Foundation (CSF)
Institutional support	UIVT-O - RVO:67985807
Language	eng
Country	NL
Keywords	derandomization * hitting set * read-once branching programs * bounded width * almost k-wise independent set
URL	http://dx.doi.org/10.3233/FI-2021-2101
Permanent Link	http://hdl.handle.net/11104/0202062

Number of the records: 1