Sciweavers

10848 search results - page 268 / 2170
» Programming in Biomolecular Computation
Sort
View
SPAA
2009
ACM
16 years 6 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 14 days 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 6 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 6 months ago
Optimization of Inductor Circuits via Geometric Programming
Maria del Mar Hershenson, Sunderarajan S. Mohan, S...