Sciweavers

3020 search results - page 188 / 604
» Optimal partition trees
Sort
View
COREGRID
2007
Springer
16 years 22 days ago
Optimal Closest Policy with Qos and Bandwidth Constraints
This paper deals with the replica placement problem on fully homogeneous tree networksknownasthe Replica Placementoptimizationproblem. Theclient requests are known beforehand, whil...
Veronika Rehn-Sonigo
SODA
1994
ACM
138views Algorithms» more  SODA 1994»
15 years 7 months ago
Average Case Analysis of Dynamic Geometric Optimization
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
David Eppstein
CORR
2007
Springer
106views Education» more  CORR 2007»
15 years 6 months ago
Bandit Algorithms for Tree Search
Bandit based methods for tree search have recently gained popularity when applied to huge trees, e.g. in the game of go [6]. Their efficient exploration of the tree enables to ret...
Pierre-Arnaud Coquelin, Rémi Munos
CVPR
2003
IEEE
16 years 8 months ago
Robust Data Clustering
We address the problem of robust clustering by combining data partitions (forming a clustering ensemble) produced by multiple clusterings. We formulate robust clustering under an ...
Ana L. N. Fred, Anil K. Jain
ICEBE
2007
IEEE
79views Business» more  ICEBE 2007»
16 years 26 days ago
Partition-based Profit Optimisation for Multi-class Requests in Clusters of Servers
This paper investigates profit optimisation by the partitioning of server pools. Different types of web requests are considered in this paper: best-effort requests and multi-class...
Ligang He, James Wen Jun Xue, Stephen A. Jarvis