Sciweavers

21 search results - page 5 / 5
» Tree Canonization and Transitive Closure
Sort
View
CIKM
2005
Springer
13 years 11 months ago
Compact reachability labeling for graph-structured data
Testing reachability between nodes in a graph is a well-known problem with many important applications, including knowledge representation, program analysis, and more recently, bi...
Hao He, Haixun Wang, Jun Yang 0001, Philip S. Yu