发明名称 Method of Isomorphism Rejection
摘要 Generating a graph invariant may be accomplished by initializing each card of an initial message deck to an identity matrix, propagating messages to form a first iteration message deck using a message propagation rule, generating a first iteration codebook using the first iteration message deck, recoding the first iteration message deck using the first iteration codebook, repeating the propagating, generating, and recoding steps for at least a second iteration, concatenating the message decks elementwise to form a final message deck, row sorting the final message deck to form a row sorted message deck, sorting rows of the row sorted message deck to form a table sorted message deck, and sorting cards of the table sorted message deck to form the invariant.
申请公布号 US2008133187(A1) 申请公布日期 2008.06.05
申请号 US20070858549 申请日期 2007.09.20
申请人 SMITH JOSHUA R 发明人 SMITH JOSHUA R.
分类号 G06F17/10;G06F17/30 主分类号 G06F17/10
代理机构 代理人
主权项
地址