Russell Martin

From MaRDI portal


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
 
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 plurality
 
2018-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 Treewidth
 
2013-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
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
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
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