Sciweavers

1787 search results - page 246 / 358
» Approximation Techniques for Spatial Data
Sort
View
NIPS
1996
15 years 3 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
150
Voted
ICALP
2011
Springer
14 years 6 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»
15 years 4 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
150
Voted
BIBE
2008
IEEE
272views Bioinformatics» more  BIBE 2008»
15 years 9 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
146
Voted
ICDM
2010
IEEE
208views Data Mining» more  ICDM 2010»
15 years 14 days 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á...