Keyword : graph isomorphism


Graph Isomorphism Completeness for Trapezoid Graphs
Asahi TAKAOKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/08/01
Vol. E98-A  No. 8 ; pp. 1838-1840
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
comparability graphsgraph isomorphisminterval dimensiontrapezoid graphs
 Summary | Full Text:PDF(241.3KB)

Indexing All Rooted Subgraphs of a Rooted Graph
Tomoki IMADA Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3 ; pp. 712-721
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –)
Category: 
Keyword: 
graph isomorphismindexrooted graphsouterplanar graphssignature
 Summary | Full Text:PDF(228KB)

Making Cryptographic Primitives Harder
Shingo HASEGAWA Hiroyuki HATANAKA Shuji ISOBE Eisuke KOIZUMI Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1 ; pp. 330-337
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Cryptanalysis
Keyword: 
liftingsmultivalued functionsdiscrete logarithmgraph isomorphism
 Summary | Full Text:PDF(308.7KB)

Counting Graph Isomorphisms among Chordal Graphs with Restricted Clique Number
Takayuki NAGOYA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/07/01
Vol. E85-D  No. 7 ; pp. 1065-1073
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
graph isomorphismchordal graphclique numbertree model
 Summary | Full Text:PDF(382.2KB)

A Theory of Demonstrating Program Result-Correctness with Cryptographic Applications
Kouichi SAKURAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/01/01
Vol. E84-D  No. 1 ; pp. 4-14
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
zero-knowledge proofprogram checkinggraph isomorphismquadratic residuosity
 Summary | Full Text:PDF(295KB)

A Note on AM Languages Outside NP co-NP
Hiroki SHIZUYA Toshiya ITOH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/01/25
Vol. E77-A  No. 1 ; pp. 65-71
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
Arthur-Merlin gamegraph isomorphismgraph heterogeneity
 Summary | Full Text:PDF(587KB)