1222 search results - page 78 / 245 » corr 2008 |
173
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
We present fast algorithms for constructing probabilistic embeddings and approximate distance oracles in sparse graphs. The main ingredient is a fast algorithm for sampling the pr...
131
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
: In this paper we present several algorithmic techniques for inferring the structure of a company when only a limited amount of information is available. We consider problems with...
162
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
We consider the following "multiway cut packing" problem in undirected graphs: we are given a graph G = (V, E) and k commodities, each corresponding to a set of terminal...
108
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
We discuss for the concept of promises within a framework that can be applied to either humans or technology. We compare promises to the more established notion of obligations and...
149
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
This paper deals with products of moderate-size primes, familiarly known as smooth numbers. Smooth numbers play an crucial role in information theory, signal processing and crypto...