Výsledky vyhledávání
- 1.0174673 - MU-W 990005 RIV CH eng J - Článek v odborném periodiku
Damm, C. - Jukna, S. - Sgall, Jiří
Some bounds for multiparty communication complexity of pointer jumping.
Computational Complexity. Roč. 7, č. 2 (1998), s. 109-127. ISSN 1016-3328. E-ISSN 1420-8954
Grant CEP: GA AV ČR IAA119107
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071676Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 390.4 KB Vydavatelský postprint vyžádat - 2.0174593 - MU-W 980165 RIV US eng J - Článek v odborném periodiku
Krajíček, Jan - Chiari, M.
Witnessing functions in bounded arithmetic and search problems.
Journal of Symbolic Logic. Roč. 63, č. 3 (1998), s. 1095-1115. ISSN 0022-4812. E-ISSN 1943-5886
Grant CEP: GA AV ČR IAA119107
Grant ostatní: US-Czechoslovak Science and technology Program(XX) č. 93025
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.295, rok: 1998
Trvalý link: http://hdl.handle.net/11104/0071599Název souboru Staženo Velikost Komentář Verze Přístup Krajicek3.pdf 1 377.5 KB Vydavatelský postprint vyžádat - 3.0174482 - MU-W 970127 RIV NL eng J - Článek v odborném periodiku
Lefmann, H. - Pudlák, Pavel - Savický, Petr
On sparse parity check matrices.
Designs, Codes and Cryptography. Roč. 12, - (1997), s. 107-130. ISSN 0925-1022. E-ISSN 1573-7586
Grant CEP: GA AV ČR IAA119107
Trvalý link: http://hdl.handle.net/11104/0071488Název souboru Staženo Velikost Komentář Verze Přístup Pudlak2.pdf 1 294.6 KB Vydavatelský postprint vyžádat - 4.0174481 - MU-W 970124 RIV NL eng J - Článek v odborném periodiku
Krause, M. - Pudlák, Pavel
On the computational power of depth 2 circuits with threshold and modulo gates.
Theoretical Computer Science. Roč. 174, - (1997), s. 137-156. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA AV ČR IAA119107
Impakt faktor: 0.361, rok: 1997
Trvalý link: http://hdl.handle.net/11104/0071487Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 1.4 MB Vydavatelský postprint vyžádat - 5.0174476 - MU-W 970117 RIV NL eng J - Článek v odborném periodiku
Sgall, Jiří
A lower bound for randomized on-line multiprocessor scheduling.
Information Processing Letters. Roč. 63, - (1997), s. 51-55. ISSN 0020-0190. E-ISSN 1872-6119
Grant CEP: GA AV ČR IAA119107
Trvalý link: http://hdl.handle.net/11104/0071482 - 6.0174430 - MU-W 970026 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel - Rödl, V. - Sgall, Jiří
Boolean Circuits, Tensor Ranks and Communication Complexity.
Siam Journal on Computing. Roč. 26, č. 3 (1997), s. 605-633. ISSN 0097-5397. E-ISSN 1095-7111
Grant CEP: GA AV ČR IAA119107
Grant ostatní: US-CS Science and Technology Program 93025
Zdroj financování: US
Trvalý link: http://hdl.handle.net/11104/0071438Název souboru Staženo Velikost Komentář Verze Přístup Pudlak3.pdf 1 537.6 KB Vydavatelský postprint vyžádat - 7.0174366 - MU-W 970122 RIV DD eng J - Článek v odborném periodiku
Haestad, J. - Jukna, S. - Pudlák, Pavel
Top-down lower bounds for depth-three circuits.
Computational Complexity. Roč. 5, - (1995), s. 99-112. ISSN 1016-3328. E-ISSN 1420-8954
Grant CEP: GA AV ČR IAA119107
Trvalý link: http://hdl.handle.net/11104/0071376Název souboru Staženo Velikost Komentář Verze Přístup Pudlak.pdf 1 293.8 KB Autorský postprint povolen - 8.0174348 - MU-W 960172 RIV NL eng J - Článek v odborném periodiku
Boneh, D. - Dunworth, CH. - Lipton, R. J. - Sgall, Jiří
On the computational power of DNA.
Discrete Applied Mathematics. Roč. 71, č. 1 (1996), s. 79-94. ISSN 0166-218X. E-ISSN 1872-6771
Grant CEP: GA AV ČR IAA119107; GA AV ČR IAA1019602
Impakt faktor: 0.378, rok: 1996
Trvalý link: http://hdl.handle.net/11104/0071359Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 1.2 MB Vydavatelský postprint vyžádat - 9.0174328 - MU-W 960145 RIV US eng J - Článek v odborném periodiku
Sgall, Jiří
Solution of a Covering Problem Related to Labelled Tournaments.
Journal of Graph Theory. Roč. 23, č. 2 (1996), s. 111-118. ISSN 0364-9024. E-ISSN 1097-0118
Grant CEP: GA AV ČR IAA119107; GA AV ČR IAA1019602
Impakt faktor: 0.388, rok: 1996
Trvalý link: http://hdl.handle.net/11104/0071339Název souboru Staženo Velikost Komentář Verze Přístup Sgall3.pdf 0 473.3 KB Vydavatelský postprint vyžádat - 10.0174167 - MU-W 950108 RIV US eng J - Článek v odborném periodiku
Krajíček, Jan - Pudlák, Pavel - Woods, A.
An Exponential Lower Bound to the Size of Bounded Depth Frege Proofs of the Pigeonhole principle.
Random Structures and Algorithms. Roč. 7, č. 1 (1995), s. 15-39. ISSN 1042-9832. E-ISSN 1098-2418
Grant CEP: GA AV ČR IAA119107
Impakt faktor: 0.492, rok: 1995
Trvalý link: http://hdl.handle.net/11104/0071182Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 2.3 MB Autorský postprint povolen