Sciweavers

685 search results - page 2 / 137
» Closure Operators for Order Structures
Sort
View
LATA
2010
Springer
13 years 3 months ago
Language-Based Comparison of Petri Nets with Black Tokens, Pure Names and Ordered Data
We apply language theory to compare the expressive power of models that extend Petri nets with features like colored tokens and/or whole place operations. Specifically, we conside...
Fernando Rosa Velardo, Giorgio Delzanno
ML
2010
ACM
210views Machine Learning» more  ML 2010»
13 years 3 months ago
Mining frequent closed rooted trees
Many knowledge representation mechanisms are based on tree-like structures, thus symbolizing the fact that certain pieces of information are related in one sense or another. There ...
José L. Balcázar, Albert Bifet, Anto...
STACS
1994
Springer
13 years 9 months ago
Reachability and the Power of Local Ordering
The L ? = NL question remains one of the major unresolved problems in complexity theory. Both L and NL have logical characterizations as the sets of totally ordered ( ) structures...
Kousha Etessami, Neil Immerman
ICPR
2010
IEEE
13 years 10 months ago
Transitive Closure Based Visual Words for Point Matching in Video Sequence
We present Transitive Closure based visual word formation technique for obtaining robust object representations from smoothly varying multiple views. Each one of our visual words ...
Srikrishna Bhat, Marie-Odile Berger, Gilles Simon,...
ICDE
2008
IEEE
142views Database» more  ICDE 2008»
14 years 6 months ago
An Inflationary Fixed Point Operator in XQuery
ct The backbone of the XML data model, namely ordered, unranked trees, is inherently recursive and it is natural to equip the associated languages with constructs that can query su...
Loredana Afanasiev, Torsten Grust, Maarten Marx, J...