668 search results - page 84 / 134 » Algorithmics and Applications of Tree and Graph Searching |
137
Voted
TAMC
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
119
click to vote
TOG
2008
15 years 2 months ago
2008
We present an algorithm for constructing kd-trees on GPUs. This algorithm achieves real-time performance by exploiting the GPU's streaming architecture at all stages of kd-tr...
129
click to vote
COCOA
2009
Springer
15 years 7 months ago
2009
Springer
: Under water sensor network is an important research direction in computer science. There are many interesting optimization problems regarding its design, routing and applications...
143
click to vote
IEEEPACT
1997
IEEE
15 years 6 months ago
1997
IEEE
† In this paper, we propose a parallel randomized algorithm, called Parallel Fast Assignment using Search Technique (PFAST), for scheduling parallel programs represented by direc...
119
click to vote
SIGIR
2010
ACM
15 years 6 months ago
2010
ACM
Defining a measure of similarity between queries is an interesting and difficult problem. A reliable query-similarity measure can be used in a variety of applications such as que...