Výsledky vyhledávání
- 1.0175434 - MU-W 20030188 RIV NL eng J - Článek v odborném periodiku
Gál, A. - Pudlák, Pavel
A note on monotone complexity and the rank of matrices.
Information Processing Letters. Roč. 87, č. 6 (2003), s. 321-326. ISSN 0020-0190. E-ISSN 1872-6119
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: computational complexity * lower bounds * span programs
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.473, rok: 2003
Trvalý link: http://hdl.handle.net/11104/0072417Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 98.6 KB Vydavatelský postprint vyžádat - 2.0175432 - MU-W 20030186 RIV DE eng J - Článek v odborném periodiku
Krajíček, Jan
Interpolation and approximate semantic derivations.
Mathematical Logic Quarterly. Roč. 48, č. 4 (2002), s. 602-606. ISSN 0942-5616. E-ISSN 1521-3870
Grant CEP: GA AV ČR IAA1019901; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: feasible interpolation * proof complexity * approximation method
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.365, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0072415Název souboru Staženo Velikost Komentář Verze Přístup Krajicek1.pdf 1 132.2 KB Vydavatelský postprint vyžádat - 3.0175426 - MU-W 20030180 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel
Complexity theory and genetics: The computational power of crossing over.
Information and Computation. Roč. 171, č. 1 (2001), s. 201-223. ISSN 0890-5401. E-ISSN 1090-2651
Grant CEP: GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: complexity * genetics * croning over
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.571, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072409Název souboru Staženo Velikost Komentář Verze Přístup Pudlak2.pdf 1 142.3 KB Vydavatelský postprint vyžádat - 4.0175425 - MU-W 20030179 RIV IL eng J - Článek v odborném periodiku
Alon, N. - Pudlák, Pavel
Constructive lower bounds for off-diagonal Ramsey numbers.
Israel Journal of Mathematics. Roč. 122, č. 3 (2001), s. 243-251. ISSN 0021-2172. E-ISSN 1565-8511
Grant CEP: GA AV ČR IAA1019901; GA MŠMT ME 103
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: Ramsey's theorem * graph
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.545, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072408Název souboru Staženo Velikost Komentář Verze Přístup Pudlak.pdf 1 399.9 KB Vydavatelský postprint vyžádat - 5.0175424 - MU-W 20030178 RIV HU eng J - Článek v odborném periodiku
Pudlák, Pavel
Cycles of nonzero elements in low rank matrices.
Combinatorica. Roč. 22, č. 2 (2002), s. 321-334. ISSN 0209-9683. E-ISSN 1439-6912
Grant CEP: GA AV ČR IAA1019901; GA MŠMT ME 103
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: matrix * graph * cycle
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.831, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0072407Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 193.9 KB Vydavatelský postprint vyžádat - 6.0175423 - MU-W 20030177 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel
Proofs as games.
American Mathematical Monthly. Roč. 107, č. 5 (2000), s. 541-550. ISSN 0002-9890. E-ISSN 1930-0972
Grant CEP: GA AV ČR IAA1019901; GA MŠMT ME 103
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: game * lengths of proofs * resolution
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.238, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0072406Název souboru Staženo Velikost Komentář Verze Přístup Pudlak2.pdf 1 967.7 KB Vydavatelský postprint vyžádat - 7.0175387 - MU-W 20030140 RIV SIGLE GB eng J - Článek v odborném periodiku
Pudlák, Pavel
An Application of Hindmanďs Theorem to a Problem on Communication Complexity.
Combinatorics Probability & Computing. Roč. 12, - (2003), s. 661-670. ISSN 0963-5483. E-ISSN 1469-2163
Grant CEP: GA AV ČR IAA1019901; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: communication complexity * word * theorem of Hindman
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.407, rok: 2003
Trvalý link: http://hdl.handle.net/11104/0072370Název souboru Staženo Velikost Komentář Verze Přístup Pudlak3.pdf 1 126.8 KB Vydavatelský postprint vyžádat - 8.0175332 - MU-W 20030084 RIV US eng J - Článek v odborném periodiku
Chrobak, M. - Epstein, L. - Noga, J. - Sgall, Jiří - van Stee, R. - Tichý, Tomáš - Vakhania, N.
Preemptive scheduling in overloaded systems.
Journal of Computer and System Sciences. Roč. 67, č. 1 (2003), s. 183-197. ISSN 0022-0000. E-ISSN 1090-2724
Grant CEP: GA ČR GA201/01/1195; GA MŠMT ME 476; GA AV ČR IAA1019901; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: scheduling * online algorithms * benefit
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.795, rok: 2003
Trvalý link: http://hdl.handle.net/11104/0072316 - 9.0175324 - MU-W 20030076 RIV CZ cze J - Článek v odborném periodiku
Katrnoška, F. - Křížek, Michal
Genetický kód a teorie monoidů.
[Genetic code and the theory of monoids.]
Pokroky matematiky, fyziky & astronomie. Roč. 48, č. 3 (2003), s. 207-222. ISSN 0032-2423
Grant CEP: GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: monoids * Hardy-Weinberg law * genetic coding
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072308Název souboru Staženo Velikost Komentář Verze Přístup Krizek1.pdf 1 471.6 KB Vydavatelský postprint povolen - 10.0175292 - MU-W 20030044 RIV NL eng J - Článek v odborném periodiku
Pudlák, Pavel
On reducibility and symmetry of disjoint NP pairs.
Theoretical Computer Science. Roč. 295, - (2003), s. 323-339. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA AV ČR IAA1019901; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: disjoint NP-pairs * polynomial reducibility * propositional proof systems
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.764, rok: 2003
Trvalý link: http://hdl.handle.net/11104/0072276Název souboru Staženo Velikost Komentář Verze Přístup Pudlak2.pdf 1 172.9 KB Vydavatelský postprint vyžádat