Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Martin, Russell"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Optimal patrolling of fragmented boundaries
Andrew Collins
,
Jurek Czyzowicz
,
Leszek Ga̧sieniec
,
Adrian Kosowski
,
Evangelos Kranakis
,
Danny Krizanc
,
Russell Martin
,
Oscar Morales Ponce
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2013 (Montréal, Québec, Canada, July 23-25, 2013)
, 2013, pp. 241-250
The complexity of approximately counting stable roommate assignments
Prasad Chebolu
,
Leslie Ann Goldberg
,
Russell Martin
Journal of Computer and System Sciences
78
(5), 2012, pp. 1579-1605
The complexity of approximately counting stable matchings
Prasad Chebolu
,
Leslie Ann Goldberg
,
Russell Martin
Theoretical Computer Science
437
, 2012, pp. 35-68
More efficient periodic traversal in anonymous undirected graphs
Jurek Czyzowicz
,
Stefan Dobrev
,
Leszek Ga̧sieniec
,
David Ilcinkas
,
Jesper Jansson
,
Ralf Klasing
,
Ioannis Lignos
,
Russell Martin
,
Kunihiko Sadakane
,
Wing-Kin Sung
Theoretical Computer Science
444
, 2012, pp. 60-76
Observe and remain silent (communication-less agent location discovery)
Tom Friedetzky
,
Leszek Ga̧sieniec
,
Thomas Gorry
,
Russell Martin
Lecture Notes in Computer Science
7464
, 2012, pp. 407-418
On weighted balls-into-bins games
Petra Berenbrink
,
Tom Friedetzky
,
Zengjian Hu
,
Russell Martin
Theoretical Computer Science
409
(3), 2008, pp. 511-520
On the stability of dynamic diffusion load balancing
Petra Berenbrink
,
Tom Friedetzky
,
Russell Martin
Algorithmica
50
(3), 2008, pp. 329-350
Fast periodic graph exploration with constant memory
Leszek Ga̧sieniec
,
Ralf Klasing
,
Russell Martin
,
Alfredo Navarra
,
Xiaohui Zhang
Journal of Computer and System Sciences
74
(5), 2008, pp. 808-822
Distributed selfish load balancing
Petra Berenbrink
,
Tom Friedetzky
,
Leslie Ann Goldberg
,
Paul W. Goldberg
,
Zengjian Hu
,
Russell Martin
SIAM Journal on Computing
37
(4), 2007, pp. 1163-1181
Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows
Mary Cryan
,
Martin Dyer
,
Leslie Ann Goldberg
,
Mark Jerrum
,
Russell Martin
SIAM Journal on Computing
36
(1), 2006, pp. 247-278
On weighted balls-into-bins games
Petra Berenbrink
,
Tom Friedetzky
,
Zengjian Hu
,
Russell Martin
Lecture Notes in Computer Science
3404
, 2005, pp. 231-243
Dynamic diffusion load balancing
Petra Berenbrink
,
Tom Friedetzky
,
Russell Martin
Lecture Notes in Computer Science
3580
, 2005, pp. 1386-1398
Strong spatial mixing with fewer colors for lattice graphs
Leslie Ann Goldberg
,
Russell Martin
,
Mike Paterson
SIAM Journal on Computing
35
(2), 2005, pp. 486-517
Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows
Mary Cryan
,
Martin Dyer
,
Leslie Ann Goldberg
,
Mark Jerrum
,
Russell Martin
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 711-720
Pfaffian algorithms for sampling routings on regions with free boundary conditions
Russell A. Martin
,
Dana Randall
Lecture Notes in Computer Science
1671
, 1999, pp. 257-268