Sciweavers

1279 search results - page 74 / 256
» Fast Implementations of Automata Computations
Sort
View
SODA
2003
ACM
131views Algorithms» more  SODA 2003»
13 years 9 months ago
Root comparison techniques applied to computing the additively weighted Voronoi diagram
This work examines algebraic techniques for comparing quadratic algebraic numbers, thus yielding methods for deciding key predicates in various geometric constructions. Our motiva...
Menelaos I. Karavelas, Ioannis Z. Emiris
AROBOTS
2010
194views more  AROBOTS 2010»
13 years 6 months ago
Computationally efficient solutions for tracking people with a mobile robot: an experimental evaluation of Bayesian filters
Abstract Modern service robots will soon become an essential part of modern society. As they have to move and act in human environments, it is essential for them to be provided wit...
Nicola Bellotto, Huosheng Hu
BMCBI
2010
123views more  BMCBI 2010»
13 years 7 months ago
Computationally efficient flux variability analysis
Background: Flux variability analysis is often used to determine robustness of metabolic models in various simulation conditions. However, its use has been somehow limited by the ...
Steinn Gudmundsson, Ines Thiele
HIPEAC
2010
Springer
13 years 9 months ago
Computer Generation of Efficient Software Viterbi Decoders
This paper presents a program generator for fast software Viterbi decoders for arbitrary convolutional codes. The input to the generator is a specification of the code and a single...
Frédéric de Mesmay, Srinivas Chellap...
ECOOPW
1998
Springer
13 years 12 months ago
A Rational Approach to Portable High Performance: The Basic Linear Algebra Instruction Set (BLAIS) and the Fixed Algorithm Size
Abstract. We introduce a collection of high performance kernels for basic linear algebra. The kernels encapsulate small xed size computations in order to provide building blocks fo...
Jeremy G. Siek, Andrew Lumsdaine