University of Liverpool
List of publications from the DBLP Bibliography Server - FAQ
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 |
1 | Petra Berenbrink | [5] [8] [9] [10] [12] [14] [15] [17] [19] |
2 | Mary Cryan | [3] [11] |
3 | Martin E. Dyer | [3] [11] |
4 | Tom Friedetzky | [8] [9] [10] [14] [15] [17] [19] |
5 | Leszek Gasieniec | [16] [18] |
6 | Leslie Ann Goldberg | [3] [4] [5] [6] [7] [8] [11] [12] [14] [15] |
7 | Paul W. Goldberg | [5] [8] [12] [14] [15] |
8 | Zengjian Hu | [8] [9] [14] [15] [17] |
9 | Mark Jerrum | [3] [11] |
10 | Ralf Klasing | [16] [18] |
11 | Alfredo Navarra | [16] [18] |
12 | Mike Paterson | [4] [6] [7] |
13 | Dana Randall | [1] [2] [13] |
14 | Xiaohui Zhang | [16] [18] |