Tony Johansson

Publication Activity (10 Years)

Years Active: 2004-2020
Publications (10 Years): 16

Top Topics

Transition Probabilities

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

Publications

Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman
Embedding Small Digraphs and Permutations in Binary Trees and Split Trees. Algorithmica 82 (3) (2020)
Tony Johansson
The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree. Electron. J. Comb. 27 (4) (2020)
Tony Johansson
On Hamilton cycles in Erdős-Rényi subgraphs of large graphs. Random Struct. Algorithms 57 (1) (2020)
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
Inversions in Split Trees and Conditional Galton-Watson Trees. Comb. Probab. Comput. 28 (3) (2019)
Alan M. Frieze, Tony Johansson
On the insertion time of random walk cuckoo hashing. Random Struct. Algorithms 54 (4) (2019)
Colin Cooper, Alan M. Frieze, Tony Johansson
The cover time of a biased random walk on a random cubic graph. CoRR (2018)
Tony Johansson
The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree. APPROX-RANDOM (2018)
Tony Johansson
The cover time of a biased random walk on a random regular graph of odd degree. CoRR (2018)
Colin Cooper, Alan M. Frieze, Tony Johansson
The Cover Time of a Biased Random Walk on a Random Cubic Graph. AofA (2018)
Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman
Permutations in Binary Trees and Split Trees. AofA (2018)
Alan M. Frieze, Tony Johansson
On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph. Comb. Probab. Comput. 27 (2) (2018)
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
Inversions in Split Trees and Conditional Galton-Watson Trees. AofA (2018)
Alan M. Frieze, Tony Johansson
-out subgraphs of large graphs. Random Struct. Algorithms 50 (2) (2017)
Alan M. Frieze, Tony Johansson
Minimum Cost Matching in a Random Graph with Random Costs. SIAM J. Discret. Math. 31 (1) (2017)
Alan M. Frieze, Tony Johansson
On the insertion time of random walk cuckoo hashing. SODA (2017)
Alan M. Frieze, Tony Johansson
On the insertion time of random walk cuckoo hashing. CoRR (2016)
Pat R. Calhoun, Tony Johansson, Charles E. Perkins, Tom Hiller, Peter J. McCann
Diameter Mobile IPv4 Application. RFC 4004 (2005)
Fredrik Johansson, Tony Johansson
Mobile IPv4 Extension for Carrying Network Access Identifiers. RFC 3846 (2004)