1798 search results - page 133 / 360 » A Tree for All Seasons |
171
click to vote
EDBT
2011
ACM
14 years 10 months ago
2011
ACM
This demonstration paper presents a probabilistic XML data merging tool, that represents the outcome of semi-structured document integration as a probabilistic tree. The system is...
158
click to vote
DCC
2010
IEEE
16 years 1 months ago
2010
IEEE
We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
158
click to vote
PDCAT
2004
Springer
15 years 11 months ago
2004
Springer
Recent works have classified de Bruijn graph (dBG) based broadcasting algorithms into local broadcasting and arc-disjoint spanning trees based broadcasting. However, those algorit...
148
click to vote
SODA
2004
ACM
15 years 7 months ago
2004
ACM
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
137
click to vote
ACTAC
2008
15 years 6 months ago
2008
In this paper, a characterization of the language varieties and congruence varieties corresponding to M-solid pseudovarieties is presented. Taking into account the isomorphisms of...