Sciweavers

10988 search results - page 415 / 2198
» Algorithmic Folding Complexity
Sort
View
ESA
2008
Springer
137views Algorithms» more  ESA 2008»
15 years 8 months ago
An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
Hamid Zarrabi-Zadeh
161
Voted
SODA
1997
ACM
199views Algorithms» more  SODA 1997»
15 years 7 months ago
Fast Algorithms for Sorting and Searching Strings
We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations for applications in which keys are character strings. T...
Jon Louis Bentley, Robert Sedgewick
CPAIOR
2009
Springer
15 years 7 months ago
Max Energy Filtering Algorithm for Discrete Cumulative Resources
Abstract. In scheduling using constraint programming we usually reason only about possible start times and end times of activities and remove those which are recognized as unfeasib...
Petr Vilím
163
Voted
ICHIT
2009
Springer
16 years 21 days ago
A new stereo matching algorithm for binocular vision
The stereo matching algorithms for binocular vision are very popular and widely applied. However, the algorithms may have lower matching quality or higher time complexity. To impr...
Tao Hu, May Huang
ITNG
2006
IEEE
16 years 4 days ago
K-Selector-Based Dispatching Algorithm for Clos-Network Switches
—In this paper, we address the scheduling problem for Clos-network switches with no buffers at the central stage. Existing scheduling (dispatching) algorithms for this type of sw...
Mei Yang, Mayauna McCullough, Yingtao Jiang, Jun Z...