output
20042006
most citedA large-deviations analysis of the GI/GI/1 SRPT queue

2 citations

9 papers

quant-ph2006

Tests of Complete Positivity in Fiber Optics

F. Benatti, R. Floreanini

We consider the propagation of polarized photons in optical fibers under the action of randomly generated noise. In such situation, the change in time of the photon polarization ca…

quant-ph2006

On the reconstruction of diagonal elements of density matrix of quantum optical states by on/off detectors

G. Brida, M. Genovese, M. Gramegna +3

We discuss a scheme for reconstructing experimentally the diagonal elements of the density matrix of quantum optical states. Applications to PDC heralded photons, multi-thermal and…

cond-mat.stat-mech2006

Quantum phase transition in spin systems studied through entanglement estimators

Andrea Fubini, Stephan Haas, Tommaso Roscilde +2

Entanglement represents a pure quantum effect involving two or more particles. Spin systems are good candidates for studying this effect and its relation with other collective phen…

cs.DS2006

The Complexity of Mean Flow Time Scheduling Problems with Release Times

Philippe Baptiste, Peter Brucker, Marek Chrobak +3

We study the problem of preemptive scheduling n jobs with given release times on m identical parallel machines. The objective is to minimize the average flow time. We show that whe…

quant-ph2005

From Dirac to Diffusion: Decoherence in Quantum Lattice Gases

Peter J. Love, Bruce M. Boghosian

We describe a model for the interaction of the internal (spin) degree of freedom of a quantum lattice-gas particle with an environmental bath. We impose the constraints that the pa…

math.PR2005★ 2 cited

A large-deviations analysis of the GI/GI/1 SRPT queue

Misja Nuyens, Bert Zwart

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojour…