Sciweavers

3367 search results - page 267 / 674
» Incremental assignment problem
Sort
View
ICAISC
2010
Springer
15 years 6 months ago
UMTS Base Station Location Planning with Invasive Weed Optimization
The problem of finding optimal locations of base stations, their pilot powers and channel assignments in UMTS mobile networks belongs to a class of NP-hard problems, and hence, me...
Rafal Zdunek, Tomasz Ignor
157
Voted
NIPS
2008
15 years 5 months ago
Kernelized Sorting
Object matching is a fundamental operation in data analysis. It typically requires the definition of a similarity measure between the classes of objects to be matched. Instead, we...
Novi Quadrianto, Le Song, Alex J. Smola
EUROPLOP
2006
15 years 5 months ago
Methods to Create and Use Cross-Domain Analysis Patterns
We present a set of methods to enable a cross-domain reuse of problem solutions via analysis patterns. First, problem-context descriptions and problemcontext models as well as sol...
Alexander Fülleborn, Maritta Heisel
145
Voted
IPL
2006
84views more  IPL 2006»
15 years 4 months ago
On the hardness of approximating Max-Satisfy
Max-Satisfy is the problem of finding an assignment that satisfies the maximum number of equations in a system of linear equations over Q. We prove that unless NPBPP Max-Satisfy c...
Uriel Feige, Daniel Reichman
ALGOSENSORS
2010
Springer
15 years 3 months ago
Lifetime Maximization of Monitoring Sensor Networks
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
Peter Sanders, Dennis Schieferdecker