Sciweavers

1423 search results - page 32 / 285
» Languages of Nested Trees
Sort
View
102
Voted
SOFSEM
2005
Springer
15 years 8 months ago
Characteristic Patterns for LTL
We give a new characterization of those languages that are definable in fragments of LTL where the nesting depths of X and U modalities are bounded by given constants. This brings...
Antonín Kucera, Jan Strejcek
TGC
2010
Springer
15 years 1 months ago
An Algebra of Hierarchical Graphs
We define an algebraic theory of hierarchical graphs, whose axioms characterise graph isomorphism: two terms are equated exactly when they represent the same graph. Our algebra can...
Roberto Bruni, Fabio Gadducci, Alberto Lluch-Lafue...
79
Voted
NLPRS
2001
Springer
15 years 7 months ago
Chunking with Decision Trees
Dirk Lüdtke
ICALP
1997
Springer
15 years 7 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King