Sciweavers

2834 search results - page 110 / 567
» Representing Trees with Constraints
Sort
View
ISAAC
2007
Springer
146views Algorithms» more  ISAAC 2007»
14 years 4 months ago
Bounded Tree-Width and CSP-Related Problems
We study the complexity of structurally restricted homomorphism and constraint satisfaction problems. For every class of relational structures C, let LHOM(C, _) be the problem of d...
Tommy Färnqvist, Peter Jonsson
ICDT
2007
ACM
105views Database» more  ICDT 2007»
14 years 2 months ago
Unlocking Keys for XML Trees
Abstract. We review key constraints in the context of XML as introduced by Buneman et al. We show that one of the proposed inference rules is not sound in general, and the axiomati...
Sven Hartmann, Sebastian Link
CIC
2006
114views Communications» more  CIC 2006»
13 years 11 months ago
Tree Based Conference Key Establishment Cost Analysis and Minimization in Heterogeneous Networks
A shared secret, conference key, must be established among members to securely communicate among them. The Diffie-Hellman is often used for the conference key establishment. In a ...
Zhan Liu, Mi Lu
EDBT
2006
ACM
130views Database» more  EDBT 2006»
14 years 10 months ago
Querying and Updating Probabilistic Information in XML
Abstract. We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. Th...
Serge Abiteboul, Pierre Senellart
CBMS
2003
IEEE
14 years 3 months ago
An Interactive Tool for Segmentation, Visualization, and Navigation of Magnetic Resonance Images
An interactive tool for the segmentation, visualization and navigation of magnetic resonance (MR) images is presented. Previous work has shown the hierarchical self-organizing map...
Alan Faulkner, Suchendra M. Bhandarkar