Sciweavers

7289 search results - page 384 / 1458
» A Dependent Set Theory
Sort
View
ESA
2005
Springer
136views Algorithms» more  ESA 2005»
16 years 12 days ago
Approximating the 2-Interval Pattern Problem
We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA secondary structure predict...
Maxime Crochemore, Danny Hermelin, Gad M. Landau, ...
ISSS
1995
IEEE
100views Hardware» more  ISSS 1995»
15 years 10 months ago
Optimal code generation for embedded memory non-homogeneous register architectures
This paper examines the problem of code-generation for expression trees on non-homogeneous register set architectures. It proposes and proves the optimality of an O(n) algorithm f...
Guido Araujo, Sharad Malik
IMAMS
2007
151views Mathematics» more  IMAMS 2007»
15 years 8 months ago
Discrete Harmonic Functions from Local Coordinates
Abstract. In this work we focus on approximations of continuous harmonic functions by discrete harmonic functions based on the discrete Laplacian in a triangulation of a point set....
Tom Bobach, Gerald E. Farin, Dianne Hansford, Geor...
AIPS
2004
15 years 8 months ago
Heuristic Refinements of Approximate Linear Programming for Factored Continuous-State Markov Decision Processes
Approximate linear programming (ALP) offers a promising framework for solving large factored Markov decision processes (MDPs) with both discrete and continuous states. Successful ...
Branislav Kveton, Milos Hauskrecht
ADCM
2010
89views more  ADCM 2010»
15 years 7 months ago
Minimization of convex functionals over frame operators
Abstract. We present results about minimization of convex functionals defined over a finite set of vectors in a finite dimensional Hilbert space, that extend several known results ...
Pedro Massey, Mariano Ruiz