Sciweavers

740 search results - page 39 / 148
» An approximation ratio for biclustering
Sort
View
ICIP
2005
IEEE
15 years 7 months ago
Multispectral loss-less compression using approximation methods
— The large size of multispectral data files is currently a major issue in multispectral imaging. The transmission of multispectral data over networks, as well as the storage of ...
Paolo Pellegri, Gianluca Novati, Raimondo Schettin...
DIALM
2008
ACM
139views Algorithms» more  DIALM 2008»
15 years 3 months ago
Approximating maximum integral flows in wireless sensor networks via weighted-degree constrained k-flows
We consider the Maximum Integral Flow with Energy Constraints problem: given a directed graph G = (V, E) with edge-weights {w(e) : e E} and node battery capacities {b(v) : v V }...
Zeev Nutov
115
Voted
IPCO
2010
210views Optimization» more  IPCO 2010»
15 years 12 days ago
A 3-Approximation for Facility Location with Uniform Capacities
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
Ankit Aggarwal, L. Anand, Manisha Bansal, Naveen G...
INFOCOM
2009
IEEE
15 years 8 months ago
Minimizing the Cost of Mine Selection Via Sensor Networks
— In this paper, we study sensor enabled landmine networks by formulating a minimum-cost mine selection problem. The problem arises in a target defence scenario, where the object...
Changlei Liu, Guohong Cao
IPPS
2009
IEEE
15 years 8 months ago
Combining multiple heuristics on discrete resources
—In this work we study the portfolio problem which is to find a good combination of multiple heuristics to solve given instances on parallel resources in minimum time. The resou...
Marin Bougeret, Pierre-François Dutot, Alfr...