- Research Article
- 10.1016/j.tcs.2025.115651
Independent set reconfiguration under bounded-hop token jumping
- Feb 01, 2026
- Theoretical Computer Science
- Hiroki Hatano + 4 more +4
Publications from 2021 to 2026
Showing 10 of 51 papers
Independent set reconfiguration under bounded-hop token jumping
A Dataset of Software Bill of Materials for Evaluating SBOM Consumption Tools
A Software Bill of Materials (SBOM) is becoming an essential tool for effective software dependency management. An SBOM is a list of components used in software, including details such as component names, versions, and licenses. Using SBOMs, developers can quickly identify software components and assess whether their software depends on vulnerable libraries. Numerous tools support software dependency management through SBOMs, which can be broadly categorized into two types: tools that generate SBOMs and tools that utilize SBOMs. A substantial collection of accurate SBOMs is required to evaluate tools that utilize SBOMs. However, there is no publicly available dataset specifically designed for this purpose, and research on SBOM consumption tools remains limited. In this paper, we present a dataset of SBOMs to address this gap. The dataset we constructed comprises 46 SBOMs generated from real-world Java projects, with plans to expand it to include a broader range of projects across various programming languages. Accurate and well-structured SBOMs enable researchers to evaluate the functionality of SBOM consumption tools and identify potential issues. We collected 3,271 Java projects from GitHub and generated SBOMs for 798 of them using Maven with an open-source SBOM generation tool. These SBOMs were refined through both automatic and manual corrections to ensure accuracy, currently resulting in 46 SBOMs that comply with the SPDX Lite profile, which defines minimal requirements tailored to practical workflows in industries. This process also revealed issues with the SBOM generation tools themselves. The dataset is publicly available on Zenodo (DOI: 10.5281/zenodo.14233414).
Read moreSBOM Challenges for Developers: From Analysis of Stack Overflow Questions
Current software development takes advantage of many external libraries, but it entails security and copyright risks. While the use of the Software Bill of Materials (SBOM) has been encouraged to cope with this problem, its adoption is still insufficient. In this research, we analyzed the challenges that developers faced in practicing SBOM use by examining questions about SBOM utilization on Stack Overflow, a Q&A site for developers. As a result, we found that (1) the proportion of resolved questions about SBOM use is 15.0% which is extremely low, (2) the number of new questions has increased steadily from 2020 to 2023, and (3) SBOM users have three major challenges on SBOM tools.
Read morePreoperative Nutritional Status Influences Enteral Nutrition Weaning 6 Months Post-Surgery in Patients with Esophageal Cancer
Objective:This study aimed to clarify whether nutritional status at admission affects enteral nutrition weaning 6 months after surgery in patients with esophageal cancer. Methods:This was a retrospective study of 81 patients who underwent subtotal esophageal cancer resection between April 2014 and February 2016. The survey items were as follows: 1) sex, 2) age, 3) presence or absence of family members living together, 4) clinical stage, 5) surgical procedure, 6) reconstructed organs, 7) nutritional status at admission, 8) presence or absence of postoperative complications (anastomotic leakage, chylothorax, and recurrent laryngeal nerve paralysis), and 9) presence or absence of treatment other than surgery (chemo- or radiotherapy). Results:The enteral nutrition withdrawal rate after 6 months was 15.5% in the malnutrition group and 84.5% in the normal nutrition group (p = 0.007). In a comparison between groups with and without enteral nutrition after 6 months, a significant association was observed with surgical procedure, nutritional status at admission, and postoperative complications (p < 0.05). Logistic regression analysis showed that the odds of discontinuing enteral nutrition 6 months later were 5.692 (hazard ratio: 1.545–20.962) for malnutrition on admission and 11.921 (hazard ratio: 3.449–41.207) for complications. Conclusion:Regardless of the presence or absence of treatment other than surgery, preoperative nutritional improvement is beneficial for increasing postoperative oral intake.
Read moreConference Organizers
Author Correction: Linking affected community and academic knowledge: a community-based participatory research framework based on a Shichigahama project
The correct affiliations for Kenjiro Terada are listed below.
Linking affected community and academic knowledge: a community-based participatory research framework based on a Shichigahama project
Earthquakes that cause extensive damage occur frequently in Japan, the most recent being the Noto Peninsula earthquake on January 1, 2024. To facilitate such a recovery, we introduce a community-based participatory research program implemented through cooperation between universities and local communities after the 2011 Great East Japan Earthquake. In this project, the university and the town of Shichigahama, one of the affected areas, collaborated to hold annual workshops in the target area, which evolved into a climate monitoring survey. Even in Japan, where disaster prevention planning is widespread, various problems arise in the process of emergency response, recovery and reconstruction, and building back better when disasters occur. As is difficult for residents and local governments to solve these problems alone, it is helpful when experts participate in the response process. In this study, we interviewed town hall and university officials as representatives of local residents regarding this project and discussed their mutual concerns. The community-based participatory research framework developed in the Shichigahama project could be used in the recovery from the Noto Peninsula Earthquake as well as in future reconstruction and disaster management projects.
Read moreChallenges in Implementing Extensive Reading in Thailand
This study explores the key challenges encountered in the implementation of extensive reading in the Thai context. The samples were 400 Thai students and teachers who were already familiar with the concept of ER. The participants' opinions, thoughts, and beliefs about the implementation of ER were also gathered through surveys and semi-structured interviews. The results reveal that these challenges include teachers’ beliefs about ER; insufficient support from schools and educational authorities; teachers' workload and lack of training; and students' motivation and reading habits. Overcoming these challenges requires collaborative efforts between educational institutions, administrators, teachers, and students to provide adequate resources, training, and a supportive environment to promote a reading culture in the EFL classroom in Thailand. Extensive reading programs (ERP) can be effectively implemented in Thailand by recognizing and resolving these issues, which will improve language learning outcomes and a lifelong motivation for reading among students.
Read moreComparing the situations of anthropologists around the world as to publication and evaluation criteria
Establishment of a post-disaster healthcare information booklet for the Turkey–Syrian earthquake, based on past disasters
The scientific evidence based on experiences with past disasters points to the possibility of the occurrence of future mental health issues among those who were affected by the recent Turkey–Syria earthquake. However, post-disaster care information on factors that could give rise to mental health issues among those affected have yet to be provided. In March 2011, Tohoku University compiled and published a booklet with post-disaster healthcare information based on the experiences with the Great East Japan Earthquake. This study aimed to promote the introduction and use of this booklet for post-disaster care in Turkey and Syria by presenting the results of a satisfaction survey conducted with relevant Japanese organizations about the booklet. A total of 505 Japanese organizations participated in the satisfaction survey of, and evaluated, the booklet. The results indicated the need to consider the ease of understanding for the general public when providing information on post-disaster care through booklets. We hope that this study leads to the appropriate provision of easy-to-understand, post-disaster healthcare information to the victims of the Turkey–Syria earthquake and future disasters.
Read more