Počet záznamů: 1
A composition theorem for randomized query complexity via Max-conflict complexity
- 1.
SYSNO 0507748 Název A composition theorem for randomized query complexity via Max-conflict complexity Tvůrce(i) Gavinsky, Dmitry (MU-W) RID, SAI, ORCID
Lee, T. (AU)
Santha, M. (SG)
Sanyal, S. (IN)Zdroj.dok. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). - Dagstuhl : Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2019 / Baier Ch. ; Chatzigiannakis I. ; Flocchini P. ; Leonardi S. Konference 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 08.07.2019 - 12.07.2019, Patras Číslo článku 64 Druh dok. Konferenční příspěvek (zahraniční konf.) Grant GX19-27871X GA ČR - Grantová agentura ČR, CZ - Česká republika Institucionální podpora MU-W - RVO:67985840 Jazyk dok. eng Země vyd. DE Klíč.slova query complexity * lower bounds Spolupracující instituce University of Technology Sydney (Austrálie)
National University of Singapore (Singapur)
Indian Institute of Technology Kharagpur (Indie)URL http://drops.dagstuhl.de/opus/volltexte/2019/10640/ Trvalý link http://hdl.handle.net/11104/0298723 Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 1 616.2 KB Vydavatelský postprint vyžádat
Počet záznamů: 1