Stanislav Žák

Stanislav Žák

Institute of Computer Science of the CAS - Prague / Czech Republic
Engineering & Technology / Computer Science
AD Scientific Index ID: 4417934
Ústav počítačové vědy CAS
person_outline Stanislav Žák's MOST POPULAR ARTICLES
1-) A Turing machine time hierarchy S Žák Theoretical Computer Science 26 (3), 327-333, 1983 1751983
2-) An exponential lower bound for one-time-only branching programs S Žák International Symposium on Mathematical Foundations of Computer Science, 562-566, 1984 921984
3-) A read-once lower bound and a (1,+ k)-hierarchy for branching programs P Savický, S Žák Theoretical Computer Science 238 (1-2), 347-362, 2000 322000
4-) Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching ProgramsJ Šíma, S ŽákInternational Computer Science Symposium in Russia, 120-133, 2011282011
5-) A hierarchy for (1, +k)-branching programs with respect to kP Savický, S ŽákInternational Symposium on Mathematical Foundations of Computer Science, 478-487, 1997191997