output
20022008
most citedThe COMPASS Experiment at CERN

485 citations

180 papers

cs.DS2008

Low-Memory Adaptive Prefix Coding

Travis Gagie, Marek Karpinski, Yakov Nekrich

In this paper we study the adaptive prefix coding problem in cases where the size of the input alphabet is large. We present an online prefix coding algorithm that uses $O(σ^{1 / λ…

astro-ph20083 cited

The gravitational lens J1131-1231 - How to avoid missing an opportunity

Olaf Wucknitz, Filomena Volino

So far the lens J1131-1231 has been studied only at optical and X-ray wavelengths. A detection in the radio was almost missed as a result of an incorrect position and archive probl…

math.LO2008

Morasses and finite support iterations

Bernhard Irrgang

We introduce a method of constructing a forcing along a simplified -morass such that the forcing satisfies the -chain condition. Alternatively, this may be seen as a meth…

math.PR2008

From random walks to rough paths

Emmanuel Breuillard, Peter Friz, Martin Huesmann

Donsker's invariance principle is shown to hold for random walks in rough path topology. As application, we obtain Donsker-type weak limit theorems for stochastic integrals and dif…

cs.CC20081 cited

1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two

Piotr Berman, Marek Karpinski, Alex Zelikovsky

We give a 1.25 approximation algorithm for the Steiner Tree Problem with distances one and two, improving on the best known bound for that problem.

hep-ex200823 cited

Search for scalar leptoquarks and T-odd quarks in the acoplanar jet topology using 2.5 fb-1 of ppbar collision data at sqrt(s)=1.96 TeV

D0 Collaboration, V. Abazov

A search for new physics in the acoplanar jet topology has been performed in 2.5 fb-1 of data from ppbar collisions at sqrt(s)=1.96 TeV, recorded by the D0 detector at the Fermilab…