10412 search results - page 514 / 2083 » The efficiency of algorithms - misconceptions |
181
Voted
STOC
2000
ACM
15 years 10 months ago
2000
ACM
We give efficient (polynomial-time) list-decoding algorithms for certain families of errorcorrecting codes obtained by "concatenation". Specifically, we give list-decodi...
188
Voted
ASAP
2008
IEEE
15 years 8 months ago
2008
IEEE
Microphone arrays play an important role in noise reduction and speech enhancement. Their algorithms are based on beamforming, which reduces the level of localized and ambient noi...
122
click to vote
DAGSTUHL
2006
15 years 8 months ago
2006
The problem of prediction future event given an individual sequence of past events is considered. Predictions are given in form of real numbers pn which are computed by some algori...
146
click to vote
CORR
2008
Springer
15 years 7 months ago
2008
Springer
Abstract. We introduce four algorithms for packet transport in complex networks. These algorithms use deterministic rules which depend, in different ways, on the degree of the node...
211
Voted
JALC
2002
15 years 6 months ago
2002
We define general algebraic frameworks for shortest-distance problems based on the structure of semirings. We give a generic algorithm for finding single-source shortest distances...