skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Patent ·
OSTI ID:941143
 [1];  [1];  [2];  [3]
  1. Richland, WA
  2. Wellington, NZ
  3. Seattle, WA
+ Show Author Affiliations

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.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC06-76RL01830
Assignee:
RLO
Patent Number(s):
7,394,472
Application Number:
11/247,424
OSTI ID:
941143
Country of Publication:
United States
Language:
English

References (3)

An Algebraic-combinatorial Model for the Identification and Mapping of Biochemical Pathways journal November 2001
A Computational Model for the Identification of Biochemical Pathways in the Krebs Cycle journal February 2003
A communicating Petri net model for the design of concurrent asynchronous modules conference January 1994

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING