Mr. Smith goes to Las Vegas: Randomized parallel computation of the Smith Normal Form of polynomial matrices.
Erich KaltofenMukkai S. KrishnamoorthyB. David SaundersPublished in: EUROCAL (1987)
Keyphrases
- normal form
- parallel computation
- parallel algorithm
- database design
- relational databases
- functional dependencies
- parallel implementation
- nested relations
- relational algebra
- parallel processing
- parallel computing
- data dependencies
- prime implicates
- shared memory
- information content
- image registration
- query processing
- disjunctive normal form
- databases
- relational database theory
- boolean expressions
- general purpose
- bayesian networks
- database systems