Linear algorithm for minimal rearrangement of structures
Sign Up to like & getrecommendations! Published in 2017 at "Problems of Information Transmission"
DOI: 10.1134/s0032946017010057
Abstract: We propose a linear time and linear space algorithm which constructs a minimal sequence of operations rearranging one structure (directed graph of cycles and paths) into another. Structures in such a sequence may have a… read more here.
Keywords: linear algorithm; rearrangement structures; algorithm minimal; minimal rearrangement ... See more keywords