668 search results - page 45 / 134 » Algorithmics and Applications of Tree and Graph Searching |
111
click to vote
GC
2004
Springer
15 years 7 months ago
2004
Springer
This paper presents a locality-based dissemination graph algorithm for scalable reliable broadcast. Our algorithm scales in terms of both network and memory usage. Processes only h...
116
click to vote
STACS
2010
Springer
15 years 9 months ago
2010
Springer
Reachability and shortest path problems are NL-complete for general graphs. They are known to be in L for graphs of tree-width 2 [14]. However, for graphs of treewidth larger than ...
109
click to vote
WEA
2007
Springer
15 years 8 months ago
2007
Springer
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
134
click to vote
MIR
2006
ACM
15 years 8 months ago
2006
ACM
An important research issue in multimedia databases is the retrieval of similar objects. For most applications in multimedia databases, an exact search is not meaningful. Thus, mu...
136
click to vote
HPCC
2005
Springer
15 years 7 months ago
2005
Springer
Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques partic...