Sciweavers

CORR
2007
Springer
46views Education» more  CORR 2007»
13 years 7 months ago
Abstract numeration systems on bounded languages and multiplication by a constant
Emilie Charlier, Michel Rigo, Wolfgang Steiner
CORR
2007
Springer
49views Education» more  CORR 2007»
13 years 7 months ago
Optimal Iris Fuzzy Sketches
Julien Bringer, Hervé Chabanne, Géra...
CORR
2007
Springer
141views Education» more  CORR 2007»
13 years 7 months ago
Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
Abstract. Sequential game and Nash equilibrium are basic key concepts in game theory. In 1953, Kuhn showed that every sequential game has a Nash equilibrium. The two main steps of ...
Stéphane Le Roux
CORR
2007
Springer
74views Education» more  CORR 2007»
13 years 7 months ago
Computing Minimal Polynomials of Matrices
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n3 ) field operations and O(n) random v...
Max Neunhöffer, Cheryl E. Praeger
CORR
2007
Springer
68views Education» more  CORR 2007»
13 years 7 months ago
An Improved Tight Closure Algorithm for Integer Octagonal Constraints
Integer octagonal constraints (a.k.a. Unit Two Variables Per Inequality or UTVPI integer constraints) constitute an interesting class of constraints for the representation and solu...
Roberto Bagnara, Patricia M. Hill, Enea Zaffanella
CORR
2007
Springer
122views Education» more  CORR 2007»
13 years 7 months ago
Modeling Epidemic Spread in Synthetic Populations - Virtual Plagues in Massively Multiplayer Online Games
A virtual plague is a process in which a behavior-affecting property spreads among characters in a Massively Multiplayer Online Game (MMOG). The MMOG individuals constitute a synt...
Magnus Boman, Stefan J. Johansson
CORR
2007
Springer
110views Education» more  CORR 2007»
13 years 7 months ago
Computing Integer Powers in Floating-Point Arithmetic
We introduce two algorithms for accurately evaluating powers to a positive integer in floating-point arithmetic, assuming a fused multiply-add (fma) instruction is available. We ...
Peter Kornerup, Vincent Lefèvre, Jean-Miche...