Sciweavers

10848 search results - page 268 / 2170
» Programming in Biomolecular Computation
Sort
View
SPAA
2009
ACM
16 years 7 months ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...
ISVC
2009
Springer
16 years 1 months ago
Deformable 2D Shape Matching Based on Shape Contexts and Dynamic Programming
This paper presents a method for matching closed, 2D shapes (2D object silhouettes) that are represented as an ordered collection of shape contexts [1]. Matching is performed using...
Iasonas Oikonomidis, Antonis A. Argyros
EUROPAR
1997
Springer
15 years 10 months ago
A Relational Approach to the Compilation of Sparse Matrix Programs
Abstract. We present a relational algebra based framework for compiling e cient sparse matrix code from dense DO-ANY loops and a speci cation of the representation of the sparse ma...
Vladimir Kotlyar, Keshav Pingali, Paul Stodghill
ICLP
2009
Springer
16 years 7 months ago
Merging Logic Programs under Answer Set Semantics
This paper considers a semantic approach for merging logic programs under answer set semantics. Given logic programs P1, . . . , Pn, the goal is to provide characterisations of the...
James P. Delgrande, Torsten Schaub, Hans Tompits, ...
DAC
1999
ACM
16 years 7 months ago
Optimization of Inductor Circuits via Geometric Programming
Maria del Mar Hershenson, Sunderarajan S. Mohan, S...