Sciweavers

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

Lecture Notes
1858views
17 years 2 months ago
Computational Physics
Easy to follow lecture notes on Computational Physics.
Alexander L. Godunov
SIAMCOMP
1998
114views more  SIAMCOMP 1998»
15 years 4 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»
15 years 4 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»
15 years 4 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
15 years 11 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...