Sciweavers

33 search results - page 3 / 7
» Algebraic spans
Sort
View
IJAC
2002
128views more  IJAC 2002»
13 years 5 months ago
Computational Complexity of Generators and Nongenerators in Algebra
Abstract. We discuss the computational complexity of several problems concerning subsets of an algebraic structure that generate the structure. We show that the problem of determin...
Clifford Bergman, Giora Slutzki
SACRYPT
1999
Springer
13 years 10 months ago
Elliptic Curve Pseudorandom Sequence Generators
In this paper, we introduce a new approach to the generation of binary sequences by applying trace functions to elliptic curves over GF 2m. We call these sequences elliptic curve...
Guang Gong, Thomas A. Berson, Douglas R. Stinson
OODBS
1992
80views Database» more  OODBS 1992»
13 years 10 months ago
Object Algebra and Views for Multi-Objectbases
This paper addresses the problem of de ning views that span several objectbases. Views are expressed in terms of an object algebra. We are interested in the degrees of coupling an...
Marc H. Scholl, Hans-Jörg Schek, Markus Tresc...
ICDE
1994
IEEE
103views Database» more  ICDE 1994»
13 years 10 months ago
A Multi-Set Extended Relational Algebra - A Formal Approach to a Practical Issue
The relational data model is based on sets of tuples, i.e. it does not allow duplicate tuples in a relation. Many database languages and systems do require multi-set place, the hi...
Paul W. P. J. Grefen, Rolf A. de By
SIAMDM
2010
87views more  SIAMDM 2010»
13 years 23 days ago
On 3-Hypergraphs with Forbidden 4-Vertex Configurations
Every 3-graph in which no four vertices are independent and no four vertices span precisely three edges must have edge density 4/9(1 - o(1)). This bound is tight. The proof is a r...
Alexander A. Razborov