Naoki Kitamura

Independent Set Reconfiguration Under Bounded-Hop Token Jumping

Hiroki Hatano, Naoki Kitamura, Izumi Taisuke, Takehiro Ito et autres

jp (code pays fourni par la source)

Brief Announcement: Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model

Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

jp (code pays fourni par la source)

Approximation hardness of domination problems on generalized convex graphs

Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

jp (code pays fourni par la source)

Independent Set Reconfiguration Under Bounded-Hop Token

Hiroki Hatano, Naoki Kitamura, Izumi Taisuke, Takehiro Ito et autres

The independent set reconfiguration problem (ISReconf) is the problem of determining, for given independent sets I_s and I_t of a graph G, whether I_s can be transformed into I_t by repeatedly applying a prescribed reconfiguration rule that transforms an independent set to …

Approximation Hardness of Domination Problems on Generalized Convex Graphs

Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

Simulation of shallow landslides induced by typhoon in July 2018 in Gogoshima, Ehime Prefecture, Japan based on a simple model

Thinh Van Nguyen, T. Ozaki, Akihiko Wakai, Takashi Kimura et autres

Abstract Every year, many typhoons make landfall in Japan causing disasters on mountain slopes across the country. Rainfall induced landslides in Japan mostly occur at shallow depths. Developing simple models of rainfall-induced landslides provides a practical alternative to finite element methods in …

vn, jp (code pays fourni par la source)

Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs

Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

We investigated the computational power of a single mobile agent in an $n$-node graph with storage (i.e., node memory). Generally, a system with one-bit agent memory and $O(1)$-bit storage is as powerful as that with $O(n)$-bit agent memory and $O(1)$-bit storage. Thus, …

Deciding a Graph Property by a Single Mobile Agent: One-Bit Memory Suffices

Taisuke Izumi, Kazuki Kakizawa, Yuya Kawabata, Naoki Kitamura et autres

We investigate the computational power of the deterministic single-agent model where the agent and each node are equipped with a limited amount of persistent memory. Tasks are formalized as decision problems on properties of input graphs, i.e., the task is defined as …

Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs

Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman

We consider global problems, i.e. problems that take at least diameter time, even when the bandwidth is not restricted. We show that all problems considered admit efficient solutions in low-treewidth graphs. By ``efficient'' we mean that the running time has polynomial dependence …

Hetero Bi-Paddle-Wheel Coordination Networks: A New Synthetic Route to Rh-Containing Metal–Organic Frameworks

Satoshi Matsunaga, Ken-ichi Hasada, Kenji Sugiura, Naoki Kitamura et autres

Abstract We have successfully synthesized rhodium-containing MOFs with 1:1 abundance ratios of paddle-wheel units of Rh2 and Cu2/Zn2, i.e., [Rh2M2(1,4-bdc)4]·nSolvent (M = Cu: RhCu-DMF, RhCu-EtOH; M = Zn: RhZn-DMF; 1,4-bdc: 1,4-benzenedicarboxylate) by a novel synthetic method involving assembly of discrete paddle-wheel dirhodium(II) …

jp (code pays fourni par la source)

第9章 : 新潟県と東京都を比較した災害弱者対策の現状(積雪寒冷地域における地震防災対策の確立に向けた研究 : 特に高齢者対策の観点を踏まえた調査を中心として)

智博 木村, 清道 青山, 直樹 北村, 大輔 深澤 et autres

Since Hyogo-Ken Nambu(Kobe) Earthquake, disaster mitigation including countermeasures for aged people and disabled are pervaded profoundly among municipal governments in Japan. Related to disaster mitigation considering with aged people and disabled are studied and discussed by researchers, engineers and administrators. In this …

第8章 : 積雪期を考慮した地震防災計画の現状(積雪寒冷地域における地震防災対策の確立に向けた研究 : 特に高齢者対策の観点を踏まえた調査を中心として)

智博 木村, 清道 青山, 直樹 北村, 大輔 深澤 et autres

In this chapter, we conducted questionnaire survey for municipal governments in Niigata Prefecture in frenzy efforts to find various solutions such as evacuation system and improve countermeasure for aged people. In addition to that, we investigated disaster prevention for regional plan. Few …