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
[2]
Hilfe
Suche: Author="Aldous, David"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Dynamic programming optimization over random data: The scaling exponent for near-optimal solutions
David J. Aldous
,
Charles Bordenave
,
Marc Lelarge
SIAM Journal on Computing
38
(6), 2009, pp. 2382-2410
A Markovian extension of Valiant's learning model
David Aldous
,
Umesh Vazirani
Information and Computation
117
(2), 1995, March, pp. 181-186
On simulating a Markov chain stationary distribution when transition probabilities are unknown
David Aldous
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 1-9
A note on network reliability
Noga Alon
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 11-14
Rectangular arrays with fixed margins
Persi Diaconis
,
Anil Gangolli
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 15-41
Three examples of Monte-Carlo Markov chains: At the interface between statistical computing, computer science, and statistical mechanics
Persi Diaconis
,
Susan Holmes
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 43-56
The move-to-front rule for self-organizing lists with Markov dependent requests
Robert P. Dobrow
,
James Allen Fill
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 57-80
The asymptotic lower bound on the diagonal Ramsey numbers: A closer look
Anant P. Godbole
,
Daphne E. Skipper
,
Rachel A. Sunley
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 81-94
Random walks and undirected graph connectivity: A survey
Anna R. Karlin
,
Prabhakar Raghavan
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 95-101
Sidon sets with small gaps
Joel Spencer
,
Prasad Tetali
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 103-109
Variations on the monotone subsequence theme of Erdŏs and Szekeres
J. Michael Steele
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 111-131
Randomised approximation schemes for Tutte-Gröthendieck invariants
Dominic Welsh
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 133-148
Quasi-additive Euclidean functionals
J.E. Yukich
The IMA Volumes in Mathematics and Its Applications
72
, 1995, pp. 149-158
``Go with the winners'' algorithms
David Aldous
,
Umesh Vazirani
Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, FOCS'94 (Santa Fe, New Mexico, November 20-22, 1994)
, 1994, pp. 492-501
Maximum size of a dynamic data structure: Hashing with lazy deletion revisited
David Aldous
,
Micha Hofri
,
Wojciech Szpankowski
SIAM Journal on Computing
21
(4), 1992, August, pp. 713-732
The random walk construction of uniform spanning trees and uniform labelled trees
David J. Aldous
SIAM Journal on Discrete Mathematics
3
(4), 1990, November, pp. 450-465