Sciweavers

3624 search results - page 313 / 725
» Abstract Algebraic Logic
Sort
View
JCT
2008
100views more  JCT 2008»
15 years 6 months ago
Optimal distortion embeddings of distance regular graphs into Euclidean spaces
ABSTRACT. In this paper we give a lower bound for the least distortion embedding of a distance regular graph into Euclidean space. We use the lower bound for finding the least dist...
Frank Vallentin
CORR
2007
Springer
139views Education» more  CORR 2007»
15 years 6 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
CORR
2007
Springer
96views Education» more  CORR 2007»
15 years 6 months ago
Non-linear estimation is easy
Abstract: Non-linear state estimation and some related topics, like parametric estimation, fault diagnosis, and perturbation attenuation, are tackled here via a new methodology in ...
Michel Fliess, Cédric Join, Hebertt Sira-Ra...
LISP
2006
91views more  LISP 2006»
15 years 6 months ago
Polymorphic typed defunctionalization and concretization
Abstract. Defunctionalization is a program transformation that eliminates functions as first-class values. We show that defunctionalization can be viewed as a type-preserving trans...
François Pottier, Nadji Gauthier
SIAMCOMP
2008
103views more  SIAMCOMP 2008»
15 years 6 months ago
Compression in Finite Fields and Torus-Based Cryptography
Abstract. We present efficient compression algorithms for subgroups of multiplicative groups of finite fields, we use our compression algorithms to construct efficient public key c...
Karl Rubin, Alice Silverberg