Curriculum Vitaes

Takako Kodate

  (小舘 崇子)

Profile Information

Affiliation
Lecturer, School of Arts and Sciences, Division of Mathematical Sciences, Department of Information and Mathematical Sciences, Tokyo Woman's Christian University
Degree
Doctorat en Sciences(Université de Nice-Sophia Antipolis)

J-GLOBAL ID
202201003595495792
researchmap Member ID
R000046406

1990年3月東京女子大学文理学部数理学科卒業 1992年3月東京女子大学大学院理学研究科修士課程修了 1996年12月Université de Nice-Sophia Antipolis 博士課程修了  1999年9月~2004年3月 東海大学理学部情報数理学科専任講師 2004年4月~ 東京女子大学文理学部数理学科専任講師

Major Papers

 6
  • Jean-Claude Bermond, Takako Kodate, Joseph Yu
    Discrete Mathematics & Theoretical Computer Science, vol. 25:2(Discrete Algorithms), Oct 2, 2023  Peer-reviewed
    <p lang="en">In this paper, we study the problem of gossiping with interference constraint in radio ring networks. Gossiping (or total exchange information) is a protocol where each node in the network has a message and is expected to distribute its own message to every other node in the network. The gossiping problem consists in finding the minimum running time (makespan) of a gossiping protocol and algorithms that attain this makespan. We focus on the case where the transmission network is a ring network. We consider synchronous protocols where it takes one unit of time (step) to transmit a unit-length message. During one step, a node receives at most one message only through one of its two neighbors. We also suppose that, during one step, a node cannot be both a sender and a receiver (half duplex model). Moreover communication is subject to interference constraints. We use a primary node interference model where, if a node receives a message from one of its neighbors, its other neighbor cannot send at the same time. With these assumptions we completely solve the problem for ring networks. We first show lower bounds and then give gossiping algorithms which meet these lower bounds and so are optimal. The number of rounds depends on the congruences of n modulo 12.</p>
  • Jean-Claude, Bermond, Takako Kodate, Joseph Yu
    Journal of Information Processing, Special Issue of Discrete and Computational Geometry, Graphs, and Games, 28 889-902, Dec 15, 2020  Peer-reviewed

Books and Other Publications

 6

Presentations

 6

Research Projects

 2
  • Grants-in-Aid for Scientific Research, Japan Society for the Promotion of Science, 2007 - 2009
    OHYAMA Yoshiyuki, KOBAYASHI Kazuaki, OAKU Toshinori, YOSHIARA Satoshi, KODATE Takako, NAKANISHI Yasutaka, TANIYAMA kouki
  • Grants-in-Aid for Scientific Research, Japan Society for the Promotion of Science, 2004 - 2007
    OAKU Toshiimori, MIYACHI Akihiko, KOBAYASHI Kazuaki, OHYAMA Yoshiyuki, SHINOHARA Masahiko, KODATE Takako