Sciweavers

7006 search results - page 1280 / 1402
» Approximation Algorithms
Sort
View
90
Voted
MP
2007
100views more  MP 2007»
15 years 19 days ago
Mixed-Integer Cuts from Cyclic Groups
We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Go...
Matteo Fischetti, Cristiano Saturni
121
Voted
PR
2008
170views more  PR 2008»
15 years 19 days ago
Annealing and the normalized N-cut
We describe an annealing procedure that computes the normalized N-cut of a weighted graph G. The first phase transition computes the solution of the approximate normalized 2-cut p...
Tomás Gedeon, Albert E. Parker, Collette Ca...
123
Voted
CGF
2010
165views more  CGF 2010»
15 years 3 days ago
Hierarchical Structure Recovery of Point-Sampled Surfaces
We focus on the class of regular models defined by Várady et al. for reverse engineering purposes. Given a 3D surface M represented through a dense set of points, we present a n...
Marco Attene, Giuseppe Patanè
99
Voted
CIKM
2010
Springer
14 years 11 months ago
Construction of a sentimental word dictionary
The Web has plenty of reviews, comments and reports about products, services, government policies, institutions, etc. The opinions expressed in these reviews influence how people...
Eduard C. Dragut, Clement T. Yu, A. Prasad Sistla,...
123
Voted
CORR
2010
Springer
189views Education» more  CORR 2010»
14 years 11 months ago
Robust PCA via Outlier Pursuit
Singular Value Decomposition (and Principal Component Analysis) is one of the most widely used techniques for dimensionality reduction: successful and efficiently computable, it ...
Huan Xu, Constantine Caramanis, Sujay Sanghavi
« Prev « First page 1280 / 1402 Last » Next »