Sciweavers

4047 search results - page 73 / 810
» The Discrete Basis Problem
Sort
View
112
Voted
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 1 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...
147
Voted
COCOA
2008
Springer
15 years 2 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
107
Voted
JMLR
2010
164views more  JMLR 2010»
14 years 7 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
96
Voted
ICMCS
2008
IEEE
201views Multimedia» more  ICMCS 2008»
15 years 7 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...
71
Voted
ECCV
2010
Springer
15 years 1 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...