Sciweavers

46
Voted
CORR
2007
Springer
46views Education» more  CORR 2007»
15 years 3 months ago
Abstract numeration systems on bounded languages and multiplication by a constant
Emilie Charlier, Michel Rigo, Wolfgang Steiner
47
Voted
CORR
2007
Springer
49views Education» more  CORR 2007»
15 years 3 months ago
Optimal Iris Fuzzy Sketches
Julien Bringer, Hervé Chabanne, Géra...
133
Voted
CORR
2007
Springer
141views Education» more  CORR 2007»
15 years 3 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»
15 years 3 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
54
Voted
CORR
2007
Springer
47views Education» more  CORR 2007»
15 years 3 months ago
A randomized algorithm for the on-line weighted bipartite matching problem
Béla Csaba, András Pluhár
93
Voted
CORR
2007
Springer
68views Education» more  CORR 2007»
15 years 3 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»
15 years 3 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»
15 years 3 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...