On square or hexagonal lattices tiles or polyominoes are coded by words. The polyominoes that tile the plane by translation are characterized by the Beauquier-Nivat condition. By using the constant time algorithms for computing the longest common extensions in two words, we provide a linear time algorithm in the case of pseudo-square polyominoes, improving the previous quadratic algorithm of Ga...

Vehicle routing problem is a kind of common problem in logistics distribution center, in order to solve the high delivery cost of VRP and time constraint problem, the VRP model with the object level and constraints by semi-soft time window is built. Aiming to the semi-soft time window constraints the optimization of the model is discussed. Finally the numerical examples prove the superiority of...

Short-time Fourier Transform (STFT) as a class of the time-frequency analysis have been utilised to deliver a fast-speed, accurate and low-variation BOTDR (Brillouin Optical Time Domain Reflectometer) system. The different window functions applied in the signal processing are important to improve the spatial resolution, frequency resolution, and variance of the BOTDR and to detect small event i...

We study the problem of tiling a simple polygon of surface n with rectangles of given types (tiles). We present a linear time algorithm for deciding if a polygon can be tiled with 1 m and k 1 tiles (and giving a tiling when it exists), and a quadratic algorithm for the same problem when the tile types are m k and k m.

The goal of this study is to analyze the dynamical properties of financial data series from nineteen worldwide stock market indices (SMI) during the period 1995–2009. SMI reveal a complex behavior that can be explored since it is available a considerable volume of data. In this paper is applied the window Fourier transform and methods of fractional calculus. The results reveal classification pa...

Mobile Ad-hoc Networks (MANETs) by contrast of other networks have more vulnerability because of having nature properties such as dynamic topology and no infrastructure. Therefore, a considerable challenge for these networks, is a method expansion that to be able to specify anomalies with high accuracy at network dynamic topology alternation. In this paper, two methods proposed for dynamic anom...

In this demonstration, we propose a model for the management of XML time series (TS), using the new XQuery 1.1 window operator. We argue that centralized computation is slow, and demonstrate XQ2P, our prototype of efficient XQuery P2P TS computation in the context of financial analysis of large data sets (>1M values).

Recently several generalizations to higher dimension of the classical Fourier transform (FT) using Clifford geometric algebra have been introduced, including the two-dimensional (2D) Clifford Fourier transform (CFT). Based on the 2D CFT, we establish the two-dimensional Clifford windowed Fourier transform (CWFT). Using the spectral representation of the CFT, we derive several important properti...

a School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia e-mail: [email protected] 1 Department of Mathematics, Hasanuddin University, KM 10 Tamalanrea Makassar, Indonesia b Department of Applied Physics, University of Fukui, 910-8507 Fukui, Japan e-mail: [email protected] c Division of Mathematical Sciences, Osaka Kyoiku University, Osaka 582-8582, Japa...