Sciweavers

2324 search results - page 286 / 465
» A Fast Keyword-Spotting Technique
Sort
View
SODA
2001
ACM
93views Algorithms» more  SODA 2001»
15 years 8 months ago
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3list-coloring. Our algorithms are based on a constraint satisfaction...
David Eppstein
VMV
2001
93views Visualization» more  VMV 2001»
15 years 8 months ago
On-the-Fly Adaptive Subdivision Terrain
In this paper we present a method to achieve interactive rendering of smooth terrain based on coarse data. Therefore we use adaptive subdivision surfaces which are calculated on t...
Dirc Rose, Martin Kada, Thomas Ertl
COLING
2000
15 years 8 months ago
Japanese Dependency Analysis using a Deterministic Finite State Transducer
A deterministic finite state transducer is a fast device for analyzing strings. It takes O(n) time to analyze a string of length n. In this paper, an application of this technique...
Satoshi Sekine
ESANN
2000
15 years 8 months ago
Discriminative learning for neural decision feedback equalizers
In this work new Decision-Feedback (DF) Neural Equalizers (DFNE) are introduced and compared with classical DF equalizers and Viterbi demodulators. It is shown that the choice of ...
Elio D. Di Claudio, Raffaele Parisi, Gianni Orland...
APDC
1997
15 years 8 months ago
A Parallel Algorithm for Optimal Task Assignment in Distributed Systems
' An efficient assignment of tasks to the processors is imperative for achieving a fast job turnaround time in a parallel or distributed enviornment. The assignment problem is...
Ishfaq Ahmad, Muhammad Kafil