US Patent Issued to Synopsys on Nov. 18 for "Computation of weakly connected components in a parallel, scalable and deterministic manner" (American, Indian Inventors)

ALEXANDRIA, Va., Nov. 18 -- United States Patent no. 12,474,976, issued on Nov. 18, was assigned to Synopsys Inc. (Sunnyvale, Calif.).

"Computation of weakly connected components in a parallel, scalable and deterministic manner" was invented by Olivier Rene Coudert (Sunnyvale, Calif.) and Krishanu Debnath (Bangalore, India).

According to the abstract* released by the U.S. Patent & Trademark Office: "Disclosed is a configuration to compute weakly connected components (WCCs) in a parallel, scalable and deterministic manner. The configuration receives an undirected original graph having vertices and edges. An undefined value is assigned to all the vertices of the graph. Thereafter, each vertex is visited and assigned a WCCID (index to identi...