Russell Martin

Publication Activity (10 Years)

Years Active: 2006-2021
Publications (10 Years): 15

Top Topics

Irregular Isothetic Grids

Wireless Communication

Symmetry Breaking

Top Venues

Theor. Comput. Sci.

Publications

Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos
Maximum rooted connected expansion. Theor. Comput. Sci. 873 (2021)
Ioannis Lamprou, Russell Martin, Sven Schewe
Fast two-robot disk evacuation with wireless communication. Theor. Comput. Sci. 846 (2020)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Communication and location discovery in geometric ring networks. Inf. Comput. 266 (2019)
Ioannis Lamprou, Russell Martin, Sven Schewe
Eternally dominating large grids. Theor. Comput. Sci. 794 (2019)
Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos
Maximum Rooted Connected Expansion. CoRR (2018)
Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos
Maximum Rooted Connected Expansion. MFCS (2018)
Ioannis Lamprou, Russell Martin, Paul G. Spirakis
Cover Time in Edge-Uniform Stochastically-Evolving Graphs. Algorithms 11 (10) (2018)
Ioannis Lamprou, Russell Martin, Paul G. Spirakis
Bounding the Cover Time in Edge-Uniform Stochastic Graphs. CoRR (2017)
Ioannis Lamprou, Russell Martin, Paul G. Spirakis
Cover Time in Edge-Uniform Stochastically-Evolving Graphs. SSS (2017)
Ioannis Lamprou, Russell Martin, Sven Schewe
Perpetually Dominating Large Grids. CIAC (2017)
Ioannis Lamprou, Russell Martin, Sven Schewe
Perpetually Dominating Large Grids. CoRR (2016)
Ioannis Lamprou, Russell Martin, Sven Schewe
Fast Two-Robot Disk Evacuation with Wireless Communication. DISC (2016)
Fatimah Binta Abdullahi, Frans Coenen, Russell Martin
Banded Pattern Mining Algorithms in Multi-dimensional Zero-One Data. Trans. Large Scale Data Knowl. Centered Syst. 26 (2016)
Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
Deterministic Population Protocols for Exact Majority and Plurality. OPODIS (2016)
Ioannis Lamprou, Russell Martin, Sven Schewe
Fast Two-Robot Disk Evacuation with Wireless Communication. CoRR (2016)
Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis
The Match-Maker: Constant-Space Distributed Majority via Random Walks. SSS (2015)
Fatimah Binta Abdullahi, Frans Coenen, Russell Martin
Finding Banded Patterns in Data: The Banded Pattern Mining Algorithm. DaWaK (2015)
Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin
Group Search on the Line. SOFSEM (2015)
Leszek Gasieniec, Russell Martin, Frank Wolter, Prudence W. H. Wong
Fundamentals of Computation Theory. Theor. Comput. Sci. 590 (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. ICDCS (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. CoRR (2015)
Fatimah Binta Abdullahi, Frans Coenen, Russell Martin
Finding banded patterns in big data using sampling. IEEE BigData (2015)
Fatimah Binta Abdullahi, Frans Coenen, Russell Martin
A Novel Approach for Identifying Banded Patterns in Zero-One Data Using Column and Row Banding Scores. MLDM (2014)
Fatimah Binta Abdullahi, Frans Coenen, Russell Martin
A Scalable Algorithm for Banded Pattern Mining in Multi-dimensional Zero-One Data. DaWaK (2014)
Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
Evacuating Robots via Unknown Exit in a Disk. DISC (2014)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
Optimal patrolling of fragmented boundaries. SPAA (2013)
Prasad Chebolu, Mary Cryan, Russell Martin
Exact counting of Euler Tours for Graphs of Bounded Treewidth. CoRR (2013)
Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin
Observe and Remain Silent (Communication-Less Agent Location Discovery). MFCS (2012)
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung
More efficient periodic traversal in anonymous undirected graphs. Theor. Comput. Sci. 444 (2012)
Prasad Chebolu, Mary Cryan, Russell Martin
Exact counting of Euler tours for generalized series-parallel graphs. J. Discrete Algorithms 10 (2012)
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
The complexity of approximately counting stable matchings. Theor. Comput. Sci. 437 (2012)
Russell Martin, Thomas Nickson, Igor Potapov
Geometric computations by broadcasting automata. Nat. Comput. 11 (4) (2012)
Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
The complexity of approximately counting stable roommate assignments. J. Comput. Syst. Sci. 78 (5) (2012)
Russell Martin, Thomas Nickson, Igor Potapov
Geometric Computations by Broadcasting Automata on the Integer Grid. UC (2011)
Leslie Ann Goldberg, Markus Jalsenius, Russell Martin, Mike Paterson
. LMS J. Comput. Math. 9 (2006)