Michal Koucký

Publications

974

Citations

H-Index

2002

Active since

Affiliations

Czech Academy of Sciences, Institute of Mathematics(Current)

Rutgers, The State University of New Jersey

Charles University

Czech Academy of Sciences

Aarhus University

Michal Koucký is an author at Czech Academy of Sciences, Institute of Mathematics specializing in engineering, computer science, and computational complexity.

ORCID

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationProbabilityFormal MethodsCircuit ComplexityCommunication ComplexityMathematical Programming

Publications per year

2002–2018

Publications

Many random walks are faster than one

Noga Alon, Chen Avin, Michal Koucký et al. · 2008 · 154 citations

Engineering, Network Analysis, Education +17

Many Random Walks Are Faster Than One

Noga Alon, Chen Avin, Michal Koucký et al. · Combinatorics Probability Computing · 2011 · 106 citations

Engineering, Network Analysis, Education +19

Power from Random Strings

Eric Allender, Harry Buhrman, Michal Koucký et al. · SIAM Journal on Computing · 2006 · 93 citations

Energy Harvesting, Engineering, Pseudo-random Sequence +14

Universal traversal sequences with backtracking

Michal Koucký · Journal of Computer and System Sciences · 2002 · 74 citations

Engineering, Universal Traversal Sequences, Automated Reasoning +8

Amplifying lower bounds by means of self-reducibility

Eric Allender, Michal Koucký · Journal of the ACM · 2010 · 62 citations

Circuit Complexity, Theory Of Computing, Computational Complexity Theory +11

Rows per page

1–5 of 28