Sciweavers

135 search results - page 2 / 27
» Sorting and Searching Algorithms: A Cookbook
Sort
View
ICMCS
2006
IEEE
147views Multimedia» more  ICMCS 2006»
13 years 11 months ago
Efficient Motion Estimation using Sorting-Based Partial Distortion Search
An efficient motion-estimation algorithm based on partial block distortion using sorted significant features including bit-plane and mean is proposed. The proposed algorithm can o...
Chou-Chen Wang, Chia-jung Lo, Cheng-Wei Yu
ESA
2006
Springer
125views Algorithms» more  ESA 2006»
13 years 6 months ago
Purely Functional Worst Case Constant Time Catenable Sorted Lists
We present a purely functional implementation of search trees that requires O(log n) time for search and update operations and supports the join of two trees in worst case constant...
Gerth Stølting Brodal, Christos Makris, Kos...
IPPS
1997
IEEE
13 years 9 months ago
A Randomized Sorting Algorithm on the BSP model
We present a new randomized sorting algorithm on the Bulk-SynchronousParallel (BSP) model. The algorithm improves upon the parallel slack of previous algorithms to achieve optimal...
Alexandros V. Gerbessiotis, Constantinos J. Siniol...
JCIT
2010
182views more  JCIT 2010»
12 years 11 months ago
CT-Rank: A Time-aware Ranking Algorithm for Web Search
Time plays important roles in Web search, because most Web pages contain time information and a lot of Web queries are time-related. However, traditional search engines such as Go...
Peiquan Jin, Xiaowen Li, Hong Chen, Lihua Yue
ICALP
2001
Springer
13 years 9 months ago
Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness
We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all dis...
Peter Høyer, Jan Neerbek, Yaoyun Shi