dblp.uni-trier.dewww.uni-trier.de

Russell A. Martin

University of Liverpool

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
19EEPetra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
18EELeszek 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)
17EEPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On weighted balls-into-bins games. Theor. Comput. Sci. 409(3): 511-520 (2008)
2007
16EELeszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40
15EEPetra 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
14EEPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
13EERussell A. Martin, Dana Randall: Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs. Combinatorics, Probability & Computing 15(3): 411-448 (2006)
12EEPetra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
11EEMary 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
10EEPetra Berenbrink, Tom Friedetzky, Russell A. Martin: Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398
9EEPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On Weighted Balls-into-Bins Games. STACS 2005: 231-243
8EEPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
7EELeslie 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
6EELeslie Ann Goldberg, Russell A. Martin, Mike Paterson: trong Spatial Mixing for Lattice Graphs with Fewer Colours. FOCS 2004: 562-571
5EEPetra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
4EELeslie Ann Goldberg, Russell A. Martin, Mike Paterson: Random sampling of 3-colorings in Z2. Random Struct. Algorithms 24(3): 279-302 (2004)
2002
3EEMary 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

Coauthor Index

1Petra Berenbrink [5] [8] [9] [10] [12] [14] [15] [17] [19]
2Mary Cryan [3] [11]
3Martin E. Dyer [3] [11]
4Tom Friedetzky [8] [9] [10] [14] [15] [17] [19]
5Leszek Gasieniec [16] [18]
6Leslie Ann Goldberg [3] [4] [5] [6] [7] [8] [11] [12] [14] [15]
7Paul W. Goldberg [5] [8] [12] [14] [15]
8Zengjian Hu [8] [9] [14] [15] [17]
9Mark Jerrum [3] [11]
10Ralf Klasing [16] [18]
11Alfredo Navarra [16] [18]
12Mike Paterson [4] [6] [7]
13Dana Randall [1] [2] [13]
14Xiaohui Zhang [16] [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)