Sciweavers

3422 search results - page 345 / 685
» Random Subset Optimization
Sort
View
CORR
2006
Springer
146views Education» more  CORR 2006»
15 years 4 months ago
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
In multi-criteria optimization, several objective functions are to be optimized. Since the different objective functions are usually in conflict with each other, one cannot conside...
Bodo Manthey, L. Shankar Ram
TIT
2010
136views Education» more  TIT 2010»
14 years 11 months ago
The existence of concatenated codes list-decodable up to the hamming bound
We prove that binary linear concatenated codes with an outer algebraic code (specifically, a folded Reed-Solomon code) and independently and randomly chosen linear inner codes ach...
Venkatesan Guruswami, Atri Rudra
ICCV
2009
IEEE
16 years 9 months ago
Higher-Order Gradient Descent by Fusion-Move Graph Cut
Markov Random Field is now ubiquitous in many formulations of various vision problems. Recently, optimization of higher-order potentials became practical using higherorder graph...
Hiroshi Ishikawa
140
Voted
DAC
2009
ACM
16 years 5 months ago
Retiming and recycling for elastic systems with early evaluation
Retiming and recycling are two transformations used to optimize the performance of latency-insensitive (a.k.a. synchronous elastic) systems. This paper presents an approach that c...
Dmitry Bufistov, Jordi Cortadella, Marc Galceran O...
HICSS
2010
IEEE
131views Biometrics» more  HICSS 2010»
15 years 11 months ago
Using "Last-Minute" Sales for Vertical Differentiation on the Internet
In Internet based commerce, sellers often use multiple distribution channels for the sale of standard consumer goods. We study a model of second degree price discrimination in whi...
Ori Marom, Abraham Seidmann