Sciweavers

838 search results - page 56 / 168
» Finding Optimal Solutions to Atomix
Sort
View
ICCV
2007
IEEE
14 years 10 months ago
Uninitialized, Globally Optimal, Graph-Based Rectilinear Shape Segmentation The Opposing Metrics Method
We present a new approach for the incorporation of shape information into a segmentation algorithm. Unlike previous approaches to the problem, our method requires no initializatio...
Ali Kemal Sinop, Leo Grady
WOWMOM
2009
ACM
106views Multimedia» more  WOWMOM 2009»
14 years 1 months ago
Proactive radio resource management using optimal stopping theory
In this paper, we focus on proactive radio resource management schemes that retain the quality of the individual connections by pre-reserving the needed resources in a cellular ne...
Marios Poulakis, Stavroula Vassaki, Stathes Hadjie...
ICDIM
2007
IEEE
14 years 2 months ago
Exploration of multiple roots for a polynomial system
Several problems from engineering, chemistry, medicine, etc. can be formulated as a system of equations. Finding a solution for such a system sometimes requires high computational...
Crina Grosan, Ajith Abraham
DCOSS
2006
Springer
14 years 5 days ago
Approximation Algorithms for Power-Aware Scheduling of Wireless Sensor Networks with Rate and Duty-Cycle Constraints
We develop algorithms for finding the minimum energy transmission schedule for duty-cycle and rate constrained wireless sensor nodes transmitting over an interference channel. Sinc...
Rajgopal Kannan, Shuangqing Wei
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 years 8 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera