Rapid urbanization has occurred in northwestern China, threatening the sustainability of its fragile dryland ecosystems. A lack of precise urban land-cover information has limited our understanding on the urbanization in the dryland. Here, we examined urban land-cover changes from 2000 to 2014 in 21 major cities that comprise over 50% of the developed land in arid China, using Landsat Enhanced ...

In recent years, there has been rapid urbanization worldwide, resulting in both benefits and problems. Sustainable urbanization has become an important aspect in promoting sustainable development. Existing studies have introduced various methodologies to guide urbanization towards sustainable practices. The application of these methods has contributed to improving urban sustainability. To furth...

The problem of finding a longest increasing subsequence (LIS) is a well known task in sequence processing. There are many variants of the basic task. We discuss a recently introduced variant of LIS, a minimal height longest increasing subsequence problem and propose a new algorithm for it, which improves its time complexity. Moreover, we define a family of similar problems and introduce algorit...

Let Ln be the length of the longest increasing subsequence of a random permutation of the numbers 1, . . . , n, for the uniform distribution on the set of permutations. We discuss the “hydrodynamical approach” to the analysis of the limit behavior, which probably started with Hammersley (1972), and was subsequently further developed by several authors. We also give two proofs of an exact (non-a...

Two-dimensional Lorentzian geometry has recently found application in some models of nonrelativistic systems, most profitably for the process of boarding an aeroplane. The duration of the boarding process is assumed to be a result of passengers standing in the isle and blocking each others’ way. According to this model, the expected boarding time is equal to the length of the longest timelike g...

New algorithm for finding longest increasing subsequence is discussed. This algorithm is based on the ideas of idempotent mathematic and uses Max-Plus idempotent semiring. Problem of finding longest increasing subsequence is reformulated in a matrix form and solved with linear algebra.

China has been undergoing a very rapid but unbalanced urbanization, characterized by under-urbanization of its population and faster urbanization of the land. In such a situation, the urbanization of the population and the land may produce different effects on the natural environment. In addition, due to substantial inter-regional differences, the influence of urbanization on the environment is...