Russell A. Martin

26 papers A* 5A 2B 2Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2011 A conf
Synchronous Rendezvous for Location-Aware Agents.
DISC
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin
2010 J jnl
Exact counting of Euler Tours for generalized series-parallel graphs
CoRR
Prasad Chebolu, Mary Cryan, Russell A. Martin
2010 J jnl
The Complexity of Approximately Counting Stable Matchings
CoRR
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
2010 — conf
The Complexity of Approximately Counting Stable Matchings.
APPROX-RANDOM
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
2010 J jnl
The Complexity of Approximately Counting Stable Roommate Assignments
CoRR
Prasad Chebolu, Leslie Ann Goldberg, Russell A. Martin
2009 B conf
More Efficient Periodic Traversal in Anonymous Undirected Graphs.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009 J jnl
More efficient periodic traversal in anonymous undirected graphs
CoRR
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2008 J jnl
Fast periodic graph exploration with constant memory.
J. Comput. Syst. Sci.
Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2008 J jnl
On the Stability of Dynamic Diffusion Load Balancing.
Algorithmica
Petra Berenbrink, Tom Friedetzky, Russell A. Martin
2008 J jnl
On weighted balls-into-bins games.
Theor. Comput. Sci.
Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
2007 J jnl
Distributed Selfish Load Balancing.
SIAM J. Comput.
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2007 B conf
Fast Periodic Graph Exploration with Constant Memory.
SIROCCO
Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2006 J jnl
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs.
Comb. Probab. Comput.
Russell A. Martin, Dana Randall
2006 A* conf
Distributed selfish load balancing.
SODA
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2006 J jnl
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.
SIAM J. Comput.
Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin
2006 J jnl
Utilitarian resource assignment.
J. Discrete Algorithms
Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
2005 J jnl
Distributed Selfish Load Balancing
CoRR
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2005 A* conf
Dynamic Diffusion Load Balancing.
ICALP
Petra Berenbrink, Tom Friedetzky, Russell A. Martin
2005 A conf
On Weighted Balls-into-Bins Games.
STACS
Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
2005 J jnl
Strong Spatial Mixing with Fewer Colors for Lattice Graphs.
SIAM J. Comput.
Leslie Ann Goldberg, Russell A. Martin, Mike Paterson
2004 J jnl
Random sampling of 3-colorings in Z
Random Struct. Algorithms
Leslie Ann Goldberg, Russell A. Martin, Mike Paterson
2004 J jnl
Utilitarian resource assignment
CoRR
Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
2004 A* conf
trong Spatial Mixing for Lattice Graphs with Fewer Colours.
FOCS
Leslie Ann Goldberg, Russell A. Martin, Mike Paterson
2002 A* conf
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.
FOCS
Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin
2000 A* conf
Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.
FOCS
Russell A. Martin, Dana Randall
1999 — conf
Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.
RANDOM-APPROX
Russell A. Martin, Dana Randall