Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Main steps for generating common ancestors for all and only pairable nodes. Here (V, E) is the input graph with V the set of nodes, and E the set of edges. qi(u, υ) is the set of common ancestors for nodes u and υ computed up to step i. Note that when i = 0, q0(u, υ)represents the initialization result (lines 1–8), computed before the main phase (lines 9–18).
|
