Sciweavers

1650 search results - page 212 / 330
» The HOM problem is decidable
Sort
View
ICALP
2007
Springer
15 years 11 months ago
An Optimal Decomposition Algorithm for Tree Edit Distance
Abstract. The edit distance between two ordered rooted trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations c...
Erik D. Demaine, Shay Mozes, Benjamin Rossman, Ore...
ICDT
2007
ACM
141views Database» more  ICDT 2007»
15 years 11 months ago
Exact XML Type Checking in Polynomial Time
Stay macro tree transducers (smtts) are an expressive formalism for reasoning about XSLT-like document transformations. Here, we consider the exact type checking problem for smtts....
Sebastian Maneth, Thomas Perst, Helmut Seidl
SEMWEB
2007
Springer
15 years 10 months ago
A Method for Recommending Ontology Alignment Strategies
In different areas ontologies have been developed and many of these ontologies contain overlapping information. Often we would therefore want to be able to use multiple ontologies...
He Tan, Patrick Lambrix
ICPADS
2006
IEEE
15 years 10 months ago
Optimal Placement of Replicas in Data Grid Environments with Locality Assurance
Data replications is a typical strategy for increasing access performance and data availability in Data Grid systems. Current work on data replication in Grid systems focuses on i...
Yi-Fang Lin, Pangfeng Liu, Jan-Jan Wu
IEEECIT
2006
IEEE
15 years 10 months ago
Information Coverage Configuration with Energy Preservation in Large Scale Wireless Sensor Networks
Coverage configuration is an important issue in large scale wireless sensor networks (WSNs). Existing coverage configuration methods are generally based on the concept of physical...
Hongxing Bai, Xi Chen, Yu-Chi Ho, Xiaohong Guan