Combinatorial evaluation of systems including decomposition...

Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S420000, C345S440000, C709S201000, C709S220000, C709S249000, C340S870030, C370S254000, C370S902000, C370S408000, C715S853000

Reexamination Certificate

active

11247424

ABSTRACT:
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.

REFERENCES:
patent: 5257363 (1993-10-01), Shapiro et al.
patent: 5282147 (1994-01-01), Goetz et al.
patent: 5649198 (1997-07-01), Shibata et al.
patent: 5926101 (1999-07-01), Dasgupta
patent: 5940542 (1999-08-01), Li et al.
patent: 5947899 (1999-09-01), Winslow et al.
patent: 6114825 (2000-09-01), Katz
patent: 6205533 (2001-03-01), Margolus
patent: 6647141 (2003-11-01), Li
patent: 6671874 (2003-12-01), Passova
patent: 2003/0229807 (2003-12-01), Qiao et al.
patent: 2004/0059736 (2004-03-01), Willse et al.
patent: 2004/0109407 (2004-06-01), Grover et al.
patent: 2004/0263880 (2004-12-01), Ito et al.
patent: 2005/0075848 (2005-04-01), Taylor et al.
patent: 2005/0111386 (2005-05-01), Jain et al.
patent: 0 938 045 (1999-08-01), None
patent: 1 085 693 (2001-03-01), None
W.J. Heuett, Biochemical Reaction Network Analysis, Oct. 28, 2002, University of Washington, Department of Applied Mathematics.
Mathematical Biology, Feb. 11, 2002, Computational Sciences & Mathematics.
Gjalt G. De Jong *, Bill Lin, A Communicating Petri Net Model for the Design of Concurrent Asynchronous Modules, IMEC Kapeldreef 75, B 3001 Leuven, Belgium.
Matthew C. Cary, Lattice Basis Reduction Algorithms and Applications, Feb. 27, 2002.
Understanding Spanning-Tree Protocol.
Linear Programming and Game Theory, Network Models.
James Oxley, What is a Matroid?, May 1, 2003, 1991 Mathematics Subject Classification, Department of Mathematics, Louisiana State University, Baton rouge, LA.
Gunter M. Ziegler*, Oriented Matroids Today, Sep. 10, 1998, Department of Mathematics, Technische Universitat Berlin, Berlin, Germany.
W. Imrich and P. Stadler, Minimum Cycle Bases of Product Graphs, Dept. of Mathematics and Applied Geometry, Montanuniversitat Leoben, Leoben, Austria; (Date Unknown).
J. Oliveira, C. Bailey, J. Jones-Oliveira, D. Dixon, An Algebraic-combinatorial Model for the Identification and Mapping of Biochemical Pathways, 2001 Society for Mathematical.
J. Oliveira et al., A Computational Model for the Identification of Biochemical Pathways in the Krebs Cycle, Journal of Computational Biology, vol. 10, Nov. 1, 2003, pp. 57-82.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Combinatorial evaluation of systems including decomposition... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Combinatorial evaluation of systems including decomposition..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial evaluation of systems including decomposition... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3919464

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.