Výsledky vyhledávání
- 1.0318591 - MÚ 2009 RIV NL eng J - Článek v odborném periodiku
Král´, D. - Tichý, T. - Sgall, Jiří
Randomized Strategies for the Plurality Problem.
[Pravděpodobnostní strategie pro problém plurality.]
Discrete Applied Mathematics. Roč. 156, č. 17 (2008), s. 3305-3311. ISSN 0166-218X. E-ISSN 1872-6771
Grant CEP: GA ČR GA201/05/0124
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: concrete complexity * randomized algorithms
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.783, rok: 2008
Trvalý link: http://hdl.handle.net/11104/0167963Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 413.1 KB Vydavatelský postprint vyžádat - 2.0175344 - MU-W 20030096 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Woeginger, G. J.
A lower bound for cake cutting.
Proceedings of the 11th Annual European Symposium on Algorithms. Berlin: Springer, 2003, s. 459-469. Lecture Notes in Computer Science., 2832.
[Annual European Symposium on Algorithms/11./. Budapest (HU), 15.09.2003-20.09.2003]
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: concrete complexity * cake-cutting * lower bound
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072328Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 2.4 MB Autorský preprint povolen - 3.0106925 - MU-W 20040132 RIV CZ eng V - Výzkumná zpráva
Sgall, Jiří - Woeginger, G. J.
KAM-DIMATIA Series 2004-688 and ITI Series 2004-208. On the complexity of cake cutting.
[O složitosti dělení dortů.]
Praha: Charles University, 2004. 20 s.
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: concrete complexity * fair division
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0014097 - 4.0027511 - MÚ 2006 RIV CZ eng V - Výzkumná zpráva
Král´, D. - Tichý, Tomáš - Sgall, Jiří
KAM-DIMATIA Series 2005-722 and ITI Series 2005-238.
[Katedra aplikované matematiky-Diskrétní matematika a teoretická informatika Serie 2005-722 a Institut teoretické informatiky Serie 2005-238.]
Praha: Charles University, 2005. 16 s.
Grant CEP: GA ČR(CZ) GA201/05/0124; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: concrete complexity * randomized algorithms
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0117608