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 graphs, graph isomorphism, interval dimension, trapezoid 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 isomorphism, index, rooted graphs, outerplanar graphs, signature, 
 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: 
liftings, multivalued functions, discrete logarithm, graph 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 isomorphism, chordal graph, clique number, tree 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 proof, program checking, graph isomorphism, quadratic 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 game, graph isomorphism, graph heterogeneity, 
 Summary | Full Text:PDF(587KB)