Search results
- 1.0174673 - MU-W 990005 RIV CH eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0071676File Download Size Commentary Version Access Sgall1.pdf 1 390.4 KB Publisher’s postprint require - 2.0174593 - MU-W 980165 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Grant - others:US-Czechoslovak Science and technology Program(XX) č. 93025
Subject RIV: BA - General Mathematics
Impact factor: 0.295, year: 1998
Permanent Link: http://hdl.handle.net/11104/0071599File Download Size Commentary Version Access Krajicek3.pdf 1 377.5 KB Publisher’s postprint require - 3.0174482 - MU-W 970127 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Permanent Link: http://hdl.handle.net/11104/0071488File Download Size Commentary Version Access Pudlak2.pdf 1 294.6 KB Publisher’s postprint require - 4.0174481 - MU-W 970124 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Impact factor: 0.361, year: 1997
Permanent Link: http://hdl.handle.net/11104/0071487File Download Size Commentary Version Access Pudlak1.pdf 1 1.4 MB Publisher’s postprint require - 5.0174476 - MU-W 970117 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Permanent Link: http://hdl.handle.net/11104/0071482 - 6.0174430 - MU-W 970026 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Grant - others:US-CS Science and Technology Program 93025
Source of funding: US
Permanent Link: http://hdl.handle.net/11104/0071438File Download Size Commentary Version Access Pudlak3.pdf 1 537.6 KB Publisher’s postprint require - 7.0174366 - MU-W 970122 RIV DD eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Permanent Link: http://hdl.handle.net/11104/0071376File Download Size Commentary Version Access Pudlak.pdf 1 293.8 KB Author’s postprint open-access - 8.0174348 - MU-W 960172 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107; GA AV ČR IAA1019602
Impact factor: 0.378, year: 1996
Permanent Link: http://hdl.handle.net/11104/0071359File Download Size Commentary Version Access Sgall1.pdf 1 1.2 MB Publisher’s postprint require - 9.0174328 - MU-W 960145 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107; GA AV ČR IAA1019602
Impact factor: 0.388, year: 1996
Permanent Link: http://hdl.handle.net/11104/0071339File Download Size Commentary Version Access Sgall3.pdf 0 473.3 KB Publisher’s postprint require - 10.0174167 - MU-W 950108 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA119107
Impact factor: 0.492, year: 1995
Permanent Link: http://hdl.handle.net/11104/0071182File Download Size Commentary Version Access Pudlak1.pdf 1 2.3 MB Author’s postprint open-access