Skip to Content
Find More Like This
Return to Search

Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles

United States Patent

July 1, 2008
View the Complete Patent at the US Patent & Trademark Office
Pacific Northwest National Laboratory - Visit the Technology Commercialization Program Website
One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.
Oliveira; Joseph S. (Richland, WA), Jones-Oliveira; Janet B. (Richland, WA), Bailey; Colin G. (Wellington, NZ), Gull; Dean W. (Seattle, WA)
Battelle Memorial Institute (Richland, WA)
11/ 247,424
October 11, 2005
GOVERNMENT RIGHTS This invention was made with Government support under Contract Number DE-AC0676RL01830 awarded by the U.S. Department of Energy. The Government has certain rights in the invention.