Sciweavers

1787 search results - page 246 / 358
» Approximation Techniques for Spatial Data
Sort
View
NIPS
1996
13 years 11 months ago
Multidimensional Triangulation and Interpolation for Reinforcement Learning
Dynamic Programming, Q-learning and other discrete Markov Decision Process solvers can be applied to continuous d-dimensional state-spaces by quantizing the state space into an arr...
Scott Davies
ICALP
2011
Springer
13 years 1 months ago
On Tree-Constrained Matchings and Generalizations
We consider the following Tree-Constrained Bipartite Matching problem: Given two rooted trees T1 = (V1, E1), T2 = (V2, E2) and a weight function w : V1 × V2 → R+, find a maximu...
Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Kla...
ESA
2008
Springer
111views Algorithms» more  ESA 2008»
13 years 12 months ago
Parallel Imaging Problem
Metric Labeling problems have been introduced as a model for understanding noisy data with pair-wise relations between the data points. One application of labeling problems with pa...
Thành Nguyen, Éva Tardos
BIBE
2008
IEEE
272views Bioinformatics» more  BIBE 2008»
14 years 4 months ago
Design and implementation of the Smith-Waterman algorithm on the CUDA-compatible GPU
— This paper describes a design and implementation of the Smith-Waterman algorithm accelerated on the graphics processing unit (GPU). Our method is implemented using compute uni...
Yuma Munekawa, Fumihiko Ino, Kenichi Hagihara
ICDM
2010
IEEE
208views Data Mining» more  ICDM 2010»
13 years 8 months ago
Bonsai: Growing Interesting Small Trees
Graphs are increasingly used to model a variety of loosely structured data such as biological or social networks and entityrelationships. Given this profusion of large-scale graph ...
Stephan Seufert, Srikanta J. Bedathur, Juliá...