Patents by Inventor Richard M. Karp

Richard M. Karp 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).

  • Patent number: 6132969
    Abstract: The present invention provides methods and systems for testing and confirming how well a network model represents a biological pathway in a biological system. The network model comprises a network of logical operators relating input cellular constituents (e.g., mRNA or protein abundances) to output classes of cellular constituents, which are affected by the pathway in the biological system. The methods of this invention provide, first, for choosing complete and efficient experiments for testing the network model which compare relative changes in the biological system in response to perturbations of the network.
    Type: Grant
    Filed: June 19, 1998
    Date of Patent: October 17, 2000
    Assignee: Rosetta Inpharmatics, Inc.
    Inventors: Roland Stoughton, Richard M. Karp
  • Patent number: 5469154
    Abstract: Multi-stage switching networks for connecting any one of N.sub.2 output ports to any one of N.sub.1 input ports that are strictly non-blocking or are rearrangeable to provide a wide-sense non-blocking connecting path between any one output port and any selected one of N.sub.1 input ports without restriction on the number of output ports which may selectively connect to a single input port.
    Type: Grant
    Filed: September 30, 1993
    Date of Patent: November 21, 1995
    Assignee: DVA Ltd.
    Inventor: Richard M. Karp