A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the norepeater and mirrored co...

A sport tournament problem is considered the Traveling Tournament Problem (TTP). One interesting type is the mirrored Traveling Tournament Problem (mTTP). The objective of the problem is to minimize either the total number of traveling or the total distances of traveling or both. This research aims to find an optimized solution of the mirrored Traveling Tournament Problem with minimum total num...

the homogeneous balance method can be used to construct exact traveling wave solutions of nonlinear partial differential equations. in this paper, this method is used to construct newsoliton solutions of the (3+1) jimbo--miwa equation.

introduction: increasing international travel to low-income areas is confronting travelers with new health threats. this study investigated international travelers’ health advice, behavior, and information needs in a low-income setting.methods: this is a descriptive and cross-sectional study. between october 27–31, 2014, 127 semi-structured surveys were conducted in jinja, uganda with internati...

0

A multi-DOF ultrasonic motor developed in our previous study has significant potentials for dexterous actuation. The ultrasonic motor provides multiDOF rotation of a spherical rotor using three natural vibrations of a bar-shaped stator. In this paper, numerical analyses on the multi-DOF ultrasonic motor are conducted. First, a forward model of multi-DOF ultrasonic motor is developed considering...

We consider the complexity of the traveling tournament problem, which is a well-known benchmark problem in tournament timetabling. The problem was supposed to be computationally hard ever since its proposal in 2001. Recently, the first NP-completeness proof has been given for the variant of the problem were no constraints on the number of consecutive home games or away games of a team are consi...

(See [2] for a basic de nition.) The TPP property for the triple (S, T, U) is invariant under permutations of the triple, that is, the permuted triples (S,U, T ), (T, S, U), (T,U, S), (U, S, T ), (U, T, S) all satisfy the TPP i (S, T, U) satis es the TPP, ([6], p. 45). We denote by =(G) the set of all TPP triples of G, and by =(G)/Sym3 the set of equivalence classes of =(G) under the equivalenc...

A multi-DOF ultrasonic motor developed in our previous study has significant potentials for dexterous actuation. The ultrasonic motor provides multiDOF rotation of a spherical rotor using three natural vibrations of a bar-shaped stator. In this paper, numerical analyses on the multi-DOF ultrasonic motor are conducted. First, a forward model of multi-DOF ultrasonic motor is developed considering...

Recent literature has reported the theory of symbolic dynamic filtering (SDF) of one-dimensional timeseries data and its various applications for anomaly detection and pattern recognition. This paper extends the theory of SDF in the two-dimensional domain, where symbol sequences are generated from image data (i.e., pixels). Given the symbol sequence, a probabilistic finite state automaton (PFSA...