Shortest Reconfiguration of Sliding Tokens on a Caterpillar

Suppose that we are given two independent sets I_b and I_r of a graph such that |I_b|=|I_r|, and imagine that a token is placed on each vertex in |I_b|. Then, the sliding token problem is to determine whether there exists a sequence of independent sets which transforms I_b into I_r so that each independent set in the sequence results from the previous one by sliding exactly one token along an edge in the graph. The sliding token problem is one of the reconfiguration problems that attract the attention from the viewpoint of theoretical computer science. The reconfiguration problems tend to be PSPACE-complete in general, and some polynomial time algorithms are shown in restricted cases. Recently, the problems that aim at finding a shortest reconfiguration sequence are investigated. For the 3SAT problem, a trichotomy for the complexity of finding the shortest sequence has been shown, that is, it is in P, NP-complete, or PSPACE-complete in certain conditions. In general, even if it is polynomial time solvable to decide whether two instances are reconfigured with each other, it can be NP-complete to find a shortest sequence between them. Namely, finding a shortest sequence between two independent sets can be more difficult than the decision problem of reconfigurability between them. In this paper, we show that the problem for finding a shortest sequence between two independent sets is polynomial time solvable for some graph classes which are subclasses of the class of interval graphs. More precisely, we can find a shortest sequence between two independent sets on a graph G in polynomial time if either G is a proper interval graph, a trivially perfect graph, or a caterpillar. As far as the authors know, this is the first polynomial time algorithm for the shortest sliding token problem for a graph class that requires detours

IR SPECTROSCOPIC ANALYSIS OF THERMAL BEHAVIOR OF ADSORBED WATER ON Y-TYPE ZEOLITE

In this study, we measured the IR spectra of water adsorbed at a differential temperature under constant pressure. Our purpose is to present a simple estimation method for the recycled temperature condition of water adsorbents. For a NaY zeolite, the IR integrated intensity of the bending vibration band of adsorbed water was increased with a decrease of temperature. The IR spectra were measured from 230℃ to 30℃ for several ion-exchanged Y-type zeolites. On the other hand, the adsorption isotherms of water on these zeolites were measured at 30℃. The result of this work is that the best correlation between the IR integrated intensity and the amount of adsorbed water was found for some of the zeolites. We concluded that the obtained correlation equation could easily estimate the amount of water desorbed between arbitrary temperatures

Reversal of Large Ischemic Injury on Hyper-Acute Diffusion MRI

www.karger.com/crn This is an Open Access article licensed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License (www.karger.com/OA-license), applicable to the online version of the article only. Distribution for non-commercial purposes only

Changes in Plasma Clozapine Levels after Smoking Cessation in Japanese Inpatients with Schizophrenia: A Retrospective Cohort Study

Although reported for Caucasians, changes in plasma clozapine levels after smoking cessation in East Asians remain unclear. We here investigated plasma clozapine levels before and after smoking cessation in Japanese inpatients with schizophrenia. We conducted a retrospective chart review of 14 inpatients with schizophrenia who were being treated with clozapine between June 1, 2019, and July 31, 2019 and who were smokers as of July 1, 2019, the day on which a smoking ban was instituted in the tertiary public psychiatric hospital. The primary outcome was individual differences in plasma clozapine levels between before and after the smoking ban, which were compared using paired t-tests. The mean plasma clozapine level was significantly increased, by 213.4 ng/mL (95% CI 119.9-306.8; p<0.01) or 53.2%. Four of the 14 inpatients experienced clinically significant side effects, such as myoclonus, drooling, and amnesia, due to the development of high plasma clozapine levels. Our findings indicated that close monitoring of plasma clozapine levels before and after smoking cessation and prior dose adjustment of clozapine may be necessary, to prevent a significant risk of developing high plasma clozapine levels, even in Japanese patients

Validity and Reliability of the Japanese Version of the 12-item Self-administered World Health Organization Disability Assessment Schedule (WHODAS) 2.0 in Patients with Schizophrenia

It is necessary to assess functional impairment when treating schizophrenia. The World Health Organization Disability Assessment Schedule 2.0 (WHODAS 2.0) has been adopted as a measure of functional disability in the Diagnostic and Statistical Manual of Mental Disorders, Fifth Edition. This study was a secondary analysis from a cross-sectional study of health-related behaviors among patients with schizophrenia. We examined the validity and reliability of the Japanese version of the 12-item WHODAS 2.0 when self-administered by such patients. Participants were 350 outpatients with schizophrenia from a psychiatric hospital. The standard six-factor structure of the WHODAS 2.0 showed a good fit for these participants. The Cronbach’s alpha coefficient was 0.858, showing good internal consistency. The WHODAS 2.0 showed moderate correlations with the modified Global Assessment of Functioning and Kessler 6 scales (r=−0.434 and 0.555, respectively). The results of this study show that the Japanese version of the 12-item self-administered WHODAS 2.0 has good internal consistency and convergent validity among patients with schizophrenia. Further exploration of the usefulness of WHODAS 2.0 in clinical settings is needed

Patients' acceptability and implementation outcomes of a case management approach to encourage participation in colorectal cancer screening for people with schizophrenia: a qualitative secondary analysis of a mixed-method randomised clinical trial

Objectives We examined the efficacy of case management (CM) interventions to encourage participation in colorectal cancer screening for patients with schizophrenia. This study aimed to clarify patients' acceptability of the intervention and the helpful components of the intervention. Simultaneously, the study aimed to determine the acceptability, appropriateness and feasibility of the intervention from the perspective of psychiatric care providers. Study design and setting This study was a secondary qualitative analysis of a mixed-method randomised controlled trial that evaluated the efficacy of the CM approach to encourage participation in cancer screening for people with schizophrenia. The intervention comprised education and patient navigation for colorectal cancer screening. Interviews were conducted with patients who received the intervention and staff from two psychiatric hospitals in Japan who delivered the intervention. Participants Of the 172 patients with schizophrenia who participated in the trial, 153 were included. In addition, three out of six providers were included. Data collection and analysis Using a structured interview, the case manager asked participants about patient acceptability and the helpful components of the intervention. Content analysis was conducted for the responses obtained, and the number of responses was tabulated by two researchers. For the interviews with the providers, opinions obtained from verbatim transcripts were extracted and summarised. Results Forty-three of the 56 patients perceived that the intervention was acceptable. For the intervention component, inperson counselling with an explanation of the screening process by psychiatric care providers was most frequently reported by the patients as helpful (48 of the 68 respondents). Psychiatric care providers evaluated the intervention as acceptable, appropriate and easy to understand and administer. However, providing the intervention to all patients simultaneously was considered difficult with the current human resources. Conclusions This study showed that the CM intervention was perceived as acceptable by patients and acceptable and appropriate by psychiatric care providers

Impurity emission characteristics of long pulse discharges in Large Helical Device

Line spectra from intrinsic impurity ions have been monitored during the three kinds of long-pulse discharges (ICH, ECH, NBI). Constant emission from the iron impurity shows no preferential accumulation of iron ion during the long-pulse operations. Stable Doppler ion temperature has been also measured from Fe XX, C V and C III spectra

Decline in subarachnoid haemorrhage volumes associated with the first wave of the COVID-19 pandemic

BACKGROUND: During the COVID-19 pandemic, decreased volumes of stroke admissions and mechanical thrombectomy were reported. The study\u27s objective was to examine whether subarachnoid haemorrhage (SAH) hospitalisations and ruptured aneurysm coiling interventions demonstrated similar declines. METHODS: We conducted a cross-sectional, retrospective, observational study across 6 continents, 37 countries and 140 comprehensive stroke centres. Patients with the diagnosis of SAH, aneurysmal SAH, ruptured aneurysm coiling interventions and COVID-19 were identified by prospective aneurysm databases or by International Classification of Diseases, 10th Revision, codes. The 3-month cumulative volume, monthly volumes for SAH hospitalisations and ruptured aneurysm coiling procedures were compared for the period before (1 year and immediately before) and during the pandemic, defined as 1 March-31 May 2020. The prior 1-year control period (1 March-31 May 2019) was obtained to account for seasonal variation. FINDINGS: There was a significant decline in SAH hospitalisations, with 2044 admissions in the 3 months immediately before and 1585 admissions during the pandemic, representing a relative decline of 22.5% (95% CI -24.3% to -20.7%, p\u3c0.0001). Embolisation of ruptured aneurysms declined with 1170-1035 procedures, respectively, representing an 11.5% (95%CI -13.5% to -9.8%, p=0.002) relative drop. Subgroup analysis was noted for aneurysmal SAH hospitalisation decline from 834 to 626 hospitalisations, a 24.9% relative decline (95% CI -28.0% to -22.1%, p\u3c0.0001). A relative increase in ruptured aneurysm coiling was noted in low coiling volume hospitals of 41.1% (95% CI 32.3% to 50.6%, p=0.008) despite a decrease in SAH admissions in this tertile. INTERPRETATION: There was a relative decrease in the volume of SAH hospitalisations, aneurysmal SAH hospitalisations and ruptured aneurysm embolisations during the COVID-19 pandemic. These findings in SAH are consistent with a decrease in other emergencies, such as stroke and myocardial infarction

What is ‘Being Learned’ in The Period for Integrated Studies?: Problems and possibilities for teaching derived from a student survey

Based on a retrospective survey of university students, this paper clarifies their perceptions about what was learned in the curriculum of The Period for Integrated Studies in Japanese high schools. Based on the results of the survey, we examined the kind of teaching that is necessary and effective. The results revealed the following: First, according to the learners’ experiences and perceptions, those who had more experience with the “presentation” method were more likely to experience improvement in the various skills that the curriculum aimed to develop. Second, it was observed that graduates from high schools that place more emphasis on preparing students to enter university tend to use the “presentation” method. These two points indicate that the “presentation” learning method plays an important role in the integrated studies curriculum in high schools. This finding emphasizes the importance of the “presentation” learning method and encourages teachers to employ it to attain the goals of the curriculum of The Period for Integrated Studies