Sciweavers

258 search results - page 7 / 52
» Connections between Relation Algebras and Cylindric Algebras
Sort
View
LICS
2005
IEEE
15 years 4 months ago
Proof Theory for Kleene Algebra
The universal Horn theory of relational Kleene algebra with tests (RKAT) is of practical interest, particularly for program semantics. We develop an (infinitary) proof system, ba...
Chris Hardin
APPINF
2003
15 years 17 days ago
Industrial Diagnostics using Algebra of Uncertain Temporal Relations
Industrial diagnostics is an important application area for many AI formalisms. Temporal diagnostics, based on analyzing temporal relations between values of crucial variables, is...
Vladimir Ryabov, Vagan Y. Terziyan
INFOCOM
2002
IEEE
15 years 4 months ago
Beyond Routing: An Algebraic Approach to Network Coding
Abstract— In this paper we consider the issue of network capacity. The recent work by Li and Yeung examined the network capacity of multicast networks and related capacity to cut...
Muriel Médard, Ralf Koetter
APAL
2007
77views more  APAL 2007»
14 years 11 months ago
The hyper-weak distributive law and a related game in Boolean algebras
We discuss the relationship between various weak distributive laws and games in Boolean algebras. In the first part we give some game characterizations for certain forms of Prikr...
James Cummings, Natasha Dobrinen
TOOLS
1999
IEEE
15 years 3 months ago
Class Algebra for Ontology Reasoning
Class algebra provides a natural framework for sharing of ISA hierarchies between users that may be unaware of each other's definitions. This permits data from relational dat...
Daniel J. Buehrer, Chee-Hwa Lee