Sciweavers

4099 search results - page 315 / 820
» First Class Patterns
Sort
View
COCOON
2006
Springer
15 years 10 months ago
Varieties Generated by Certain Models of Reversible Finite Automata
Reversible finite automata with halting states (RFA) were first considered by Ambainis and Freivalds to facilitate the research of KondacsWatrous quantum finite automata. In this ...
Marats Golovkins, Jean-Eric Pin
ERSHOV
2006
Springer
15 years 10 months ago
Linear Complementarity and P-Matrices for Stochastic Games
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
Ola Svensson, Sergei G. Vorobyov
MOVEP
2000
118views Hardware» more  MOVEP 2000»
15 years 10 months ago
Mobile Processes: A Commented Bibliography
We propose a short bibliographic survey of calculi for mobile processes. Contrasting with other similar exercises, we consider two related, but distinct, notions of mobile processe...
Silvano Dal-Zilio
EUROGP
2008
Springer
128views Optimization» more  EUROGP 2008»
15 years 8 months ago
Hardware Accelerators for Cartesian Genetic Programming
A new class of FPGA-based accelerators is presented for Cartesian Genetic Programming (CGP). The accelerators contain a genetic engine which is reused in all applications. Candidat...
Zdenek Vasícek, Lukás Sekanina
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
15 years 8 months ago
A time efficient Delaunay refinement algorithm
In this paper we present a Delaunay refinement algorithm for generating good aspect ratio and optimal size triangulations. This is the first algorithm known to have sub-quadratic ...
Gary L. Miller