Sciweavers

15485 search results - page 678 / 3097
» Computing Optimal Subsets
Sort
View
FOCS
2007
IEEE
16 years 1 months ago
On the Optimality of Planar and Geometric Approximation Schemes
We show for several planar and geometric problems that the best known approximation schemes are essentially optimal with respect to the dependence on ǫ. For example, we show that...
Dániel Marx
HPDC
2007
IEEE
16 years 1 months ago
A provisioning model and its comparison with best-effort for performance-cost optimization in grids
The resource availability in Grids is generally unpredictable due to the autonomous and shared nature of the Grid resources and stochastic nature of the workload resulting in a be...
Gurmeet Singh, Carl Kesselman, Ewa Deelman
208
Voted
ICC
2007
IEEE
125views Communications» more  ICC 2007»
16 years 1 months ago
Network-Wide Resource Optimization of Wireless OFDMA Mesh Networks with Multiple Radios
— We consider the problem of joint end-to-end rate optimization and radio resource management in wireless OFDMA-based mesh networks. Radio units equipped with multiple radio inte...
Pablo Soldati, Mikael Johansson
178
Voted
ICTAI
2007
IEEE
16 years 1 months ago
Hypergraph Partitioning for Exploiting Localities in Nonlinear Constrained Optimization
In this paper, we present a new hypergraph partitioning algorithm that jointly optimizes the number of hyperedge cuts and the number of shared vertices in nonlinear constrained op...
Benjamin W. Wah, Soomin Lee
192
Voted
IPPS
2007
IEEE
16 years 1 months ago
Online Grid Replication Optimizers to Improve System Reliability
In a data intensive Grid system, many data replica schemes and models have been proposed to improve the system response time or data consistency, but little attention has been pai...
Ming Lei, Susan V. Vrbsky, Zijie Qi