Patents by Inventor Holger Bast

Holger Bast 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).

  • Method and device for determining the length of a shortest path in a network
    Patent number: 8005610
    Abstract: A computer-implemented method for pre-processing a network, wherein the network comprises nodes and edges, each edge having a length measured according to a given metric, comprises the steps of selecting a source and a target node; determining a transit node for the selection; determining a length of a shortest path between the source node and the transit node; and storing it. A method for determining the length of a shortest path in the network may use the pre-processed network to answer the shortest path query in constant time.
    Type: Grant
    Filed: August 10, 2007
    Date of Patent: August 23, 2011
    Assignee: Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V
    Inventors: Holger Bast, Stefan Funke, Domagoj Matijevic
  • Method and device for determining the length of a shortest path in a network
    Publication number: 20090040931
    Abstract: A computer-implemented method for pre-processing a network, wherein the network comprises nodes and edges, each edge having a length measured according to a given metric, comprises the steps of selecting a source and a target node; determining a transit node for the selection; determining a length of a shortest path between the source node and the transit node; and storing it. A method for determining the length of a shortest path in the network may use the pre-processed network to answer the shortest path query in constant time.
    Type: Application
    Filed: August 10, 2007
    Publication date: February 12, 2009
    Applicant: Max-Planck-Gesellschaft zur Forderung der Wissenschaften e.V.
    Inventors: Holger Bast, Stefan Funke, Domagoj Matijevic