Sciweavers

187 search results - page 2 / 38
» Labeling Schemes for Tree Representation
Sort
View
ESA
2008
Springer
119views Algorithms» more  ESA 2008»
13 years 6 months ago
Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors
Saverio Caminiti, Irene Finocchi, Rossella Petresc...
XSYM
2010
Springer
172views Database» more  XSYM 2010»
13 years 3 months ago
EBSL: Supporting Deleted Node Label Reuse in XML
Recently, there has been much research into the specification of dynamic labeling schemes supporting XML updates. The primary design goal of any dynamic labeling scheme is to limi...
Martin F. O'Connor, Mark Roantree
PODC
2005
ACM
13 years 10 months ago
Proof labeling schemes
The problem of verifying a Minimum Spanning Tree (MST) was introduced by Tarjan in a sequential setting. Given a graph and a tree that spans it, the algorithm is required to check...
Amos Korman, Shay Kutten, David Peleg
LREC
2010
155views Education» more  LREC 2010»
13 years 6 months ago
Towards a Standardized Linguistic Annotation of the Textual Content of Labels in Knowledge Representation Systems
We propose applying standardized linguistic annotation to terms included in labels of knowledge representation schemes (taxonomies or ontologies), hypothesizing that this would he...
Thierry Declerck, Piroska Lendvai
CIKM
2005
Springer
13 years 10 months ago
QED: a novel quaternary encoding to completely avoid re-labeling in XML updates
The method of assigning labels to the nodes of the XML tree is called a labeling scheme. Based on the labels only, both ordered and un-ordered queries can be processed without acc...
Changqing Li, Tok Wang Ling