Sciweavers

1405 search results - page 110 / 281
» Popularity at Minimum Cost
Sort
View
CIAC
2006
Springer
103views Algorithms» more  CIAC 2006»
15 years 8 months ago
Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups
Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one anoth...
Friedrich Eisenbrand, Edda Happ
SIGMOD
1995
ACM
82views Database» more  SIGMOD 1995»
15 years 8 months ago
Parallel Evaluation of Multi-Join Queries
A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper w...
Annita N. Wilschut, Jan Flokstra, Peter M. G. Aper...
AAAI
2008
15 years 6 months ago
Multiagent Graph Coloring: Pareto Efficiency, Fairness and Individual Rationality
We consider a multiagent extension of single-agent graph coloring. Multiple agents hold disjoint autonomous subgraphs of a global graph, and every color used by the agents in colo...
Yaad Blum, Jeffrey S. Rosenschein
SODA
2008
ACM
89views Algorithms» more  SODA 2008»
15 years 5 months ago
Earth mover distance over high-dimensional spaces
The Earth Mover Distance (EMD) between two equalsize sets of points in Rd is defined to be the minimum cost of a bipartite matching between the two pointsets. It is a natural metr...
Alexandr Andoni, Piotr Indyk, Robert Krauthgamer
IJIT
2004
15 years 5 months ago
Corrosion Time Series Classification using the Continuous Wavelet Transform and MML Density Estimation
Corrosion causes many failures in chemical process installations. These failures generate high costs, therefore an effective corrosion monitoring system obtrudes. This paper focuse...
Gert Van Dijck, M. Wevers, Marc M. Van Hulle