Russell Martin

From MaRDI portal
(Redirected from Person:256429)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Cover time in edge-uniform stochastically-evolving graphs
Lecture Notes in Computer Science
2022-11-04Paper
Maximum rooted connected expansion
(available as arXiv preprint)
2021-08-04Paper
Maximum rooted connected expansion
Theoretical Computer Science
2021-06-22Paper
Fast two-robot disk evacuation with wireless communication
Theoretical Computer Science
2020-11-06Paper
The Match-Maker: Constant-Space Distributed Majority via Random Walks
Lecture Notes in Computer Science
2020-01-14Paper
Cover time in edge-uniform stochastically-evolving graphs
Algorithms
2020-01-13Paper
Eternally dominating large grids
Theoretical Computer Science
2019-10-16Paper
Communication and location discovery in geometric ring networks
Information and Computation
2019-05-02Paper
Fast two-robot disk evacuation with wireless communication
Lecture Notes in Computer Science
2018-08-16Paper
Deterministic population protocols for exact majority and plurality2018-07-18Paper
Perpetually dominating large grids
Lecture Notes in Computer Science
2017-07-21Paper
Geometric computations by broadcasting automata
Natural Computing
2016-03-09Paper
Group search on the line
Lecture Notes in Computer Science
2015-02-20Paper
Evacuating robots via unknown exit in a disk
Lecture Notes in Computer Science
2015-02-10Paper
Exact counting of Euler Tours for Graphs of Bounded Treewidth2013-10-01Paper
Observe and remain silent (communication-less agent location discovery)
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
The complexity of approximately counting stable roommate assignments
Journal of Computer and System Sciences
2012-08-17Paper
More efficient periodic traversal in anonymous undirected graphs
Theoretical Computer Science
2012-08-10Paper
The complexity of approximately counting stable matchings
Theoretical Computer Science
2012-08-08Paper
Exact counting of Euler tours for generalized series-parallel graphs
Journal of Discrete Algorithms
2012-05-11Paper
Synchronous rendezvous for location-aware agents
Lecture Notes in Computer Science
2011-10-28Paper
Geometric computations by broadcasting automata on the integer grid
Lecture Notes in Computer Science
2011-06-17Paper
The Complexity of Approximately Counting Stable Matchings
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2010-09-10Paper
Distributed selfish load balancing
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Markov chain comparison
Probability Surveys
2010-06-29Paper
Markov chain comparison
Probability Surveys
2010-06-29Paper
More efficient periodic traversal in anonymous undirected graphs
Structural Information and Communication Complexity
2010-02-24Paper
On weighted balls-into-bins games
Theoretical Computer Science
2009-01-08Paper
Distributed Selfish Load Balancing
SIAM Journal on Computing
2008-08-14Paper
Distributed Selfish Load Balancing
SIAM Journal on Computing
2008-08-14Paper
Fast periodic graph exploration with constant memory
Journal of Computer and System Sciences
2008-06-26Paper
On the stability of dynamic diffusion load balancing
Algorithmica
2008-04-03Paper
Fast Periodic Graph Exploration with Constant Memory
Structural Information and Communication Complexity
2007-11-15Paper
Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
LMS Journal of Computation and Mathematics
2007-04-04Paper
Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
LMS Journal of Computation and Mathematics
2007-04-04Paper
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
SIAM Journal on Computing
2007-03-27Paper
Utilitarian resource assignment
Journal of Discrete Algorithms
2007-02-14Paper
Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs
Combinatorics, Probability and Computing
2006-07-06Paper
Strong Spatial Mixing with Fewer Colors for Lattice Graphs
SIAM Journal on Computing
2006-06-01Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Random sampling of 3‐colorings in ℤ2
Random Structures & Algorithms
2004-08-06Paper
scientific article; zbMATH DE number 1418277 (Why is no real title available?)2000-07-19Paper
scientific article; zbMATH DE number 841601 (Why is no real title available?)1996-02-06Paper
scientific article; zbMATH DE number 496022 (Why is no real title available?)1994-09-11Paper


Research outcomes over time


This page was built for person: Russell Martin