The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 14, 2020
Filed:
Mar. 14, 2019
International Business Machines Corporation, Armonk, NY (US);
James S. Luke, Cowes, GB;
Jean-Francois Puget, Saint Raphael, FR;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system determines groups of nodes within a communication network, each group forming a bi-connected component. A simple path is computed between a source node and a target node. Each group of nodes without a node in the simple path is removed producing a resulting set of nodes. Valid connections between the source node and the target node are determined that include only nodes in the resulting set of nodes. Information is provided from the source node to the target node via one or more of the valid connections. A running time for performing the step of determining the groups of nodes through the step of removing each of the groups of nodes without a node in the simple path is linear with respect to a size of a graph of the communication network. A method and computer program product also are provided.