Asaf Nachmias

Publication Activity (10 Years)

Years Active: 2004-2022
Publications (10 Years): 3

Top Topics

Transition Probabilities

Minimum Total Cost

Minimum Spanning Trees

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

Publications

Noga Alon, Asaf Nachmias, Matan Shalev
The diameter of the uniform spanning tree of dense graphs. Comb. Probab. Comput. 31 (6) (2022)
Tim Hulshof, Asaf Nachmias
Slightly subcritical hypercube percolation. Random Struct. Algorithms 56 (2) (2020)
Omer Angel, Asaf Nachmias, Gourab Ray
Random walks on stochastic hyperbolic half planar triangulations. Random Struct. Algorithms 49 (2) (2016)
Martin T. Barlow, Jian Ding, Asaf Nachmias, Yuval Peres
The Evolution of the Cover Time. Comb. Probab. Comput. 20 (3) (2011)
Asaf Nachmias, Yuval Peres
Critical percolation on random regular graphs. Random Struct. Algorithms 36 (2) (2010)
Asaf Nachmias, Asaf Shapira
Testing the expansion of a graph. Inf. Comput. 208 (4) (2010)
Yun Long, Asaf Nachmias, Yuval Peres
Mixing Time Power Laws at Criticality. FOCS (2007)
Asaf Nachmias, Asaf Shapira
Testing the Expansion of a Graph. Electron. Colloquium Comput. Complex. 14 (118) (2007)
Michael Krivelevich, Asaf Nachmias
Coloring complete bipartite graphs from random lists. Random Struct. Algorithms 29 (4) (2006)
Michael Krivelevich, Asaf Nachmias
Colouring powers of cycles from random lists. Eur. J. Comb. 25 (7) (2004)