Search Sciweavers | Sciweavers

4377 search results - page 21 / 876

» Mass problems and randomness

click to vote

ESA
2008
Springer

80views Algorithms» more ESA 2008»

Randomized Competitive Analysis for Two-Server Problems

14 years 11 months ago

Download www.lab2.kuis.kyoto-u.ac.jp

We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose

Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara

claim paper

Read More »

Voted

JC
2008

87views more JC 2008»

The randomized complexity of initial value problems

14 years 9 months ago

Download www.uni-kl.de

We study the complexity of randomized solution of initial value problems for systems of ordinary differential equations (ODE). The input data are assumed to be -smooth ( = r+ : th...

Stefan Heinrich, Bernhard Milla

claim paper

Read More »

click to vote

CORR
2011
Springer

151views Education» more CORR 2011»

Generating Probability Distributions using Multivalued Stochastic Relay Circuits

14 years 4 months ago

Download caltechparadise.library.caltech.edu

— The problem of random number generation dates

David Lee, Jehoshua Bruck

claim paper

Read More »

click to vote

ECCC
2010

98views more ECCC 2010»

A Note on Randomized Streaming Space Bounds for the Longest Increasing Subsequence Problem

14 years 9 months ago

Download www.cs.dartmouth.edu

The deterministic space complexity of approximating the length of the longest increasing subsequence of a stream of N integers is known to be ( N). However, the randomized comple...

Amit Chakrabarti

claim paper

Read More »

click to vote

STOC
2006
ACM

100views Algorithms» more STOC 2006»

On the solution-space geometry of random constraint satisfaction problems

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers