Russell Martin

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