Sciweavers

4047 search results - page 73 / 810
» The Discrete Basis Problem
Sort
View
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
14 years 10 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
COCOA
2008
Springer
13 years 11 months ago
Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order
We introduce a new combinatorial optimization problem, which is a generalization of the Traveling Salesman Problem (TSP) and which we call Traveling Salesman Problem of Second Orde...
Gerold Jäger, Paul Molitor
JMLR
2010
164views more  JMLR 2010»
13 years 4 months ago
Solving the Uncapacitated Facility Location Problem Using Message Passing Algorithms
The Uncapacitated Facility Location Problem (UFLP) is one of the most widely studied discrete location problems, whose applications arise in a variety of settings. We tackle the U...
Nevena Lazic, Brendan J. Frey, Parham Aarabi
ICMCS
2008
IEEE
201views Multimedia» more  ICMCS 2008»
14 years 4 months ago
Logitboost weka classifier speech segmentation
Segmenting the speech signals on the basis of time-frequency analysis is the most natural approach. Boundaries are located in places where energy of some frequency subband rapidly...
Bartosz Ziólko, Suresh Manandhar, Richard C...
ECCV
2010
Springer
13 years 11 months ago
Nonlocal Multiscale Hierarchical Decomposition on Graphs
Abstract. The decomposition of images into their meaningful components is one of the major tasks in computer vision. Tadmor, Nezzar and Vese [1] have proposed a general approach fo...
Moncef Hidane, Olivier Lezoray, Vinh-Thong Ta, Abd...