986 search results - page 174 / 198 » Algorithmic Lower Bounds for Problems Parameterized by Cliqu... |
134
Voted
ICCV
2009
IEEE
16 years 8 months ago
2009
IEEE
Many interactive image segmentation approaches use an objective function which includes appearance models as an unknown variable. Since the resulting optimization problem is NP-har...
110
Voted
ICCAD
2003
IEEE
16 years 9 days ago
2003
IEEE
Dynamic voltage scaling (DVS) is arguably the most effective energy reduction technique. The multiple-voltage DVS systems, which can operate only at pre-determined discrete voltag...
152
Voted
SIGECOM
2009
ACM
15 years 10 months ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
128
Voted
INFOCOM
2000
IEEE
15 years 7 months ago
2000
IEEE
— We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation compl...
227
Voted
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...