Signed permutations (also known as the hyperoctahedral group) are used in modeling genome rearrangements. The algorithmic problems they raise are computationally demanding when not NP-hard. This paper presents a tractable algorithm for learning consensus ranking between signed permutations under the inversion distance. This can be extended to estimate a natural class of exponential models over ...

‎in this paper‎, ‎we define the common minimal dominating signed‎ ‎graph of a given signed graph and offer a structural‎ ‎characterization of common minimal dominating signed graphs‎. ‎in‎ ‎the sequel‎, ‎we also obtained switching equivalence‎ ‎characterizations‎: ‎$overline{s} sim cmd(s)$ and $cmd(s) sim‎ ‎n(s)$‎, ‎where $overline{s}$‎, ‎$cmd(s)$ and $n(s)$ are complementary‎ ‎signed gra...

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

Ranking fuzzy numbers is a prerequisite for the decision making problem. In order to rank fuzzy quantities many researchers proposed and analyzed different techniques on triangular and trapezoidal fuzzy numbers. However, no one can claim their method is a satisfactory one. In this paper a modified distance based approach called signed distance proposed by Yao and Wu [9] is discussed. This propo...

In this letter, we present an approach for learning a neural implicit signed distance function expressed in joint space coordinates, that efficiently computes distance-to-collisions arbitrary robotic manipulator configurations. Computing such distances is long standing problem robotics as approximate representations of the robot and environment geometry can lead to overly conservative constrain...

In this paper, a fuzzy based inventory model for imperfect quality items has been developed with shortages. The parameters fixed cost; holding cost and shortage cost are considered as fuzzy numbers. We considered the triangular fuzzy number to represents fuzzy parameters. The optimum order quantity is obtained in fuzzy sense with the help of signed distance method. The proposed model is illustr...

MOTIVATION As more and more genomes have been sequenced, genomic data is rapidly accumulating. Genome-wide mutations are believed more neutral than local mutations such as substitutions, insertions and deletions, therefore phylogenetic investigations based on inversions, transpositions and inverted transpositions are less biased by the hypothesis on neutral evolution. Although efficient algorit...

This paper presents a new method for creating a thick shell tetrahedral mesh from a triangular surface mesh. Our main goal is to create the thickest possible shell mesh with the lowest possible number of tetrahedrons. Low count tetrahedral meshes is desirable for animating deformable objects where accuracy is less important and to produce shell maps and signed distance fields. In this work we p...

A fuzzy inventory model with price dependent demand is considered. The shortages are allowed . The objective is to determine the optimal total cost and the optimal time length of the plan for the proposed model. The trapezoidal fuzzy numbers are introduced to achieve this objective. The signed distance method is used for defuzzification process. To illustrate the results of this model, sensitiv...