Sciweavers

2 search results - page 1 / 1
» A novel O(n) parallel banker's algorithm for System-on-a-Chi...
Sort
View
ASPDAC
2005
ACM
133views Hardware» more  ASPDAC 2005»
13 years 6 months ago
A novel O(n) parallel banker's algorithm for System-on-a-Chip
This paper proposes a novel O(n) Parallel Banker’s Algorithm (PBA) with a best-case run-time of O(1), reduced from an ¢¤£¦¥¨§© run-time complexity of the original Ban...
Jaehwan John Lee, Vincent John Mooney III
WAIM
2010
Springer
13 years 2 months ago
Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs
SimRank has been considered as one of the promising link-based ranking algorithms to evaluate similarities of web documents in many modern search engines. In this paper, we investi...
Weiren Yu, Xuemin Lin, Jiajin Le