Patents by Inventor Jutta Eusterbrock

Jutta Eusterbrock 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).

  • Fast computation of compact poset isomorphism certificates using position weights
    Patent number: 8429108
    Abstract: Two methods and systems for fast construction of poset isomorphism certificates are provided. Posets (partially-ordered sets) generalize graphs. The invented certificates are number sequences such that two posets are isomorphic if and only if their corresponding certificates coincide. The first method yields the (Omicron,Iota) poset isomorphism certificate. The minimal Phi-isomorphism certificate can be constructed by partitioning vertices of the graphs into Phi-ranked symmetry clusters and constructing a topological Phi-vertex ranking. Thus, symmetries in posets are detectable at low cost. In addition, the Phi-vertex ranking and a poset isomorphism certificate provide a pair of separate one-dimensional keys for poset encoding.
    Type: Grant
    Filed: May 11, 2007
    Date of Patent: April 23, 2013
    Assignee: Geistiges Eigentum, Inc.
    Inventor: Jutta Eusterbrock
  • FAST COMPUTATION OF COMPACT POSET ISOMORPHISM CERTIFICATES
    Publication number: 20090216820
    Abstract: Two methods and systems for fast construction of poset isomorphism certificates are provided. Posets (partially-ordered sets) generalize graphs. The invented certificates are number sequences such that two posets are isomorphic if and only if their corresponding certificates coincide. The first method yields the (Omicron,Iota) poset isomorphism certificate. The minimal Phi-isomorphism certificate can be constructed by partitioning vertices of the graphs into Phi-ranked symmetry clusters and constructing a topological Phi-vertex ranking. Thus, symmetries in posets are detectable at low cost. In addition, the Phi-vertex ranking and a poset isomorphism certificate provide a pair of separate one-dimensional keys for poset encoding.
    Type: Application
    Filed: May 11, 2007
    Publication date: August 27, 2009
    Applicant: GEISTIGES EIGENTUM, INC.
    Inventor: Jutta Eusterbrock