Sciweavers

11 search results - page 1 / 3
» Commutativity Theorems: Examples in Search of Algorithms
Sort
View
98
Voted
ISSAC
1999
Springer
138views Mathematics» more  ISSAC 1999»
15 years 1 months ago
Commutativity Theorems: Examples in Search of Algorithms
John J. Wavrik
TACAS
1999
Springer
88views Algorithms» more  TACAS 1999»
15 years 1 months ago
A Theorem Prover-Based Analysis Tool for Object-Oriented Databases
We present a theorem-prover based analysis tool for object-oriented database systems with integrity constraints. Object-oriented database specifications are mapped to higher-order...
David Spelt, Susan Even
AAECC
2007
Springer
127views Algorithms» more  AAECC 2007»
14 years 9 months ago
Skew-cyclic codes
We generalize the notion of cyclic codes by using generator polynomials in (non commutative) skew polynomial rings. Since skew polynomial rings are left and right euclidean, the o...
Delphine Boucher, Willi Geiselmann, Felix Ulmer
LICS
1991
IEEE
15 years 1 months ago
Logic Programming in a Fragment of Intuitionistic Linear Logic
When logic programming is based on the proof theory of intuitionistic logic, it is natural to allow implications in goals and in the bodies of clauses. Attempting to prove a goal ...
Joshua S. Hodas, Dale Miller
STOC
2006
ACM
92views Algorithms» more  STOC 2006»
15 years 10 months ago
On the importance of idempotence
Range searching is among the most fundamental problems in computational geometry. An n-element point set in Rd is given along with an assignment of weights to these points from so...
Sunil Arya, Theocharis Malamatos, David M. Mount