Sciweavers

2593 search results - page 140 / 519
» Algorithms and Data Structures for Computer Topology
Sort
View
BIOCOMP
2009
15 years 6 months ago
Consensus RNA Secondary Structure Prediction by Ranking k-Length Stems
The accurate computational prediction of RNA secondary structures is a difficult task, but an important one, since RNA structure is usually more evolutionarily conserved than prima...
Denise Y. F. Mak, Gary Benson
ACL
2012
13 years 7 months ago
Head-driven Transition-based Parsing with Top-down Prediction
This paper presents a novel top-down headdriven parsing algorithm for data-driven projective dependency analysis. This algorithm handles global structures, such as clause and coor...
Katsuhiko Hayashi, Taro Watanabe, Masayuki Asahara...
167
Voted
PVLDB
2008
126views more  PVLDB 2008»
15 years 4 months ago
Parallelizing query optimization
Many commercial RDBMSs employ cost-based query optimization exploiting dynamic programming (DP) to efficiently generate the optimal query execution plan. However, optimization tim...
Wook-Shin Han, Wooseong Kwak, Jinsoo Lee, Guy M. L...
127
Voted
ICPP
1995
IEEE
15 years 8 months ago
Data-Parallel Primitives for Spatial Operations
Data-parallel primitives for performing operations on the PM1 quadtree and the bucket PMR quadtree are presented using the scan model. Algorithms are described for building these ...
Erik G. Hoel, Hanan Samet
POPL
2008
ACM
16 years 5 months ago
Imperative self-adjusting computation
Self-adjusting computation enables writing programs that can automatically and efficiently respond to changes to their data (e.g., inputs). The idea behind the approach is to stor...
Umut A. Acar, Amal Ahmed, Matthias Blume