Sciweavers

10608 search results - page 283 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
119
Voted
ICN
2005
Springer
15 years 6 months ago
Scheduling Algorithms for Input Queued Switches Using Local Search Technique
Input Queued switches have been very well studied in the recent past. The Maximum Weight Matching (MWM) algorithm is known to deliver 100% throughput under any admissible traffic. ...
Yanfeng Zheng, Simin He, Shutao Sun, Wen Gao
88
Voted
DCC
2006
IEEE
15 years 4 months ago
Faster Algorithm for Designing Optimal Prefix-Free Codes with Unequal Letter Costs
Abstract. We address the problem of designing optimal prefix-free codes over an encoding alphabet with unequal integer letter costs. The most efficient algorithm proposed so far ha...
Sorina Dumitrescu
77
Voted
DAGSTUHL
2006
15 years 2 months ago
Multisource Algorithmic Information Theory
Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framewo...
Alexander Shen
PPSC
1997
15 years 1 months ago
A Parallel Algorithm for Interval Polynomial Interpolation
By taking data measurement errors into considerations, numerical results obtained by interval polynomial interpolation [5] are highly reliable. To reduce overestimation, combinati...
Chenyi Hu
84
Voted
IPM
2008
85views more  IPM 2008»
15 years 17 days ago
A new variant of the Pathfinder algorithm to generate large visual science maps in cubic time
In the last few years, there is an increasing interest to generate visual representations of very large scientific domains. A methodology based on the combined use of ISI
Arnaud Quirin, Oscar Cordón, Jose Santamar&...