Russell Martin

According to our database, Russell Martin authored at least 42 papers between 1999 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Maximum rooted connected expansion.

Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos

Theor. Comput. Sci., 2021

2020

Fast two-robot disk evacuation with wireless communication.

Ioannis Lamprou, Russell Martin, Sven Schewe

Theor. Comput. Sci., 2020

2019

Eternally dominating large grids.

Ioannis Lamprou, Russell Martin, Sven Schewe

Theor. Comput. Sci., 2019

Communication and location discovery in geometric ring networks.

Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak

Inf. Comput., 2019

2018

Cover Time in Edge-Uniform Stochastically-Evolving Graphs.

Ioannis Lamprou, Russell Martin, Paul G. Spirakis

Algorithms, 2018

2017

Bounding the Cover Time in Edge-Uniform Stochastic Graphs.

Ioannis Lamprou, Russell Martin, Paul G. Spirakis

CoRR, 2017

Perpetually Dominating Large Grids.

Ioannis Lamprou, Russell Martin, Sven Schewe

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

Banded Pattern Mining Algorithms in Multi-dimensional Zero-One Data.

Fatimah Binta Abdullahi, Frans Coenen, Russell Martin

Trans. Large Scale Data Knowl. Centered Syst., 2016

Deterministic Population Protocols for Exact Majority and Plurality.

Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak

Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

2015

Fundamentals of Computation Theory.

Leszek Gasieniec, Russell Martin, Frank Wolter, Prudence W. H. Wong

Theor. Comput. Sci., 2015

The Match-Maker: Constant-Space Distributed Majority via Random Walks.

Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2015

Group Search on the Line.

Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin

Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

Deterministic Symmetry Breaking in Ring Networks.

Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

Finding Banded Patterns in Data: The Banded Pattern Mining Algorithm.

Fatimah Binta Abdullahi, Frans Coenen, Russell Martin

Proceedings of the Big Data Analytics and Knowledge Discovery, 2015

Finding banded patterns in big data using sampling.

Fatimah Binta Abdullahi, Frans Coenen, Russell Martin

Proceedings of the 2015 IEEE International Conference on Big Data (IEEE BigData 2015), Santa Clara, CA, USA, October 29, 2015

2014

Evacuating Robots via Unknown Exit in a Disk.

Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak

Proceedings of the Distributed Computing - 28th International Symposium, 2014

A Novel Approach for Identifying Banded Patterns in Zero-One Data Using Column and Row Banding Scores.

Fatimah Binta Abdullahi, Frans Coenen, Russell Martin

Proceedings of the Machine Learning and Data Mining in Pattern Recognition, 2014

A Scalable Algorithm for Banded Pattern Mining in Multi-dimensional Zero-One Data.

Fatimah Binta Abdullahi, Frans Coenen, Russell Martin

Proceedings of the Data Warehousing and Knowledge Discovery, 2014

2013

Exact counting of Euler Tours for Graphs of Bounded Treewidth.

Prasad Chebolu, Mary Cryan, Russell Martin

CoRR, 2013

Optimal patrolling of fragmented boundaries.

Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

2012

More efficient periodic traversal in anonymous undirected graphs.

Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung

Theor. Comput. Sci., 2012

The complexity of approximately counting stable matchings.

Prasad Chebolu, Leslie Ann Goldberg, Russell Martin

Theor. Comput. Sci., 2012

Geometric computations by broadcasting automata.

Russell Martin, Thomas Nickson, Igor Potapov

Nat. Comput., 2012

Exact counting of Euler tours for generalized series-parallel graphs.

Prasad Chebolu, Mary Cryan, Russell Martin

J. Discrete Algorithms, 2012

The complexity of approximately counting stable roommate assignments.

Prasad Chebolu, Leslie Ann Goldberg, Russell Martin

J. Comput. Syst. Sci., 2012

Observe and Remain Silent (Communication-Less Agent Location Discovery).

Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Synchronous Rendezvous for Location-Aware Agents.

Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Geometric Computations by Broadcasting Automata on the Integer Grid.

Russell Martin, Thomas Nickson, Igor Potapov

Proceedings of the Unconventional Computation - 10th International Conference, 2011

2008

On weighted balls-into-bins games.

Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin

Theor. Comput. Sci., 2008

Fast periodic graph exploration with constant memory.

Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang

J. Comput. Syst. Sci., 2008

On the Stability of Dynamic Diffusion Load Balancing.

Petra Berenbrink, Tom Friedetzky, Russell A. Martin

Algorithmica, 2008

2007

Distributed Selfish Load Balancing.

Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin

SIAM J. Comput., 2007

2006

Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.

Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin

SIAM J. Comput., 2006

Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z².

Leslie Ann Goldberg, Markus Jalsenius, Russell Martin, Mike Paterson

LMS J. Comput. Math., 2006

Utilitarian resource assignment.

Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin

J. Discrete Algorithms, 2006

Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs.

Russell A. Martin, Dana Randall

Comb. Probab. Comput., 2006

2005

Strong Spatial Mixing with Fewer Colors for Lattice Graphs.

Leslie Ann Goldberg, Russell A. Martin, Mike Paterson

SIAM J. Comput., 2005

Dynamic Diffusion Load Balancing.

Petra Berenbrink, Tom Friedetzky, Russell A. Martin

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

Random sampling of 3-colorings in Z².

Leslie Ann Goldberg, Russell A. Martin, Mike Paterson

Random Struct. Algorithms, 2004

trong Spatial Mixing for Lattice Graphs with Fewer Colours.

Leslie Ann Goldberg, Russell A. Martin, Mike Paterson

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2000

Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method.

Russell A. Martin, Dana Randall

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.

Russell A. Martin, Dana Randall

Proceedings of the Randomization, 1999