Sciweavers

11588 search results - page 152 / 2318
» Will They Like This
Sort
View
CPC
2008
65views more  CPC 2008»
13 years 10 months ago
The Distribution of Patterns in Random Trees
Let Tn denote the set of unrooted labeled trees of size n and let M be a particular (finite, unlabeled) tree. Assuming that every tree of Tn is equally likely, it is shown that the...
Frédéric Chyzak, Michael Drmota, Tho...
ENTCS
2008
134views more  ENTCS 2008»
13 years 10 months ago
A Stack-Slicing Algorithm for Multi-Core Model Checking
The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantag...
Gerard J. Holzmann
APAL
2006
91views more  APAL 2006»
13 years 10 months ago
Computing interpolants in implicational logics
I present a new syntactical method for proving the Interpolation Theorem for the implicational fragment of intuitionistic logic and its substructural subsystems. This method, like...
Makoto Kanazawa
GEOINFORMATICA
2008
123views more  GEOINFORMATICA 2008»
13 years 10 months ago
Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects
Topological relationships like overlap, inside, meet, and disjoint uniquely characterize the relative position between objects in space. For a long time, they have been a focus of...
Reasey Praing, Markus Schneider
IDA
2008
Springer
13 years 10 months ago
Schema matching on streams with accuracy guarantees
Abstract. We address the problem of matching imperfectly documented schemas of data streams and large databases. Instancelevel schema matching algorithms identify likely correspond...
Szymon Jaroszewicz, Lenka Ivantysynova, Tobias Sch...