18306 search results - page 197 / 3662 » Algorithmics in Exponential Time |
142
click to vote
SODA
2010
ACM
15 years 25 days ago
2010
ACM
We give near-tight bounds for estimating the edit distance between two non-repetitive strings (Ulam distance) with constant approximation, in sub-linear time. For two strings of l...
111
click to vote
MUE
2008
IEEE
15 years 8 months ago
2008
IEEE
The route guidance system, which provides driving advice based on traffic information about an origin and a destination, has become very popular along with the advancement of hand...
123
click to vote
ICASSP
2010
IEEE
15 years 2 months ago
2010
IEEE
Before the advent of Hidden Markov Models(HMM)-based speech recognition, many speech applications were built using pattern matching algorithms like the Dynamic Time Warping (DTW) ...
126
click to vote
SODA
2010
ACM
15 years 12 months ago
2010
ACM
We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no polynomial time algorithm can test the feasibility ...
161
click to vote
KDD
2012
ACM
13 years 4 months ago
2012
ACM
Outlier mining in d-dimensional point sets is a fundamental and well studied data mining task due to its variety of applications. Most such applications arise in high-dimensional ...