Počet záznamů: 1  

A composition theorem for randomized query complexity via Max-conflict complexity

  1. 1.
    SYSNO0507748
    NázevA 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ánku64
    Druh dok.Konferenční příspěvek (zahraniční konf.)
    Grant GX19-27871X GA ČR - Grantová agentura ČR, CZ - Česká republika
    Institucionální podporaMU-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)
    URLhttp://drops.dagstuhl.de/opus/volltexte/2019/10640/
    Trvalý linkhttp://hdl.handle.net/11104/0298723
    Název souboruStaženoVelikostKomentářVerzePřístup
    Gavinsky.pdf1616.2 KBVydavatelský postprintvyžádat
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.