Sciweavers

169 search results - page 5 / 34
» Abstract Interpretation of Algebraic Polynomial Systems (Ext...
Sort
View
CC
2010
Springer
135views System Software» more  CC 2010»
13 years 7 months ago
Counting Irreducible Components of Complex Algebraic Varieties
Abstract. We present an algorithm for counting the irreducible components of a complex algebraic variety defined by a fixed number of polynomials encoded as straight-line programs ...
Peter Bürgisser, Peter Scheiblechner
WISE
2005
Springer
14 years 1 months ago
Semantic Web Technologies for Interpreting DNA Microarray Analyses: The MEAT System
Abstract. This paper describes MEAT (Memory of Experiments for the Analysis of Transcriptomes), a project aiming at supporting biologists working on DNA microarrays. We provide met...
Khaled Khelif, Rose Dieng-Kuntz, Pascal Barbry
EPIA
1993
Springer
13 years 11 months ago
Resolution of Constraints in Algebras of Rational Trees
Abstract. This work presents a constraint solver for the domain of rational trees. Since the problem is NP-hard the strategy used by the solver is to reduce as much as possible, in...
Luís Damas, Nelma Moreira, Sabine Broda
CANS
2009
Springer
194views Cryptology» more  CANS 2009»
14 years 2 months ago
Algebraic Attack on the MQQ Public Key Cryptosystem
Abstract. In this paper, we present an efficient attack on the multivariate Quadratic Quasigroups (MQQ) public key cryptosystem. Our cryptanalysis breaks the MQQ cryptosystem by so...
Mohamed Saied Emam Mohamed, Jintai Ding, Johannes ...
SAS
2005
Springer
132views Formal Methods» more  SAS 2005»
14 years 28 days ago
Generation of Basic Semi-algebraic Invariants Using Convex Polyhedra
A technique for generating invariant polynomial inequalities of bounded degree is presented using the abstract interpretation framework. It is based on overapproximating basic semi...
Roberto Bagnara, Enric Rodríguez-Carbonell,...