Sciweavers

1423 search results - page 32 / 285
» Languages of Nested Trees
Sort
View
SOFSEM
2005
Springer
15 years 11 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 3 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...
NLPRS
2001
Springer
15 years 10 months ago
Chunking with Decision Trees
Dirk Lüdtke
ICALP
1997
Springer
15 years 10 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King