公开(公告)号：US20090216820A1

公开(公告)日：2009-08-27

申请号：US12300288

申请日：2007-05-11

申请人： Jutta Eusterbrock

发明人： Jutta Eusterbrock

IPC分类号： G06F1/02

CPC分类号： G06F17/10

摘要： 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. Data objects representable as posets, which are commonly used in automated design, safety and security applications, biocomputing, management of semi-structured data, and other fields, can be stored, analyzed, indexed, and accessed using the isomorphism certificates requiring much less storage and computation time.

摘要翻译： 提供了两种用于快速构建同位素同位素证书的方法和系统。 Posets（部分有序集）概括图。 发明的证书是数字序列，使得当且仅当它们的相应证书重合时，两个poset是同构的。 第一种方法产生（Omicron，Iota）poset同构证书。 可以通过将图的顶点划分为Phi排列的对称簇并构建拓扑Phi-vertex等级来构建最小Phi同构证书。 因此，可以以低成本检测poset中的对称性。 此外，Phi-vertex等级和poset同构证书为poset编码提供了一对单独的一维密钥。 数据对象可表示为posets，通常用于自动化设计，安全和安全应用程序，生物计算，半结构化数据管理和其他领域，可以使用同时存储的同构证书进行存储，分析，索引和访问 和计算时间。

公开(公告)号：US08429108B2

公开(公告)日：2013-04-23

申请号：US12300288

申请日：2007-05-11

申请人： Jutta Eusterbrock

发明人： Jutta Eusterbrock

IPC分类号： G06F17/00

CPC分类号： G06F17/10

摘要： 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. Data objects representable as posets, which are commonly used in automated design, safety and security applications, biocomputing, management of semi-structured data, and other fields, can be stored, analyzed, indexed, and accessed using the isomorphism certificates requiring much less storage and computation time.

摘要翻译： 提供了两种用于快速构建同位素同位素证书的方法和系统。 Posets（部分有序集）概括图。 发明的证书是数字序列，使得当且仅当它们的相应证书重合时，两个poset是同构的。 第一种方法产生（Omicron，Iota）poset同构证书。 可以通过将图的顶点划分为Phi排列的对称簇并构建拓扑Phi-vertex等级来构建最小Phi同构证书。 因此，可以以低成本检测poset中的对称性。 此外，Phi-vertex等级和poset同构证书为poset编码提供了一对单独的一维密钥。 数据对象可表示为posets，通常用于自动化设计，安全和安全应用程序，生物计算，半结构化数据管理和其他领域，可以使用同时存储的同构证书进行存储，分析，索引和访问 和计算时间。