Patents by Inventor Thomas K. Miller, III

Thomas K. Miller, III 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).

  • Spreadsheet recalculation algorithm for directed acyclic graph processing
    Patent number: 11568129
    Abstract: The present disclosure includes a computing device, a system, and method for performing a spreadsheet recalculation algorithm. In one embodiment, the computing device includes an electronic processor, and a memory coupled to the electronic processor. The memory includes Directed Acyclic Graph (DAG) data having a plurality of nodes, each node of the plurality of nodes having at least one of a constant value or one or more inputs, and program instructions. The program instructions, when executed by the electronic processor, cause the electronic processor to change the plurality of nodes, and update one or more affected nodes of the plurality of nodes based on the change to the plurality of nodes, the one or more affected nodes being less than all of the plurality of nodes.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: January 31, 2023
    Assignee: North Carolina State University
    Inventor: Thomas K. Miller, III
  • SPREADSHEET RECALCULATION ALGORITHM FOR DIRECTED ACYCLIC GRAPH PROCESSING
    Publication number: 20190370322
    Abstract: The present disclosure includes a computing device, a system, and method for performing a spreadsheet recalculation algorithm. In one embodiment, the computing device includes an electronic processor, and a memory coupled to the electronic processor. The memory includes Directed Acyclic Graph (DAG) data having a plurality of nodes, each node of the plurality of nodes having at least one of a constant value or one or more inputs, and program instructions. The program instructions, when executed by the electronic processor, cause the electronic processor to change the plurality of nodes, and update one or more affected nodes of the plurality of nodes based on the change to the plurality of nodes, the one or more affected nodes being less than all of the plurality of nodes.
    Type: Application
    Filed: February 15, 2018
    Publication date: December 5, 2019
    Inventor: Thomas K. Miller, III