741 research outputs found

    Improved Analysis of Highest-Degree Branching for Feedback Vertex Set

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Topical Imiquimod for the Treatment of Relapsed Cutaneous Langerhans Cell Histiocytosis after Chemotherapy in an Elderly Patient

    Get PDF
    Diagnosis and treatment of Langerhans cell histiocytosis (LCH) in elderly patients are often difficult. We report here a 61-year-old female suffering from a refractory axillary ulcer for nearly a year, whose biopsy revealed LCH. It was also noted that the patient had other cutaneous papulovesicular eruptions of LCH as well as central diabetes insipidus. The patient was first successfully treated with multiagent chemotherapy (cytosine arabinoside/vinblastine/prednisolone). DDAVP also well controlled diabetes insipidus; however, the axillary ulcer and cutaneous LCH relapsed. Thereafter, we found topical imiquimod to be effective in the treatment of relapsed cutaneous LCH lesions

    Wilhelm Lamszus as an Antiwar Writer

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

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

    Get PDF
    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
    corecore