Publications

Table of Contents

Papers

Journal Paper（reviewed）

  1. Doina Bein, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "Convergence Time of Self-Stabilizing Protocols with Faults",
    the International Journal of Autonomous and Adaptive Communications Systems (IJAACS),
    to appear.

  2. Gen Nishikawa, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "A self-adaptive routing protocol in wireless LANs based on attractor selection,"
    IEICE Transaction on Information and Systems,
    (to appear).

  3. Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "An Ant Colony Optimization Routing based on Robustness for Ad Hoc Networks with GPSs",
    Ad Hoc Networks,
    Volume 8, Issue 1, pp. 63-76, January 2010.
    DOI: http://dx.doi.org/10.1016/j.adhoc.2009.04.005

  4. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set,"
    International Journal of Foundation of Computer Science,
    to appear.

  5. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "A Biologically Inspired Self-Adaptation of Replica Density Control",
    IEICE Transaction on Information and Systems,
    Vol. E92-D, No. 5, pp.1125-1136 (May 2009).

  6. Wu Yu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "Distributed construction protocols of probabilistic degree-weighted peer-to-peer overlays",
    IEICE Transaction on Information and Systems,
    Vol. E92-D, No.4, pp.563 - 574, Apr. 2009.

  7. Wu Yu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "A Message-efficient Peer-to-peer Search Protocol Based on Adaptive Index Dissemination,"
    IEICE Transactions on Information and Systems,
    Volume E92-D No.2, pp.258-268, Feb. 2009.

  8. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "Hierarchical composition of self-stabilizing protocols preserving the fault-containment property",
    IEICE Transaction on Information and Systems,
    Vol. E92-D, No.3, pp. 451-459, Mar. 2009.

  9. Hiroyuki Nagataki, Ryota Itoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "A Fault Injection Method for Generating Error-correction Exercises in Algorithm Learing" (in Japanese),
    Transactions of Information Processing Society of Japan,
    Vol.49, No.10, pp.3366-3376, Oct. 2008.

  10. Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    "An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks",
    IEICE Transactions on Information and Systems,
    Vol. E91-D, No. 7, pp. 1971--1981 (July 2008).

  11. Hirotsugu Kakugawa, Sayama Kamei and Toshimitsu Masuzawa,
    "A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums",
    IEEE Transactions on Parallel & Distributed Systems,
    Vol. 19, No. 9, pp. 1153 - 1166, September, 2008.
    Keywords: group mutual exclusion, distributed algorithm, quorum, token
    [Verified by SPIN]

  12. Koji Inui, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "A Multiplle Path Based Approach for Achieving Fault-torelance on Structured Overlay Networks (in Japanese)",
    IEICE Transactions on Information and Systems,
    Vol. J91-D, No. 5, pp. 1261-1274, May 2008.

  13. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "Move-optimal Gossiping among Mobile Agents",
    Theoretical Computer Science,
    Vol. 393, No. 1-3, pp. 90-101, 20 March 2008.

  14. Gen Nishikawa, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakgawa, and Toshimitsu Masuzawa,
    "A Fair Self-Stabilizing Mutual Exclusion Protocol for Mobile Ad Hoc Networks (in Japanese)",
    IEICE Transactions on Fundamentals of Electronics, Comminications and Computer Science, Letter,
    Vol. J91-A, No. 02, pp. 279-284, Feb 2008.

  15. Ken Miura, Taro Tagawa and Hirotsugu Kakugawa,
    "A Quorum-Based Protocol for Searching Objects in Peer-to-peer Networks",
    IEEE Transactions on Parallel & Distributed Systems,
    Vol. 17, No. 1, pp. 25-37, January, 2006.

  16. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-Stabilizing Approximation Algorithm for the Distributed Minimum k-Domination,"
    IEICE Transactions on Information and Systems,
    Vol. E88-A, No. 5, pp, 1109 -- 1116, May 2005.

  17. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-Stabilizing Distributed Algorithm for the Steiner Tree Problem",
    IEICE Transactions on Information and Systems,
    Vol. E87-D, No. 2, pp.299-307, Feb. 2004.

  18. Hirotsugu Kakugawa and Satoshi Yamashita,
    "A Verification System for Self-Stabilizing Distributed Systems" (in Japanese),
    Transactions of Information Processing Society of Japan,
    Vol. 43, No. 6, pp. 1778--1787, May 2002.
    [Spin is used in this project.]

  19. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings under Unfair Distributed Daemon",
    Journal of Parallel and Distributed Computing,
    Vol. 62, No. 5, pp. 885--898, May 2002.

  20. Hideaki Yoshimura, Hirotsugu Kakugawa, and Tadashi Ae,
    "A Load Balancing Algorithm based on Probablistic Quorum System and its Experimental Evaluation (in Japanese)",
    Transactions of Information Processing Society of Japan,
    Vol. 43, No. 3, pp. 776 -- 783, March 2002.

  21. H. Kakugawa, M. Nishikimi, N. Takahashi, S. Tomura, and K. Handa,
    "A General Purpose Font Module for Multilingual Application Programs",
    Software - Practice and Experience,
    Volume 31 Issue 15, pp. 1487--1508, December 2001.

  22. Narutoshi Umemoto, Hirotsugu Kakugawa and Masafumi Yamashita,
    "A Self-Stabilizing Ring Orientation Algorithm with a Smaller Number of Processor States,"
    IEEE Transactions on Parallel & Distributed Systems,
    Vol. 9, No 6, pp. 579 - 584, June, 1998.

  23. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Uniform and Self-Stabilizing Token Rings Allowing Unfair Daemon",
    IEEE Transactions on Parallel & Distributed Systems,
    Vol. 8 No. 2, pp. 154 - 163, Feb 1997.
    [Errata]

  24. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Local Coteries and a Distributed Resource Allocation Algorithm",
    Transactions of Information Processing Society of Japan,
    Vol. 37, No. 8, pp. 1487 - 1496, 15 Aug. 1996.

  25. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Uniform Self-stabilizing k-Mutual Exclusion System on Ring Networks (in Japanese)",
    Transactions of Information Processing Society of Japan,
    Vol. 35, No. 6, pp. 966 - 976, May 1994.

  26. Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae,
    "A Distributed k-Mutual Exclusion Algorithm using k-Coterie",
    Information Processing Letters,
    Vol. 49, No. 2, pp, 213 - 218, 25 Feb. 1994.

  27. Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae,
    "A Method of Experimentatl Evaluation of Distributed Algorithms -- A Case Study: Distributed Mutual Exclusion Algorithm as an Example --" (in Japanese),
    Transactions of Information Processing Society of Japan,
    Vol. 34, No. 7, pp, 1629 - 1637, July 1993.

  28. Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae,
    "Availability of k-Coterie",
    IEEE Transactions on Computers,
    Vol. 42, No. 5, pp, 553 - 558, May 1993.

  29. Hirotsugu Kakugawa, Hiroshi Matsuno, Katsushi Inoue, and Itsuo Takanami,
    "Some Property of One-way Multiprocessor Finite Automata",
    IEICE Transactions on Information and Systems,
    Vol. J75-D-I No.11, pp, 963 - 972, Nov 1992.

Conference Papers (Reviewed）

  1. Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes and Sebastien Tixeuil,
    "A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks",
    Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010),
    July 2010 (to appear).

  2. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees", Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2010), July 2010 (to appear).

  3. Hiroyuki Nagataki, Taichi Fujii, Yukiko Yamauchi, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "A kinesthetic-based collaborative learning system for distribuited algorithms",
    The International Conference on Education Technology and Computer (ICETC 2010),
    June 2010 (to appear).

  4. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    ``Mobile agents rendezvous in tree networks,''
    Proceedings of the 2nd Workshop on Reliability, Availability, and Security (WRAS),
    Poster Presentation, December 2009.

  5. Atsushi Takada, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
    ``A distributed algorithm to update spanning trees minimizing the number of output changes.''
    Proceedings of the 2nd Workshop on Reliability, Availability, and Security (WRAS),
    Poster Presentation, December 2009.

  6. Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei and Toshimitsu Masuzawa,
    "Cached Sensornet Transformation of Non-Silent Self-Stabilizing Algorithms with Unreliable Links,"
    11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS),
    pp. 428-442, LNCS 5873, November 2009.

  7. N. Uemura, G. Nishikawa, F. Ooshita, H. Kakugawa, and T. Masuzawa,
    "Experimental Evaluation of a Clustering Algorithm Based on Attractor Selection,"
    Int'l Symp. on Nonlinear Theory and its Applications (NOLTA),
    (to appear, Oct. 2009).

  8. Y. Sudo, J. Nakamura, Y. Yamauchi, F. Ooshita, H. Kakugawa, and T. Masuzawa,
    "Loosely-stabilizing Leader Election in Population Protocol Model,"
    the 16th Int'l Colloquium on Structural Information and Communication Complexity (SIROCCO),
    May 2009.

  9. Rikiya Hasegawa, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Resource replication protocol based on node density for mobile ad hoc networks",
    the 8th International Conference on Applications and Principles of Information Science (APIS)
    Okinawa, Japan, January 11-12, 2009.

  10. Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Output stability of self-stabilizing protocols against topology changes and transient faults",
    the 8th International Conference on Applications and Principles of Information Science (APIS)
    Okinawa, Japan, January 11-12, 2009.

  11. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence",
    12th International Conference on Principles of Distributed Systems (OPODIS),
    pp. 496-511, Luxor, Egypt, December 15-18, 2008.

  12. G. Nishikawa, F. Ooshita, H. Kakugawa, T. Masuzawa,
    "A Stable Clustering Algorithm for Mobile Ad Hoc Networks Based on Attractor Selection,"
    Proc. of 1st Int'l Workshop on Technologies for Ambient Information Society (TAIS),
    Nov. 2008.

  13. Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Convergence Time Analysis of Self-Stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links",
    10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS),
    pp. 173-187, Detroit, USA, Nov 21-23, 2008.

  14. Kazuyuki Yoshida, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "Observation on Lightweight Implementation of Self-Stabilizing Node Clustering Algorithms in Sensor Networks,"
    IASTED International Conference on Sensor Networks,
    Crete, Greece, September 29 - October 2, 2008.

  15. Yukiko Yamauchi, Takashi Itou, Gen Nishikawwa, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters",
    IASTED International Conference on Sensor Networks,
    Crete, Greece, September 29 - October 2, 2008.

  16. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Timer-based Composition of Fault-containing Self-stabilizing Protocols," The 2nd International Symposium on Intelligent Distributed Computing (IDC'2008),
    pp. 217-226, Catania, Italy, September 18-20, 2008.

  17. Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "Construction of Loosely-Structured Overlay Using Bloom Filter,"
    The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'08),
    pp. 895-899, Las Vegas, USA, July 14-17, 2008.

  18. Daisuke Kadono, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "A Robustness Based Ant Colony Optimization Routing for Ad Hoc Networks with GPSs",
    The 2008 International Conference on Wireless Networks (ICWN'08), pp. 360-366,
    Las Vegas, USA, July 14-17, 2008.

  19. Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    "The deterministic decay bloom filter",
    Proceedings of the 7th International Conference on Applications and Principles of Information Science (APIS2008),
    Auckland, New Zealand, January 2008.

  20. Sayaka Kamei and Hirotsugu Kakugawa
    "A Self-stabilizing Approximation Algorithm for the Minimum Weakly Connected Dominating Set with Safe Convergence",
    Proceedings of the First International Workshop on Reliability, Availability, and Security (WRAS), pp.57-67,
    Paris, France, September 2007.

  21. Ryota Itoh, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "A Fault Injection Method for Generating Error-correction Exercises in Algorithm Learning",
    Proceedings of the 8th International Conference on Information Technology Based Higher Education and Training (ITHET2007),
    Kumamoto, Japan, July 2007.

  22. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "Optimal Moves for Gossiping among Mobile Agents",
    In Proceedings of the 14th Colloquium on Structual Information and Communication Complexity (SIROCCO), pp. 151 - 165,
    Castiglioncello, Italy, June 2007.

  23. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set",
    Proceedings of the 9th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (APDCM),
    California, USA, 26 March, 2007.

  24. Wu Yu, Izumi Taisuke, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "An Adaptive Randomized Searching Protocol in Peer-to-peer Systems",
    Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC), pp. 533 -- 537,
    Seoul, Korea, 11 -- 15 March 2007.

  25. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "Composition of fault-containing protocols based on Recovery Waiting Fault-containing Composition Framework",
    Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), CD-ROM,
    Dallas, Texas, USA, 17 -- 19 Nov 2006.

  26. Wu Yu, Izumi Taisuke, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa,
    "An Adaptive Randomised Searching Protocol in Peer-to-peer Systems based on Probabilistic Weak Quorum System",
    Brief Announcement,
    Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), CD-ROM,
    Dallas, Texas, USA, 17 -- 19 Nov 2006.

  27. Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence,"
    Proceedings of the 8th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (APDCM),,
    Paper#103, pp. 263, ISBN 1-4244-0054-6, Rhodes Island, Greece, 25 April, 2006.

  28. Yoshihiro Nakaminami, Hirotsugu Kakugawa, and Toshimitsu Masuzawa,
    "An Advanced Performance Analysis of Self-stabilizing Protocols: Stabilization Time with Transient Faults during Convergence,"
    Proceedings of the 8th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (APDCM),,
    Paper#106, pp. 265, ISBN 1-4244-0054-6, Rhodes Island, Greece, 25 April, 2006.

  29. Hirotsugu Kakugawa and Toshimitsu Masuzawa,
    "A Self-Stabilizing Distributed Algorithm for 5-Spanner,"
    Proceedings of the International Conference on Networks and Communication Systems (NCS 2006),
    Paper# 527-105, pp. 47-52, ISBN 0-88986-590-6,
    Chiang Mai, Thailand, March 29 - 31, 2006.
    Keywords: connected dominating set, spanner, self-stabilization, distributed algorithm, sensor network

  30. T. Suzuki, T. Izumi, F. Oosita, H. Kakugawa and T. Masuzawa,
    "Bio-inspired Replica Density Control in Dynamic Networks",
    Proceedings of the Second International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT),
    Lecture Notes in Computer Science, Vol 3853, pp. 281 - 293,
    Suita, Osaka, Japan, January 26-27, 2006.

  31. Toshimitsu Masuzawa and Hirotsugu Kakugawa,
    "Self-stabilization in spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings",
    Proceedings of the 7th International Symposium on Self-Stabilizing Systems (SSS),
    Lecture Notes in Computer Science, Vol 3764, 183 - 197,
    Barcelona, Spain, October 26-27, 2005.

  32. Hirotsugu Kakugawa and Masafumi Yamashita,
    "A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-hoc Networks,"
    Proceedings of the 8th International Conference On Principles of Distributed Systems (OPODIS),
    Lecture Notes in Computer Science, Vol 3544, pp. 256 - 266,
    Grenoble, France, December 15-17, 2004.
    (30 papers were accepted among 102 submissions. Ratio: 30/102 = 29%)

  33. [Spin is used in this project.] Eisuke Yoshida and Hirotsugu Kakugawa,
    "A Learning System for the Problem of Mutual Exclusion in Multithreaded Programming," (full paper)
    Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT),
    pp. 2-6, Joensuu, Finland, 31 Aug. -- 1 Sept., 2004.
    [IEEE Press, ISBN 0-7695-2181-9]
    (130 papers were accepted as full papers among 425 submitted papers. Ratio: 130/425 = 31%)

  34. Sayaka Kamei and Hirotsugu Kakugawa,
    "A self-stabilizing algorithm for the distributed minimal k-redundant dominating set problem in tree networks,"
    Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT),
    pp. 720-724, Chengdu, Sichuan, China (中国四川省成都), Aug. 27-29, 2003.
    [IEEE Press, ISBN 0-7803-7840-7]

  35. Mie Toyomura, Sayaka Kamei and Hirotsugu Kakugawa,
    "A Quorum-Based Distributed Algorithm for Group Mutual Exclusion,"
    Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT),
    pp. 742-746, Chengdu, Sichuan, China (中国四川省成都), Aug. 27-29, 2003.
    [IEEE Press, ISBN 0-7803-7840-7]

  36. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Self-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not Distinct,"
    in Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS2002),
    Osaka, Japan, pp. 202--211, October 13--16, 2002.

  37. Hiroko Ishii and Hirotsugu Kakugawa,
    "A Self-Stabilizing Algorithm for Finding Cliques in Distributed Systems,"
    International Workshop on Self-Repairing and Self-Configurable Distributed Systems (RCDS2002),
    Osaka, Japan, October 13, 2002,
    in Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS2002), pp. 390--395

  38. Sayaka Kamei and Hirotsugu Kakugawa,
    "A Self-Stabilizing Algorithm for the Steiner Tree Problem,"
    International Workshop on Self-Repairing and Self-Configurable Distributed Systems (RCDS2002),
    Osaka, Japan, October 13, 2002,
    in Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS2002), pp. 396--401.

  39. Hideaki Yoshimura, Ken Miura and Hirotsugu Kakugawa,
    "A Distributed Algorithm for Resource Allocation with Probabilistic Quorum Systems,"
    Proceedings of the International Conference on Networks, Parallel and Distributed Processing, and Applications (NPDPA), pp. 241--246,
    Tsukuba, Japan, October 1--4, 2002.

  40. Michiyo Ikeda, Sayaka Kamei and Hirotsugu Kakugawa,
    "A Space-Optimal Self-Stabilizing Algorithm for the Maximal Independent Set Problem",
    Proceedings of the Third International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 70--74,
    Kanazawa, Japan, September 2002.

  41. H. Kakugawa and T. Mori,
    "Toward an Algorithm Education System on the Web,"
    Focus Symposium and Workshop on Global Cooperation or Global Competition in Education, 13th International Conference on Systems Research, Informatics and Cybernetics (InterSymp-2001),
    Barden-Barden, Germany, Aug. 2001.

  42. T. Mori, Y. Hata, R. Iida, H. Kakugawa, T. Ae and H. Murakami,
    "Multilingual System using Internet Imaging,"
    Internet Imaging II, the 13th International Symposium on Electronic Imaging 2001,
    Vol. 4311, pp. 4311-04, San Jose, California, USA, Jan. 2001.

  43. Hirotsugu Kakugawa,
    "A Device Independent DVI Interpreter Library for Various Output Devices",
    TUG 2000 Conferece, pp. 101-107,
    Wadham College, Oxford, UK, Aug. 2000.
    [ Presentation Slides]

  44. Hirotsugu Kakugawa,
    "Unified Access to Various Fonts: VFlib Approach",
    m17n2000: Fourth International Symposium on Multilingual Information Processing,
    http://www.m17n.org/m17n2000_all_but_registration/ , 招待講演, Tsukuba JAPAN, March 25--27, 2000. [Slides]

  45. Hirotsugu Kakugawa,
    "VFlib --- a general font library that supports various font formats,"
    EuroTeX 98, Proceedings of the Tenth European TeX Conference,
    St. Malo, France, pp. 211 - 222, March 1998.

  46. Hirotsugu Kakugawa, Mikhail Nesterenko, and Masaaki Mizuno,
    "Development of Self-Stabilizing Distributed Algorithms using Transformation: Case Studies,"
    3rd Workshop on Self-Stabilization (WSS),
    University of Calfornia at Santa Barbara, Aug. 1997.
    Proceedings is published as Ghosh and Herman (Ed.), "Self-Stabilizing Systems", International Informatics Series 7,
    pp. 16 - 30, Carleton University Press, 1997. (ISBN 0-88629-333-2)

  47. Masaaki Mizuno, and Hirotsugu Kakugawa,
    "A Timestamp Based Transformation of Self-Stabilizing Programs for Distributed Computing Environments,"
    10th International Workshop on Distributed Algorithms (WDAG),
    Bologna, Italy, 1996 October.
    Preceedings is published as Lecture Notes in Computer Science 1151, pp. 304 - 321, Springer-Verlag, 1996. (ISSN 0302-9743)
    (21 papers were acceted among 75 submitted papers. Ratio: 21/75 = 28%)

  48. Masaaki Mizuno, Mikhail Nesterenko, and Hirotsugu Kakugawa,
    "Lock Based Self-Stabilizing Distributed Mutual Exclusion Algorithms,"
    in the Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS),
    pp. 708 - 716, Hong Kong, 1996 May.
    (86 papers were acceted among 295 submitted papers. Ratio: 86/295 = 29%)

  49. Hirotsugu Kakugawa and Masafumi Yamashita,
    "Uniform randomized self-stabilizing mutual exclusion on unidirectional ring under unfair c-daemon,"
    the Second Workshop on Self-Stabilizing Systems (WSS95),
    Technical Report, Department of Computer Science, University of Nevada, Las Vegas, Nevada, May 1995.
    [See IEEE TRPDS Version and It's Errata]

Dissertation and Thesis

  1. Hirotsugu Kakugawa, "A Study on Distributed k-Mutual Exclusion Algorithms",
    Dissertation, Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Feb. 1995.

  2. Hirotsugu Kakugawa, "A Study on the Distributed k-Mutual Exclusion Problem",
    Master Thesis, Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Feb. 1992.

  3. Hirotsugu Kakugawa, "A Study of Multiprocessor Automata",
    Bachelor Thesis, Department of Electoronics, Faculty of Engineering, Yamaguchi University, March 1990.

Technical Reports