Russell A. Martin

University of Liverpool

	2009
20		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, W.-K. Sung: More efficient periodic traversal in anonymous undirected graphs CoRR abs/0905.1737: (2009)
	2008
19		Petra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
18		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		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		Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40
15		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		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
13		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		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
11		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		Petra Berenbrink, Tom Friedetzky, Russell A. Martin: Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398
9		Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On Weighted Balls-into-Bins Games. STACS 2005: 231-243
8		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		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		Leslie Ann Goldberg, Russell A. Martin, Mike Paterson: trong Spatial Mixing for Lattice Graphs with Fewer Colours. FOCS 2004: 562-571
5		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
4		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		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

Coauthor Index

1	Petra Berenbrink	[5] [8] [9] [10] [12] [14] [15] [17] [19]
2	Mary Cryan	[3] [11]
3	Jurek Czyzowicz	[20]
4	Stefan Dobrev	[20]
5	Martin E. Dyer	[3] [11]
6	Tom Friedetzky	[8] [9] [10] [14] [15] [17] [19]
7	Leszek Gasieniec	[16] [18] [20]
8	Leslie Ann Goldberg	[3] [4] [5] [6] [7] [8] [11] [12] [14] [15]
9	Paul W. Goldberg	[5] [8] [12] [14] [15]
10	Zengjian Hu	[8] [9] [14] [15] [17]
11	David Ilcinkas	[20]
12	Jesper Jansson	[20]
13	Mark Jerrum	[3] [11]
14	Ralf Klasing	[16] [18] [20]
15	Yannis Lignos	[20]
16	Alfredo Navarra	[16] [18]
17	Mike Paterson	[4] [6] [7]
18	Dana Randall	[1] [2] [13]
19	Kunihiko Sadakane	[20]
20	W.-K. Sung	[20]
21	Xiaohui Zhang	[16] [18]

Colors in the list of coauthors