Sciweavers

16257 search results - page 349 / 3252
» D-finiteness: algorithms and applications
Sort
View
CORR
2004
Springer
98views Education» more  CORR 2004»
15 years 6 months ago
A feasible algorithm for typing in Elementary Affine Logic
We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), which is motivated by applications to complexity and optimal reduction. Following p...
Patrick Baillot, Kazushige Terui
FGCS
2000
139views more  FGCS 2000»
15 years 6 months ago
Ant algorithms
This paper overviews recent work on ant algorithms, that is, algorithms for discrete optimization which took inspiration from the observation of ant colonies foraging behavior, an...
Marco Dorigo, Gianni Di Caro, Thomas Stützle
JCSS
2010
155views more  JCSS 2010»
15 years 5 months ago
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
We develop an algorithmically useful refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This characterization ...
Michael Dom, Jiong Guo, Rolf Niedermeier
CPHYSICS
2011
200views Education» more  CPHYSICS 2011»
15 years 1 months ago
Adaptable Particle-in-Cell algorithms for graphical processing units
We developed new parameterized Particle-in-Cell algorithms and data structures for emerging multi-core and many-core architectures. Four parameters allow tuning of this PIC code t...
Viktor K. Decyk, Tajendra V. Singh
ICASSP
2009
IEEE
16 years 1 months ago
Higher dimensional consensus algorithms in sensor networks
This paper introduces higher dimensional consensus, a framework to capture a number of different, but, related distributed, iterative, linear algorithms of interest in sensor netw...
Usman A. Khan, Soummya Kar, José M. F. Mour...