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.0043535 - MÚ 2007 RIV NL eng J - Článek v odborném periodiku
Jeřábek, Emil
Dual weak pigeonhole principle, Boolean complexity, and derandomization.
[Duální slabé PHP, Boolevská složitost a derandomizace.]
Annals of Pure and Applied Logic. Roč. 129, č. 1 (2004), s. 1-37. ISSN 0168-0072. E-ISSN 1873-2461
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: bounded arithmetic * randomized algorithms * proof complexity
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.509, rok: 2004
Trvalý link: http://hdl.handle.net/11104/0136501Název souboru Staženo Velikost Komentář Verze Přístup Jerabek1.pdf 1 420 KB Vydavatelský postprint vyžádat - 3.0041143 - MÚ 2007 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel
An improved exponential-time algorithm for k-SAT.
[Zlepšený exponenciální algoritmus pro k-SAT.]
Journal of the ACM. Roč. 52, č. 3 (2005), s. 337-364. ISSN 0004-5411. E-ISSN 1557-735X
Grant CEP: GA AV ČR(CZ) IAA1019901
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: CNF satisfiability * randomized algorithms
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 2.197, rok: 2005
Trvalý link: http://hdl.handle.net/11104/0134712Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 227.3 KB Vydavatelský postprint vyžádat - 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