Sciweavers

11 search results - page 1 / 3
» Commutativity Theorems: Examples in Search of Algorithms
Sort
View
TACAS
1999
Springer
88views Algorithms» more  TACAS 1999»
13 years 9 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»
13 years 5 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
13 years 9 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»
14 years 5 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