Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Asymptotic properties of some underdiagonal walks generation algorithms

From MaRDI portal
Publication:1292295
Jump to:navigation, search

DOI10.1016/S0304-3975(98)00324-7zbMath0933.68153MaRDI QIDQ1292295

Guy Louchard

Publication date: 21 June 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)


zbMATH Keywords

random walks


Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)


Related Items (3)

Complexity of anticipated rejection algorithms and the Darling-Mandelbrot distribution ⋮ Energy-constrained random walk with boundary replenishment ⋮ Basic analytic combinatorics of directed lattice paths



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Probability approximations via the Poisson clumping heuristic
  • Excursions in Brownian motion
  • The random generation of underdiagonal walks
  • Kac's formula, levy's local time and brownian excursion
  • Probabilistic analysis of some distributed algorithms
  • Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
  • Some distributed algorithms revisited


This page was built for publication: Asymptotic properties of some underdiagonal walks generation algorithms

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1292295&oldid=13401947"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 10:51.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki