Search

Nonogram is one of logical games popular in Japan and Netherlands. Solving nonogram is a NP-complete problem. There are some related papers proposed. Some use genetic algorithm (GA), but the solution may get stuck in local optima. Some use depth first search (DFS) algorithm, the execution speed is very slow. In this paper, we propose a puzzle solving algorithm to treat these problems. Based on the fact that most of nonograms are compact and contiguous, some logical rules are deduced to paint some cells. Then, we use the chronological backtracking algorithm to solve those undetermined cells and logical rules to improve the search efficiently. Experimental results show that our algorithm can solve nonograms successfully, and the processing speed is significantly faster than that of DFS. Moreover, our method can determine that a nonogram has no solution. [ABSTRACT FROM AUTHOR]

Most single-factor and multifactor asset pricing models constitute special cases of the consumption-based asset pricing theory, in which investors' marginal utility is the key determinant of asset prices. However, in recent years, production-based asset pricing models have been extraordinarily successful in correctly pricing a wide range of anomaly portfolios that are typically mispriced in previous research. In parallel, research on conditioning information has contributed to significantly improve the performance of classic consumption-based asset pricing models. On this basis, in this paper we conduct an in-depth research on the performance of consumption and production-based asset pricing models on the Tokyo Stock Exchange, for the period from 1992 to 2018, in order to test to what extent consumer confidence helps consumption models to correctly capture shifts in the investment opportunity set of investors. To overcome the constraints imposed by the periodicity of macroeconomic data, we use a factor-mimicking portfolio approach that allows us to test the performance of the models into consideration at different frequencies. Our results suggest that the consumer confidence index for Japan helps consumption-based asset pricing models outperform production-based models for different anomaly portfolios. Conversely, in those cases where consumption models perform worse, the production models also perform poorly. These results help to partially reconcile the results provided by the consumption and production models, and constitute a step forward for the purpose of identifying the fundamental risk factors that drive asset prices. [ABSTRACT FROM AUTHOR]

Crustal deformation can provide constraints for studying earthquake rupture and shock wave transmission for the Mw9.0 eastern Japan great earthquake. Using the single-epoch precise point positioning (PPP) method and the appropriate positioning flow, we process GPS data from six IGS (International GNSS Service) sites (e.g., MIZU, TSK2, USUD, MTKA, AIRA and KSMV) located in Japan and obtain the positioning results with centimeter scale precision. The displacement time series of the six sites are analyzed using the least squares spectral analysis method to estimate deformations caused by the Mw9.0 mainshock and the Mw7.9 aftershock, and the cumulative displacements after 1 day. Mainshock displacements at station MIZU, the nearest site to the mainshock in the North (N), East (E), and Up (U) directions, are −1.202 m, 2.180 m and −0.104 m, respectively, and the cumulative deformations after 1 day are −1.117 m, 2.071 m and −0.072 m, respectively. The displacements at station KSMV, the nearest site to the Mw7.9 aftershock in the N, E and U directions, are −0.032 m, 0.742 m and −0.345 m, respectively. The other sites obviously experienced eastern movements and subsidence. The deformation vectors indicate that the horizontal displacements caused by the earthquake point to the epicenter and rupture. Elastic bounds evidently took place at all sites. The results indicate that the crustal movements and earthquake were part of a megathrust caused by the Pacific Plate sinking under the North American Plate to the northeast of Japan island arc. [ABSTRACT FROM AUTHOR]