Tony Johansson

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