0473043 - MÚ 2018 RIV US eng J - Journal Article
Gavinsky, Dmitry - Meir, O. - Weinstein, O. - Wigderson, A.
Toward better formula lower bounds: The composition of a function and a universal relation.
Siam Journal on Computing. Roč. 46, č. 1 (2017), s. 114-131. ISSN 0097-5397. E-ISSN 1095-7111
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : formula * Karchmer-Wigderson relations * lower bounds
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 0.902, year: 2017 ; AIS: 1.093, rok: 2017
Result website:
http://epubs.siam.org/doi/10.1137/15M1018319DOI: https://doi.org/10.1137/15M1018319
Permanent Link: http://hdl.handle.net/11104/0270211