Sciweavers

2027 search results - page 91 / 406
» When is it best to best-respond
Sort
View
SAT
2004
Springer
102views Hardware» more  SAT 2004»
15 years 6 months ago
Derandomization of Schuler's Algorithm for SAT
Abstract. Recently Schuler [17] presented a randomized algorithm that solves SAT in expected time at most 2n(1−1/ log2(2m)) up to a polynomial factor, where n and m are, respecti...
Evgeny Dantsin, Alexander Wolpert
101
Voted
VLDB
2004
ACM
118views Database» more  VLDB 2004»
15 years 6 months ago
Object Fusion in Geographic Information Systems
Given two geographic databases, a fusion algorithm should produce all pairs of corresponding objects (i.e., objects that represent the same real-world entity). Four fusion algorit...
Catriel Beeri, Yaron Kanza, Eliyahu Safra, Yehoshu...
114
Voted
INFOCOM
2003
IEEE
15 years 6 months ago
Power Constrained and Delay Optimal Policies for Scheduling Transmission over a Fading Channel
ACT We consider an optimal power and rate scheduling problem for a single user transmitting to a base station on a fading wireless link with the objective of minimizing the mean de...
Munish Goyal, Anurag Kumar, Vinod Sharma
105
Voted
VRST
2003
ACM
15 years 6 months ago
Partitioning crowded virtual environments
We investigate several techniques that partition a crowded virtual environment into regions that can be managed by separate servers or mapped onto different multicast groups. When...
Anthony Steed, Roula Abou-Haidar
106
Voted
DAWAK
2003
Springer
15 years 6 months ago
Handling Large Workloads by Profiling and Clustering
View materialization is recognized to be one of the most effective ways to increase the Data Warehouse performance; nevertheless, due to the computational complexity of the techniq...
Matteo Golfarelli