2008 |
19 | EE | Petra Berenbrink,
Tom Friedetzky,
Russell A. Martin:
On the Stability of Dynamic Diffusion Load Balancing.
Algorithmica 50(3): 329-350 (2008) |
18 | EE | Leszek Gasieniec,
Ralf Klasing,
Russell A. Martin,
Alfredo Navarra,
Xiaohui Zhang:
Fast periodic graph exploration with constant memory.
J. Comput. Syst. Sci. 74(5): 808-822 (2008) |
17 | EE | Petra Berenbrink,
Tom Friedetzky,
Zengjian Hu,
Russell A. Martin:
On weighted balls-into-bins games.
Theor. Comput. Sci. 409(3): 511-520 (2008) |
2007 |
16 | EE | Leszek Gasieniec,
Ralf Klasing,
Russell A. Martin,
Alfredo Navarra,
Xiaohui Zhang:
Fast Periodic Graph Exploration with Constant Memory.
SIROCCO 2007: 26-40 |
15 | EE | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg,
Paul W. Goldberg,
Zengjian Hu,
Russell A. Martin:
Distributed Selfish Load Balancing.
SIAM J. Comput. 37(4): 1163-1181 (2007) |
2006 |
14 | EE | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg,
Paul W. Goldberg,
Zengjian Hu,
Russell A. Martin:
Distributed selfish load balancing.
SODA 2006: 354-363 |
13 | EE | Russell A. Martin,
Dana Randall:
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs.
Combinatorics, Probability & Computing 15(3): 411-448 (2006) |
12 | EE | Petra Berenbrink,
Leslie Ann Goldberg,
Paul W. Goldberg,
Russell A. Martin:
Utilitarian resource assignment.
J. Discrete Algorithms 4(4): 567-587 (2006) |
11 | EE | Mary Cryan,
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
Russell A. Martin:
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.
SIAM J. Comput. 36(1): 247-278 (2006) |
2005 |
10 | EE | Petra Berenbrink,
Tom Friedetzky,
Russell A. Martin:
Dynamic Diffusion Load Balancing.
ICALP 2005: 1386-1398 |
9 | EE | Petra Berenbrink,
Tom Friedetzky,
Zengjian Hu,
Russell A. Martin:
On Weighted Balls-into-Bins Games.
STACS 2005: 231-243 |
8 | EE | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg,
Paul W. Goldberg,
Zengjian Hu,
Russell A. Martin:
Distributed Selfish Load Balancing
CoRR abs/cs/0506098: (2005) |
7 | EE | Leslie Ann Goldberg,
Russell A. Martin,
Mike Paterson:
Strong Spatial Mixing with Fewer Colors for Lattice Graphs.
SIAM J. Comput. 35(2): 486-517 (2005) |
2004 |
6 | EE | Leslie Ann Goldberg,
Russell A. Martin,
Mike Paterson:
trong Spatial Mixing for Lattice Graphs with Fewer Colours.
FOCS 2004: 562-571 |
5 | EE | Petra Berenbrink,
Leslie Ann Goldberg,
Paul W. Goldberg,
Russell A. Martin:
Utilitarian resource assignment
CoRR cs.GT/0410018: (2004) |
4 | EE | Leslie Ann Goldberg,
Russell A. Martin,
Mike Paterson:
Random sampling of 3-colorings in Z2.
Random Struct. Algorithms 24(3): 279-302 (2004) |
2002 |
3 | EE | Mary Cryan,
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
Russell A. Martin:
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.
FOCS 2002: 711-720 |
2000 |
2 | | Russell A. Martin,
Dana Randall:
Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.
FOCS 2000: 492-502 |
1999 |
1 | | Russell A. Martin,
Dana Randall:
Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.
RANDOM-APPROX 1999: 257-268 |