Sciweavers

4118 search results - page 159 / 824
» Efficient Algorithms for Airline Problem
Sort
View
243
Voted
SIGMOD
2008
ACM
142views Database» more  SIGMOD 2008»
16 years 3 months ago
Cost-based variable-length-gram selection for string collections to support approximate queries efficiently
Approximate queries on a collection of strings are important in many applications such as record linkage, spell checking, and Web search, where inconsistencies and errors exist in...
Xiaochun Yang, Bin Wang, Chen Li
81
Voted
SODA
2010
ACM
190views Algorithms» more  SODA 2010»
16 years 1 months ago
Lower Bounds for Sparse Recovery
We consider the following k-sparse recovery problem: design an m ? n matrix A, such that for any signal x, given Ax we can efficiently recover ^x satisfying
khanh do ba, piotr indyk, eric price
119
Voted
ICIP
2008
IEEE
15 years 10 months ago
Learning efficient codes for 3D face recognition
Face representation based on the Visual Codebook becomes popular because of its excellent recognition performance, in which the critical problem is how to learn the most efficien...
Cheng Zhong, Zhenan Sun, Tieniu Tan
112
Voted
LCN
2007
IEEE
15 years 10 months ago
Efficient MD Coding Core Selection to Reduce the Bandwidth Consumption
- Multiple distribution trees and multiple description (MD) coding are highly robust since they provide redundancy both in network paths and data. However, MD coded streaming inclu...
Sunoh Choi, Sang-Seon Byun, Chuck Yoo
136
Voted
RTSS
1998
IEEE
15 years 8 months ago
Efficient Object Sharing in Quantum-Based Real-Time Systems
We consider the problem of implementing shared objects in uniprocessor and multiprocessor real-time systems in which tasks are executed using a scheduling quantum. In most quantum...
James H. Anderson, Rohit Jain, Kevin Jeffay