We extend the left-to-right Lyndon factorisation of a word to left tree construction word. It yields an algorithm sort prefixes according infinite ordering defined by Dolce et al. (2019). A straightforward variant computes forest All algorithms run in linear time on general alphabet, that is, letter-comparison model.

A new method for automatic construction of image transformation, Genetic Image Network (GIN), is proposed in this paper. We previously proposed the system of ACTIT (Automatic Construction of Tree-structural Image Transformation). ACTIT constructs tree structured image processing filters using Genetic Programming (GP). Generally, network structure theoretically includes tree structure (i.e. netw...

Multi-stage decision optimization under uncertainty depends on a careful numerical approximation of the underlying stochastic process, which describes the future uncertain values on which the decision will depend on. The quality of the scenario model severely affects the quality of the solution of the optimization model. Various approaches towards an optimal generation of discrete-state approxi...