Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Michael Krivelevich
Finding Paths in Sparse Random Graphs Requires Many Queries
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Random-Player Maker-Breaker Games
Electronic Journal of Combinatorics
Combinatorics
Applied Mathematics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science
The Phase Transition in Site Percolation on Pseudo-Random Graphs
Electronic Journal of Combinatorics
Combinatorics
Applied Mathematics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science
Contagious Sets in Expanders
Expanders Are Universal for the Class of All Spanning Trees (Extended Abstract)
Very Fast Construction of Bounded-Degree Spanning Graphs via the Semi-Random Graph Process
List Coloring of Random and Pseudo-Random Graphs
Combinatorica
Combinatorics
Computational Mathematics
Discrete Mathematics
Equitable Coloring of Random Graphs
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Scalable Secure Storage When Half the System Is Faulty
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Tight Bounds for Testing Bipartiteness in General Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
