Interchange rearrangement: The element-cost model
نویسندگان
چکیده
منابع مشابه
Interchange Rearrangement: The Element-Cost Model
Given an input string S and a target string T when S is a permutation of T , the interchange rearrangement problem is to apply on S a sequence of interchanges, such that S is transformed into T . The interchange operation exchanges the position of the two elements on which it is applied. The goal is to transform S into T at the minimum cost possible, referred to as the distance between S and T ...
متن کاملOn the Cost of Interchange Rearrangement in Strings
Consider the following optimization problem: given two strings over the same alphabet, transform one to another by a succession of interchanges of two elements. In each interchange the two participating elements exchange positions. An interchange is given a weight that depends on the distance in the string between the two exchanged elements. The object is to minimize the total weight of the int...
متن کاملTransposition Rearrangement: Linear Algorithm for Length-Cost Model
The contemporary computational biology gives motivation to study dependencies between finite sequences. Primary structures of DNA or proteins are represented by such sequences (also called words or strings). In the paper a linear algorithm, computing the distance between two words, is presented. The model operates with transpositions of single letters. The cost of a single transposition is equa...
متن کاملA performance model interchange format
A Performance Model Interchange Format (PMIF) provides a mechanism whereby system model information may be transferred among performance modeling tools. The PMIF allows diverse tools to exchange information and requires only that the importing and exporting tools support the PMIF. This paper presents the definition of a PMIF by describing a meta-model of the information requirements and the tra...
متن کاملStabilization of numerical interchange in spectral-element magnetohydrodynamics
Auxiliary numerical projections of the divergence of flow velocity and vorticity parallel to magnetic field are developed and tested for the purpose of suppressing unphysical interchange instability in magnetohydrodynamic simulations. The numerical instability arises with equal-order C finiteand spectral-element expansions of the flow velocity, magnetic field, and pressure and is sensitive to b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.07.013