Sciweavers

2450 search results - page 219 / 490
» Time Mapping with Hypergraphs
Sort
View
147
Voted
ESA
2005
Springer
155views Algorithms» more  ESA 2005»
15 years 9 months ago
Highway Hierarchies Hasten Exact Shortest Path Queries
We present a new speedup technique for route planning that exploits the hierarchy inherent in real world road networks. Our algorithm preprocesses the eight digit number of nodes n...
Peter Sanders, Dominik Schultes
140
Voted
SPIRE
2005
Springer
15 years 9 months ago
An Edit Distance Between RNA Stem-Loops
We introduce the notion of conservative edit distance and mapping between two RNA stem-loops. We show that unlike the general edit distance between RNA secondary structures, the co...
Valentin Guignon, Cedric Chauve, Sylvie Hamel
121
Voted
ICCS
2004
Springer
15 years 9 months ago
Hierarchical Matrix-Matrix Multiplication Based on Multiprocessor Tasks
We consider the realization of matrix-matrix multiplication and propose a hierarchical algorithm implemented in a task-parallel way using multiprocessor tasks on distributed memory...
Sascha Hunold, Thomas Rauber, Gudula Rünger
118
Voted
ICPR
2002
IEEE
15 years 8 months ago
Segmentation of Vector Fields by Critical Point Analysis: Application to Brain Deformation
MRI examinations may be used to monitor the progress of neurological disease. Arising structural changes can then be quantified using non-rigid registration procedures. However, ...
Gert Wollny, Marc Tittgemeyer, Frithjof Kruggel
129
Voted
DATE
1999
IEEE
138views Hardware» more  DATE 1999»
15 years 8 months ago
Codex-dp: Co-design of Communicating Systems Using Dynamic Programming
We present a novel algorithm based on dynamic programming with binning to find, subject to a given deadline, the minimum-cost coarse-grain hardware/software partitioning and mappin...
Jui-Ming Chang, Massoud Pedram