3016 search results - page 100 / 604 » The Online Transportation Problem |
121
click to vote
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
We consider the problem of storing a large file on a remote and unreliable server. To verify that the file has not been corrupted, a user could store a small private (randomized...
123
click to vote
CPM
2005
Springer
15 years 9 months ago
2005
Springer
A square is the concatenation of two identical non-empty strings. Let S be the input string which is given character by character. Let m be the (unknown) smallest integer such that...
132
click to vote
ASIAN
2004
Springer
15 years 9 months ago
2004
Springer
This paper considers online stochastic optimization problems where uncertainties are characterized by a distribution that can be sampled and where time constraints severely limit t...
137
Voted
NPC
2004
Springer
15 years 9 months ago
2004
Springer
Online mining in large sensor networks just starts to attract interest. Finding patterns in such an environment is both compelling and challenging. The goal of this position paper ...
148
Voted
COCOON
2005
Springer
15 years 5 months ago
2005
Springer
We consider a variation of the classical problem of finding prices which guarantee equilibrium in linear markets consisting of divisible goods and agents with money. Specificall...