Sciweavers

4843 search results - page 44 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View

Publication
700views
16 years 11 months ago
Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems - [ Mumford-Shah ]
"The purpose of this paper is to introduce and study the most basic properties of three new variational problems which are suggested by applications to computer vision. In com...
David Mumford and Jayant Shah
77
Voted
STOC
2002
ACM
84views Algorithms» more  STOC 2002»
16 years 2 months ago
Random sampling and approximation of MAX-CSP problems
Noga Alon, Wenceslas Fernandez de la Vega, Ravi Ka...
101
Voted
ICS
2010
Tsinghua U.
15 years 12 months ago
A New Approximation Technique for Resource-Allocation Problems
Barna Saha, Aravind Srinivasan