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-ANo. 8 ;
pp. 1838-1840 Type of Manuscript: LETTER Category: Graphs and Networks Keyword: comparability graphs, graph isomorphism, interval dimension, trapezoid graphs,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2012/03/01 Vol. E95-DNo. 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,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/01/01 Vol. E91-ANo. 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,
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-DNo. 7 ;
pp. 1065-1073 Type of Manuscript: PAPER Category: Algorithms Keyword: graph isomorphism, chordal graph, clique number, tree model,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/25 Vol. E77-ANo. 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,
co-NP