On the Complexity of Tree Edit Distance with Variables

In this paper, we propose tree edit distance with variables, which is an extension of the tree edit distance to handle trees with variables and has a potential application to measuring the similarity between mathematical formulas. We analyze the computational complexity of several variants of this model. In particular, we show that the problem is NP-complete for ordered trees. We also show for unordered trees that the problem of deciding whether or not the distance is 0 is graph isomorphism complete but can be solved in polynomial time if the maximum outdegree of input trees is bounded by a constant. We also present parameterized and exponential-time algorithms for ordered and unordered cases, respectively

Quantitative measurement of airway dimensions using ultra-high resolution computed tomography

Background: Quantitative measurement of airway dimensions using computed tomography (CT) is performed in relatively larger airways due to the limited resolution of CT scans. Nevertheless, the small airway is an important pathological lesion in lung diseases such as chronic obstructive pulmonary disease (COPD) and asthma. Ultra-high resolution scanning may resolve the smaller airway, but its accuracy and limitations are unclear. Methods: Phantom tubes were imaged using conventional (512 × 512) and ultra-high resolution (1024 × 1024 and 2048 × 2048) scans. Reconstructions were performed using the forward-projected model-based iterative reconstruction solution (FIRST) algorithm in 512 × 512 and 1024 × 1024 matrix scans and the adaptive iterative dose reduction 3D (AIDR-3D) algorithm for all scans. In seven subjects with COPD, the airway dimensions were measured using the 1024 × 1024 and 512 × 512 matrix scans. Results: Compared to the conventional 512 × 512 scan, variations in the CT values for air were increased in the ultra-high resolution scans, except in the 1024×1024 scan reconstructed through FIRST. The measurement error of the lumen area of the tube with 2-mm diameter and 0.5-mm wall thickness (WT) was minimal in the ultra-high resolution scans, but not in the conventional 512 × 512 scan. In contrast to the conventional scans, the ultra-high resolution scans resolved the phantom tube with ≥ 0.6-mm WT at an error rate of < 11%. In seven subjects with COPD, the WT showed a lower value with the 1024 × 1024 scans versus the 512 × 512 scans. Conclusions: The ultra-high resolution scan may allow more accurate measurement of the bronchioles with smaller dimensions compared with the conventional scan

Associations of pulmonary and extrapulmonary computed tomographic manifestations with impaired physical activity in symptomatic patients with chronic obstructive pulmonary disease

In patients with chronic obstructive pulmonary disease (COPD), emphysema, airway disease, and extrapulmonary comorbidities may cause various symptoms and impair physical activity. To investigate the relative associations of pulmonary and extrapulmonary manifestations with physical activity in symptomatic patients, this study enrolled 193 patients with COPD who underwent chest inspiratory/expiratory CT and completed COPD assessment test (CAT) and the Life-Space Assessment (LSA) questionnaires to evaluate symptom and physical activity. In symptomatic patients (CAT ≥ 10, n = 100), emphysema on inspiratory CT and air-trapping on expiratory CT were more severe and height-adjusted cross-sectional areas of pectoralis muscles (PM index) and adjacent subcutaneous adipose tissue (SAT index) on inspiratory CT were smaller in those with impaired physical activity (LSA < 60) than those without. In contrast, these findings were not observed in less symptomatic patients (CAT < 10). In multivariable analyses of the symptomatic patients, severe air-trapping and lower PM index and SAT index, but not CT-measured thoracic vertebrae bone density and coronary artery calcification, were associated with impaired physical activity. These suggest that increased air-trapping and decreased skeletal muscle and subcutaneous adipose tissue quantity are independently associated with impaired physical activity in symptomatic patients with COPD

Enhanced Auditory Brainstem Response and Parental Bonding Style in Children with Gastrointestinal Symptoms

The electrophysiological properties of the brain and influence of parental bonding in childhood irritable bowel syndrome (IBS) are unclear. We hypothesized that children with chronic gastrointestinal (GI) symptoms like IBS may show exaggerated brainstem auditory evoked potential (BAEP) responses and receive more inadequate parental bonding. = 0.024). Multiple regression analysis in females also supported these findings.It is suggested that children with chronic GI symptoms have exaggerated brainstem responses to environmental stimuli and inadequate parental behaviors aggravate these symptoms

2017～2019年度 関西大学研究拠点形成支援経費研究成果報告書

目次・研究成果の概要・2-1　工藤 宏人・宮前 翼・上田 正人・村山 憲弘・林 順一 "ノーリア骨格をテンプレートとした空孔内に水酸基を有する架橋化合物の合成とそれらの金属イオン包接性能" ネットワークポリマー論文集 vol.41, No.2, 65 - 71 (2020).・2-2　Mitsuaki Matsuoka, Kaho Yokoyama, Kohei Okura, Norihiro Murayama, Masato Ueda, Makio Naito " Synthesis of Geopolymers from Mechanically Activated Coal Fly Ash and Improvement of Their Mechanical Properties" Minerals 9, 791- 801 (2019).・2-3　Daisuke Shimoyama, Ryo Sekiya, Hiroto Kudo, Takeharu Haino, "Feet-to-Feet Connected Trisresorcinarenes" Organic Letters 22, 352 - 356 (2019).・2-4　Masato Ueda, Masahiko Ikeda, Shigeo Mori, Kenji Doi, Hisashi Kitagaki, Shuntaro Terauchi "Mechanical Properties of Additively Manufactured Porous Titanium with Sub-Millimetre Structural Units" Materials Transactions Vol.60, No.9, 1792 - 1798 (2019).・2-5　五十井 浩平・白杉 文香・松岡 光昭・林 順一・村山 憲弘 "種々のMg-Fe系複合酸化物を用いた希薄水溶液中のホウ素およびヒ素の除去" 環境資源工学 66, 29 - 35 (2019).・2-6　Toru Maruyama, Mitsuyoshi Tamaki, Keisuke Nakamura, Gou Nakamura "EFFECT OF MOLTEN METAL TEMPERATURE ON MOLD FILLING IN EVAPORATIVE PATTERN CASTING" International Journal of Metalcasting 13, 611–617 (2019).・2-7　Ryuta Saito, Toru Maruyama, Toshiki Nakamura, Hitoshi Yanagitani, Takahiro Sakai, Kouji Nakamoto "Influence of Tellurium Addition to Spheroidal Graphite Cast Iron on the Number of Graphite Particles" International Journal of Metalcasting Vol.13, 3, 571-577 (2018).・2-8　Masato Ueda, Rika Yamaguchi, Chika Fujita, Masahiko Ikeda "Control of Cell Adhesion on Titanium Dioxide by Light Irradiation" Materials Science Forum Vol.941, 2507 - 2512 (2018).・2-9　Hiroto Kudo, Mari Fukunaga, Kohei Shiotsuki, Hiroya Takeda, Hiroki Yamamoto, Takahiro Kozawa, Takeo Watanabe "Synthesis of hyperbranched polyacetals containing C-(4-t-butylbenz)calix[4]resorcinarene: Resist properties for extreme ultraviolet (EUV) lithography" Reactive and Functional Polymers 131, 361 - 367 (2018).・2-10　大隈 修・前 一廣・林 順一 "直接液化による豪州ビクトリア褐炭の高度利用 : 改新BCLプロセスによる化学原料の生産" Journal of the Japan Institute of Energy 98, 17 - 26 (2019).・2-11　Issei Suzuki, Ayako Kakinuma, Masato Ueda, Takahisa Omata "Flux growth of β-NaGaO₂ single crystals" Journal of Crystal Growth 504, 26 -30 (2018).・2-12　上田 正人、坂本 貴則、池田 勝彦 "電気抵抗率の精密測定による純チタンの組織評価" 環境資源工学 65, 74 -76 (2018).・2-13　Satoshi Imasaka, Hiroyasu Ishii, Jun\u27ichi Hayashi, Sadao Araki, Hideki Yamamoto "Synthesis of CHA-type titanosilicate zeolites using titanium oxide as Ti source and evaluation of their physicochemical properties" Microporous and Mesoporous Materials 273, 243-248 (2019).・2-14　Hiroto Kudo, Shizuya Ohori, Hiroya Takeda, Hiroki Ogawa, Takeo Watanbe, Hiroki Yamamoto, Takahiro Kozawa "Synthesis and Property of Tannic Acid Derivatives and Their Application for Extreme Ultraviolet Laser Lithography System" Journal of Photopolymer Science and Technology Vol.31, 221 - 225 (2018).・2-15　Hiroto Kudo, Tsubasa Miyamae, Kouta Kitagawa, Kohei Isoi, Norihiro Murayama, Jun\u27ichi Hayashi " Synthesis and Metal-Complexation Ability of Cross-Linking Materials Containing Noria-Templated Cavities with Pendant Carboxylic Acid Groups" Chemistry Select 3, 2223 - 2228 (2018).・2-16　上田 正人、池田 勝彦、土井 研児、 森 重雄、北垣 壽、寺内 俊太郎、関 あずさ "骨部分置換用ポーラスチタン : ポリグリコール酸 : 炭酸カルシウム複合体の開発" 高分子論文集 Vol.75, No.1, 69 - 74 (2018).・2-17　Alexandru C Sonoc, Jacob Jeswiet, Norihiro Murayama, Junji Shibata "A study of the application of Donnan dialysis to the recycling of lithium ion batteries" Hydrometallurgy 175, 133 - 143 (2018).2-3は、著作権の関係により非公開としております。2-8は、著作権の関係により非公開としております。2-9は、著作権の関係により非公開としております。2-10は、著作権の関係により非公開としております。2-11は、著作権の関係により非公開としております。2-16は、著作権の関係により非公開としております