Sciweavers

CORR
2000
Springer
67views Education» more  CORR 2000»
13 years 11 months ago
The dynamics of iterated transportation simulations
Abstract: Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytic...
Kai Nagel, Marcus Rickert, Patrice M. Simon, Marti...
CORR
2000
Springer
116views Education» more  CORR 2000»
13 years 11 months ago
Algorithmic Statistics
While Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between a...
Péter Gács, John Tromp, Paul M. B. V...
CORR
2000
Springer
100views Education» more  CORR 2000»
13 years 11 months ago
Perfect simulation from the Quicksort limit distribution
The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional...
Luc Devroye, James Allen Fill, Ralph Neininger
CORR
2000
Springer
97views Education» more  CORR 2000»
13 years 11 months ago
A characterization of the set of fixed points of the Quicksort transformation
The limiting distribution
James Allen Fill, Svante Janson
CORR
2000
Springer
71views Education» more  CORR 2000»
13 years 11 months ago
Smoothness and decay properties of the limiting Quicksort density function
Using Fourier analysis, we prove that the limiting distribution of the standardized random number of comparisons used by Quicksort to sort an array of n numbers has an everywhere ...
James Allen Fill, Svante Janson
CORR
2000
Springer
134views Education» more  CORR 2000»
13 years 11 months ago
Learning Complexity Dimensions for a Continuous-Time Control System
This paper takes a computational learning theory approach to a problem of linear systems identification. It is assumed that inputs are generated randomly from a known class consist...
Pirkko Kuusela, Daniel Ocone, Eduardo D. Sontag
CORR
2000
Springer
82views Education» more  CORR 2000»
13 years 11 months ago
One-Dimensional Peg Solitaire
Cristopher Moore, David Eppstein
CORR
2000
Springer
98views Education» more  CORR 2000»
13 years 11 months ago
The Sound Manifesto
Michael J. O'Donnell, Ilia Bisnovatyi
CORR
2000
Springer
92views Education» more  CORR 2000»
13 years 11 months ago
DISCO: An object-oriented system for music composition and sound design
Hans G. Kaper, Sever Tipei, Jeff M. Wright