IEEE - Institute of Electrical and Electronics Engineers, Inc. - A fast algorithm for testing isomorphism of permutation networks

Author(s): M.A. Sridhar
Sponsor(s): IEEE Comput. Soc. Tech. Committee on Distributed Process
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 June 1989
Volume: 38
Page Count: 7
Page(s): 903 - 909
ISSN (Paper): 0018-9340
DOI: 10.1109/12.24304
Regular:

The problem of deciding whether two given permutation sequences are conjugate is addressed. The author exhibits an algorithm that solves this problem in time O(N log N), where N is the sum of the... View More

Advertisement