Sciweavers

1399 search results - page 38 / 280
» New Algorithms for k-Center and Extensions
Sort
View
MICCAI
2005
Springer
15 years 11 months ago
Spectral Clustering Algorithms for Ultrasound Image Segmentation
Abstract. Image segmentation algorithms derived from spectral clustering analysis rely on the eigenvectors of the Laplacian of a weighted graph obtained from the image. The NCut cr...
Neculai Archip, Robert Rohling, Peter Cooperberg, ...
AINA
2004
IEEE
15 years 9 months ago
A Transparent Rate Adaptation Algorithm for Streaming Video over the Internet
The lack of end-to-end quality of service support in the current Internet has caused significant difficulties to ensuring playback continuity in video streaming applications. This...
L. S. Lam, Jack Y. B. Lee, Soung C. Liew, Wei Wang
SODA
2008
ACM
75views Algorithms» more  SODA 2008»
15 years 7 months ago
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
Bisubmodular functions are a natural "directed", or "signed", extension of submodular functions with several applications. Recently Fujishige and Iwata showed ...
S. Thomas McCormick, Satoru Fujishige
AE
2009
Springer
15 years 6 months ago
Memetic Algorithms for Constructing Binary Covering Arrays of Strength Three
Abstract. This paper presents a new Memetic Algorithm (MA) designed to compute near-optimal solutions for the covering array construction problem. It incorporates several distingui...
Eduardo Rodriguez-Tello, Jose Torres-Jimenez
156
Voted
MP
2010
116views more  MP 2010»
15 years 3 months ago
Separation algorithms for 0-1 knapsack polytopes
Valid inequalities for 0-1 knapsack polytopes often prove useful when tackling hard 0-1 Linear Programming problems. To generate such inequalities, one needs separation algorithms...
Konstantinos Kaparis, Adam N. Letchford