Sciweavers

2996 search results - page 49 / 600
» Numberings and Randomness
Sort
View

Lecture Notes
1858views
15 years 7 months ago
Computational Physics
Easy to follow lecture notes on Computational Physics.
Alexander L. Godunov
SIAMCOMP
1998
114views more  SIAMCOMP 1998»
13 years 9 months ago
Universal Limit Laws for Depths in Random Trees
Random binary search trees, b-ary search trees, median-of-(2k+1) trees, quadtrees, simplex trees, tries, and digital search trees are special cases of random split trees. For these...
Luc Devroye
COMBINATORICS
2007
99views more  COMBINATORICS 2007»
13 years 10 months ago
Permutations Without Long Decreasing Subsequences and Random Matrices
We study the shape of the Young diagram λ associated via the Robinson– Schensted–Knuth algorithm to a random permutation in Sn such that the length of the longest decreasing ...
Piotr Sniady
QUESTA
2008
82views more  QUESTA 2008»
13 years 9 months ago
Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime
To obtain insight in the quality of heavy-traffic approximations for queues with many servers, we consider the steady-state number of waiting customers in an M/D/s queue as s . I...
Augustus J. E. M. Janssen, Johan van Leeuwaarden, ...
INFOCOM
2009
IEEE
14 years 4 months ago
Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening
—A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes...
Daniel Enrique Lucani, Milica Stojanovic, Muriel M...