Sciweavers

20441 search results - page 345 / 4089
» Locally Computable Structures
Sort
View
IJCAI
2007
15 years 6 months ago
Edge Partitioning in External-Memory Graph Search
There is currently much interest in using external memory, such as disk storage, to scale up graph-search algorithms. Recent work shows that the local structure of a graph can be ...
Rong Zhou, Eric A. Hansen
186
Voted
WAW
2010
Springer
306views Algorithms» more  WAW 2010»
15 years 2 months ago
Finding and Visualizing Graph Clusters Using PageRank Optimization
We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph G, we use the per...
Fan Chung Graham, Alexander Tsiatas
139
Voted
ICALP
2003
Springer
15 years 10 months ago
Problems on RNA Secondary Structure Prediction and Design
We describe several computational problems on prediction and design of RNA molecules.
Anne Condon
IDEAL
2004
Springer
15 years 10 months ago
Combining Local and Global Models to Capture Fast and Slow Dynamics in Time Series Data
Many time series exhibit dynamics over vastly different time scales. The standard way to capture this behavior is to assume that the slow dynamics are a “trend”, to de-trend t...
Michael Small
SBBD
2004
89views Database» more  SBBD 2004»
15 years 6 months ago
DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data
Metric Access Methods (MAM) are employed to accelerate the processing of similarity queries, such as the range and the k-nearest neighbor queries. Current methods improve the quer...
Marcos R. Vieira, Caetano Traina Jr., Fabio Jun Ta...