Počet záznamů: 1
KAM-DIMATIA Series 2005-722 and ITI Series 2005-238
- 1.
SYSNO ASEP 0027511 Druh ASEP V - Výzkumná zpráva Zařazení RIV V – výzkumná zpráva Název KAM-DIMATIA Series 2005-722 and ITI Series 2005-238 Překlad názvu Katedra aplikované matematiky-Diskrétní matematika a teoretická informatika Serie 2005-722 a Institut teoretické informatiky Serie 2005-238 Tvůrce(i) Král´, D. (CZ)
Tichý, Tomáš (MU-W)
Sgall, Jiří (MU-W) RID, ORCID, SAIVyd. údaje Praha: Charles University, 2005 Poč.str. 16 s. Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova concrete complexity ; randomized algorithms Vědní obor RIV BA - Obecná matematika CEP GA201/05/0124 GA ČR - Grantová agentura ČR 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10190503 - MU-W (2005-2011) Anotace We give asymptotically tight bounds both for randomized algorithms for the plurality problem in the case of two colors and many colors. For the balls colored by $k$ colors, we prove a lower bound $/Omega(kn)$ on the expected number of questions. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2006
Počet záznamů: 1