Improved Analysis of Highest-Degree Branching for Feedback Vertex Set

Recent empirical evaluations of exact algorithms for Feedback Vertex Set have demonstrated the efficiency of a highest-degree branching algorithm with a degree-based pruning heuristic. In this paper, we prove that this empirically fast algorithm runs in O(3.460^k n) time, where k is the solution size. This improves the previous best O(3.619^k n)-time deterministic algorithm obtained by Kociumaka and Pilipczuk (Inf. Process. Lett., 2014)

DNN-Based Source Enhancement to Increase Objective Sound Quality Assessment Score

We propose a training method for deep neural network (DNN)-based source enhancement to increase objective sound quality assessment (OSQA) scores such as the perceptual evaluation of speech quality (PESQ). In many conventional studies, DNNs have been used as a mapping function to estimate time-frequency masks and trained to minimize an analytically tractable objective function such as the mean squared error (MSE). Since OSQA scores have been used widely for soundquality evaluation, constructing DNNs to increase OSQA scores would be better than using the minimum-MSE to create highquality output signals. However, since most OSQA scores are not analytically tractable, i.e., they are black boxes, the gradient of the objective function cannot be calculated by simply applying back-propagation. To calculate the gradient of the OSQA-based objective function, we formulated a DNN optimization scheme on the basis of black-box optimization, which is used for training a computer that plays a game. For a black-box-optimization scheme, we adopt the policy gradient method for calculating the gradient on the basis of a sampling algorithm. To simulate output signals using the sampling algorithm, DNNs are used to estimate the probability-density function of the output signals that maximize OSQA scores. The OSQA scores are calculated from the simulated output signals, and the DNNs are trained to increase the probability of generating the simulated output signals that achieve high OSQA scores. Through several experiments, we found that OSQA scores significantly increased by applying the proposed method, even though the MSE was not minimized

Attribute Assignment to Point Cloud Data and Its Usage

In recent years, with the development of laser measurement technology, utilization of point cloud data is progressing. However, since point cloud data does not contain attribute information, the usability of the data is low. It is possible to consider that by assigning attributes to the nonattribute point cloud data, this can lead to the usage of point cloud data in each phase of life cycle of construction: design, construction, and maintenance. Therefore, in this paper, the authors have proposed an attribute assignment method for point cloud data. In addition, the authors proposed the way to use attributed point cloud data, the usage as objects, data linkage, and visualization by using the attribute assignment method. Point cloud data of a dam was used as a case study for the proposed method and the usage

Generation and Relaxation Processes of Multiexciton in Colloidal CdTe and CdS Quantum Dots

関西学院大

Wilhelm Lamszus as an Antiwar Writer

本稿では，19 世紀末から20 世紀初めのハンブルク学校改革運動において中心的な役割を果たした教師の一人として知られるヴィルヘルム・ラムスツスについて，民衆学校教師としての活動ではなく，生涯にわたって反戦文学を発表し続けた作家としての活動に焦点を当てて明らかにする。一定の期間や立場にとらわれずに改革教育運動家の思想と実践を描き出す作業を通して，それぞれの教師の教育観に加えて社会観や人間観が浮かび上がるとともに，簡明なスローガンに回収されえない改革教育運動の複層的な様相を読み解く鍵になることを示唆する

Fast T-Type Photochromism of Colloidal Cu-Doped ZnS Nanocrystals

This paper reports on durable and nearly temperature-independent (at 298–328 K) T-type photochromism of colloidal Cu-doped ZnS nanocrystals (NCs). The color of Cu-doped ZnS NC powder changes from pale yellow to dark gray by UV light irradiation, and the color changes back to pale yellow on a time scale of several tens of seconds to minutes after stopping the light irradiation, while the decoloration reaction is accelerated to submillisecond in solutions. This decoloration reaction is much faster than those of conventional inorganic photochromic materials. The origin of the reversible photoinduced coloration is revealed to be a strong optical transition involving a delocalized surface hole which survives over a minute after escaping from intraparticle carrier recombination due to electron-hopping dissociation. ZnS NCs can be easily prepared in a water-mediated one-pot synthesis and are less toxic. Therefore, they are promising for large-scale photochromic applications such as windows and building materials in addition to conventional photochromic applications. Moreover, the present study demonstrates the importance of excited carrier dynamics and trap depths, resulting in coloration over minutes not only for photochromic nanomaterials but also for various advanced photofunctional materials, such as long persistent luminescent materials and photocatalytic nanomaterials