1110 search results - page 167 / 222 » New Approximation Results for Resource Replication Problems |
WWW
2008
ACM
15 years 11 months ago
2008
ACM
Because of the high volume and unpredictable arrival rate, stream processing systems may not always be able to keep up with the input data streams-- resulting in buffer overflow a...
83
Voted
FOCS
2007
IEEE
15 years 5 months ago
2007
IEEE
We study the polynomial reconstruction problem for low-degree multivariate polynomials over finite field F[2]. In this problem, we are given a set of points x ∈ {0, 1}n and ta...
94
Voted
ICALP
2004
Springer
15 years 4 months ago
2004
Springer
Consider the classical online scheduling problem where jobs that arrive one by one are assigned to identical parallel machines with the objective of minimizing the makespan. We gen...
AINA
2005
IEEE
15 years 4 months ago
2005
IEEE
The Location of nodes in sensor network is an important problem with application in resource allocation, location sensitive browsing, and emergency communications. A key problem i...
74
Voted
BTW
2009
Springer
15 years 2 months ago
2009
Springer
: Service-oriented architectures (SOA) based on Web service technology play an increasingly important role in many different application areas. The current service invocation metho...