Patents by Inventor Norman D. Curet

Norman D. Curet has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method of identifying all minimum-cost cutsets in a network
    Patent number: 6594624
    Abstract: The present invention is a method of identifying all minimum-cost cutsets in a network to isolate two nodes S and T, by receiving a network that includes nodes and links; replacing each bidirectional link with two unidirectional links; assigning a cost to each node and link; choosing nodes S and T; removing any extraneous nodes and links that are not along a path from S to T; adding a node next to each original node; moving the links directed out of the original node to its added node; adding a link directed out of the original node and into its added node; assigning a cost to each added link that is equal to the cost of the corresponding original node; finding the paths from S to T that maximize the amount of flow from S to T, where flow capacity is equal to cost; generating a residual graph; finding each set of nodes in the residual graph that includes S, does not include T, and does not include a link directed from a node within the set to a node outside of the set; finding, for each closure, any links con
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: July 15, 2003
    Assignee: The United States of America as represented by the National Security Agency
    Inventor: Norman D. Curet