Sciweavers

16082 search results - page 3124 / 3217
» Fireworks Algorithm for Optimization
Sort
View
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
16 years 5 days ago
Space-efficient approximate Voronoi diagrams
Given a set S of n points in IRd , a (t, )-approximate Voronoi diagram (AVD) is a partition of space into constant complexity cells, where each cell c is associated with t represe...
Sunil Arya, Theocharis Malamatos, David M. Mount
STOC
2002
ACM
111views Algorithms» more  STOC 2002»
16 years 5 days ago
The price of anarchy is independent of the network topology
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...
Tim Roughgarden
SIGMOD
2002
ACM
134views Database» more  SIGMOD 2002»
16 years 18 hour ago
Wavelet synopses with error guarantees
Recent work has demonstrated the effectiveness of the wavelet decomposition in reducing large amounts of data to compact sets of wavelet coefficients (termed "wavelet synopse...
Minos N. Garofalakis, Phillip B. Gibbons
PODS
2007
ACM
159views Database» more  PODS 2007»
16 years 6 hour ago
Generalized hypertree decompositions: np-hardness and tractable variants
The generalized hypertree width GHW(H) of a hypergraph H is a measure of its cyclicity. Classes of conjunctive queries or constraint satisfaction problems whose associated hypergr...
Georg Gottlob, Thomas Schwentick, Zoltán Mi...
EDBT
2004
ACM
122views Database» more  EDBT 2004»
16 years 4 hour ago
Sketch-Based Multi-query Processing over Data Streams
Abstract. Recent years have witnessed an increasing interest in designing algorithms for querying and analyzing streaming data (i.e., data that is seen only once in a fixed order) ...
Alin Dobra, Minos N. Garofalakis, Johannes Gehrke,...
« Prev « First page 3124 / 3217 Last » Next »