publication . Preprint . 2005

Random Walks with Anti-Correlated Steps

Wagner, Dirk; Noga, John;
Open Access English
  • Published: 10 Dec 2005
Comment: 5 pages, 1 chart, 2 tables
free text keywords: Computer Science - Discrete Mathematics, Computer Science - Performance
Download from

[1] Rajeev Motwani, Randomized Algorithms, Cambridge University, 1995

[2] Marek Chrobak, Elias Koutsoupias, John Noga. More on Randomized On-line Algorithms for Caching. Theoretical Computer Science, Denmark, volume 3, pages 1997-2008, 2003

[3] Yair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan. More on Random Walks, Electrical Networks and Harmonic k-Server Algorithms. Information Processing Letters, volume 84, pages 271-276, 2002 [OpenAIRE]

[4] Feller. An Introduction to Probability Theroy and Its Applications. Wiley & Sons, Inc. New York, volume 1, pages 282 to 288, 1950

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue