Russell A. Martin - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 20 from 20

2011

Synchronous Rendezvous for Location-Aware AgentsAndrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin. wdag 2011: 447-459 [doi]

2010

The Complexity of Approximately Counting Stable MatchingsPrasad Chebolu, Leslie Ann Goldberg, Russell A. Martin. approx 2010: 81-94 [doi]

2009

More Efficient Periodic Traversal in Anonymous Undirected GraphsJurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung. sirocco 2010: 167-181 [doi]

2008

On weighted balls-into-bins gamesPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin. TCS, 409(3):511-520, 2008. [doi]

On the Stability of Dynamic Diffusion Load BalancingPetra Berenbrink, Tom Friedetzky, Russell A. Martin. algorithmica, 50(3):329-350, 2008. [doi]

Fast periodic graph exploration with constant memoryLeszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang. jcss, 74(5):808-822, 2008. [doi]

2007

Distributed Selfish Load BalancingPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin. SICOMP, 37(4):1163-1181, 2007. [doi]

Fast Periodic Graph Exploration with Constant MemoryLeszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang. sirocco 2007: 26-40 [doi]

2006

2005

On Weighted Balls-into-Bins GamesPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin. STACS 2005: 231-243 [doi]

Dynamic Diffusion Load BalancingPetra Berenbrink, Tom Friedetzky, Russell A. Martin. icalp 2005: 1386-1398 [doi]

Strong Spatial Mixing with Fewer Colors for Lattice GraphsLeslie Ann Goldberg, Russell A. Martin, Mike Paterson. SICOMP, 35(2):486-517, 2005. [doi]

2004

trong Spatial Mixing for Lattice Graphs with Fewer ColoursLeslie Ann Goldberg, Russell A. Martin, Mike Paterson. focs 2004: 562-571 [doi]

Random sampling of 3-colorings in Z:::2:::Leslie Ann Goldberg, Russell A. Martin, Mike Paterson. rsa, 24(3):279-302, 2004. [doi]

2002

Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of RowsMary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin. focs 2002: 711-720 [doi]

2000

Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition MethodRussell A. Martin, Dana Randall. focs 2000: 492-502

1999

Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary ConditionsRussell A. Martin, Dana Randall. random 1999: 257-268

Sign in or sign up to see more results.

runs on WebDSL