Sciweavers

3780 search results - page 408 / 756
» Algorithms for Game Metrics
Sort
View
SWAT
2010
Springer
282views Algorithms» more  SWAT 2010»
15 years 12 months ago
Better Bounds on Online Unit Clustering
Unit Clustering is the problem of dividing a set of points from a metric space into a minimal number of subsets such that the points in each subset are enclosable by a unit ball. W...
Martin R. Ehmsen, Kim S. Larsen
IPPS
1999
IEEE
15 years 11 months ago
Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors
We investigate the average-case speed and scalability of parallel algorithms executing on multiprocessors. Our performance metrics are average-speed and isospeed scalability. By m...
Keqin Li, Xian-He Sun
CHARME
2001
Springer
107views Hardware» more  CHARME 2001»
15 years 10 months ago
Using Combinatorial Optimization Methods for Quantification Scheduling
Model checking is the process of verifying whether a model of a concurrent system satisfies a specified temporal property. Symbolic algorithms based on Binary Decision Diagrams (BD...
Pankaj Chauhan, Edmund M. Clarke, Somesh Jha, Jame...
COMPGEOM
2005
ACM
15 years 8 months ago
Stability of persistence diagrams
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the p...
David Cohen-Steiner, Herbert Edelsbrunner, John Ha...
IIR
2010
15 years 8 months ago
Refreshing Models to Provide Timely Query Recommendations
In this work we propose a comparative study of the effects of a continuous model update on the effectiveness of wellknown query recommendation algorithms. In their original formul...
Daniele Broccolo, Franco Maria Nardini, Raffaele P...