Sciweavers

2286 search results - page 154 / 458
» Algorithms for Categorical Equivalence
Sort
View
WISE
2007
Springer
15 years 4 months ago
On Tree Pattern Query Rewriting Using Views
We study and present our findings on two closely related problems on xpath rewriting using views when both the view and the query are tree patterns involving /,// and []. First, g...
Junhu Wang, Jeffrey Xu Yu, Chengfei Liu
ASIACRYPT
2003
Springer
15 years 3 months ago
A Traceable Block Cipher
In this paper1 we propose a new symmetric block cipher with the following paradoxical traceability properties: it is computationally easy to derive many equivalent secret keys prov...
Olivier Billet, Henri Gilbert
PERCOM
2006
ACM
15 years 9 months ago
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks
Abstract-- We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to c...
Christopher L. Barrett, V. S. Anil Kumar, Madhav V...
SEMWEB
2007
Springer
15 years 4 months ago
SEMA: Results for the Ontology Alignment Contest OAEI 2007
In this paper we present SEMA tool for the automatic mapping of ontologies. The main purpose of SEMA is to locate one to one equivalence correspondences (mappings) between elements...
Vassilis Spiliopoulos, Alexandros G. Valarakos, Ge...
ASIAN
2004
Springer
78views Algorithms» more  ASIAN 2004»
15 years 3 months ago
A Simple Theory of Expressions, Judgments and Derivations
We propose a simple theory of expressions which is intended to be used as a foundational syntactic structure for the Natural Framework (NF). We define expression formally and give...
Masahiko Sato