Sciweavers

2698 search results - page 311 / 540
» Approximation Algorithms for the Weighted Independent Set Pr...
Sort
View
CSCLP
2003
Springer
15 years 11 months ago
Experimental Evaluation of Interchangeability in Soft CSPs
Abstract. In [8], Freuder defined interchangeability for classical Constraint Satisfaction Problems (CSPs). Recently [2], we extended the definition of interchangeability to Soft ...
Nicoleta Neagu, Stefano Bistarelli, Boi Faltings
ESA
2010
Springer
207views Algorithms» more  ESA 2010»
15 years 7 months ago
Budgeted Red-Blue Median and Its Generalizations
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kor...
INFOCOM
2008
IEEE
16 years 29 days ago
Proportional Fairness in Multi-Rate Wireless LANs
—In multi-rate wireless LANs, throughput-based fair bandwidth allocation can lead to drastically reduced aggregate throughput. To balance aggregate throughput while serving users...
Erran L. Li, Martin Pal, Yang Richard Yang
WISES
2008
15 years 8 months ago
Fusion of heterogeneous sensors data
A configuration with heterogeneous sensors using different measurement approaches most likely overcome the problem of correlated measurement errors as they occur when employing a ...
Wilfried Elmenreich, Robert Leidenfrost
CAIP
2005
Springer
107views Image Analysis» more  CAIP 2005»
16 years 3 days ago
Minimum-Length Polygons of First-Class Simple Cube-Curves
We consider simple cube-curves in the orthogonal 3D grid. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded set. The c...
Fajie Li, Reinhard Klette