Kamei Sayaka 亀井清華

… Alternative Names

KAMEI Sayaka 亀井清華

Less

Researcher Number	90434977
Other IDs	https://orcid.org/0000-0003-1716-3028
Affiliation (Current)	2022: 広島大学, 先進理工系科学研究科(工), 准教授
Affiliation (based on the past Project Information) *help	2020 – 2021: 広島大学, 先進理工系科学研究科(工), 准教授 2017 – 2019: 広島大学, 工学研究科, 准教授 2016: 広島大学, 工学研究院, 准教授 2012 – 2015: 広島大学, 工学(系)研究科(研究院), 准教授 2011: 広島大学, 大学院・工学研究科, 助教 … More 2011: 広島大学, 大学院・工学研究院, 助教 2010: 広島大学, 工学研究院, 助教 2008 – 2009: Hiroshima University, 工学研究科, 助教 2007: Tottori University of Environmental Studies, 環境情報学部, 助教 Less
Review Section/Research Field	Principal Investigator Computer system/Network / Theory of informatics / Basic Section 60010:Theory of informatics-related Except Principal Investigator Software
Keywords	Principal Investigator 分散アルゴリズム / 耐故障性 / 分散近似アルゴリズム / 自己安定性 / 安全収束性 / 動的ネットワーク / 自己安定 / 近似アルゴリズム / safe convergence / 自己安定アルゴリズム … More / 相互排除問題 / 危険区域問題 / MANET / safe converence / 最小連結支配集合 / グループ相互排除 / 無線ネットワーク / 動的無線ネットワーク / 支配集合問題 / モバイルロボットシステム / ロボットモデル / 2-極小支配集合問題 … More Except Principal Investigator アルゴリズム工学 / 分散アルゴリズム / 分散システム / センサーネットワーク / Self-* / ネットワーク / センサネットワーク / アドホックネットワーク / 自己安定システム / Peer-to-Peerネットワーク / 動的ネットワーク / 自己組織化 Less

動的ネットワークにおける動的タスクのための適応的な耐故障性を持つ分散アルゴリズムPrincipal Investigator
- Principal Investigator
  
  亀井清華
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Hiroshima University
Research on distributed approximation algorithms with adaptive fault tolerance properties in dynamic networksPrincipal Investigator
- Principal Investigator
  
  Kamei Sayaka
- Project Period (FY)
  2014 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Hiroshima University
A study of fault-tolerant distributed approximation algorithms for dynamic wireless networksPrincipal Investigator
- Principal Investigator
  
  KAMEI Sayaka
- Project Period (FY)
  2010 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Computer system/Network
- Research Institution
  Hiroshima University
Research on self-* distributed algorithms in dynamic netwroks
- Principal Investigator
  
  KAKUGAWA Hirotsugu
- Project Period (FY)
  2008 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Osaka University
A Study of fault-tolerant distributed approximation algorithms for MANETPrincipal Investigator
- Principal Investigator
  
  KAMEI Sayaka
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Computer system/Network
- Research Institution
  Hiroshima University
  Tottori University of Environmental Studies

All 2021 2020 2019 2018 2017 2016 2015 2013 2012 2011 2010 2009 2008 2007 Other

All Journal Article Presentation

[Journal Article] Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System2021
- Author(s)
  Junya Nakamura, Sayaka Kamei and Yukiko Yamauchi
- Journal Title
  
  Concurrency and Computation: Practice and Experience
  
  Volume: -
- DOI
  10.1002/cpe.6628
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11828
[Journal Article] A self-stabilizing distributed algorithm for the local (1,|Ni|)-critical section problem2019
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Journal Title
  
  Concurrency and Computation: Practice and Experience
  
  Volume: -
- DOI
  10.1002/cpe.5628
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-19K11828
[Journal Article] Asynchronous message-passing distributed algorithm for the global critical section problem2019
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Journal Title
  
  IJNC
  
  Volume: 9 Issue: 2 Pages: 147-160
- DOI
  10.15803/ijnc.9.2_147
- NAID
  130007680118
- ISSN
  2185-2839, 2185-2847
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11828
[Journal Article] An Asynchronous Message-Passing Distributed Algorithm for the Generalized Local Critical Section Problem2017
- Author(s)
  Sayaka Kamei and Hirotsugu Kakugawa
- Journal Title
  
  algorithms
  
  Volume: 10 Pages: 1-15
- DOI
  10.3390/a10020038
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-16K00018, KAKENHI-PROJECT-26330015
[Journal Article] An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs2016
- Author(s)
  Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi,
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 615 Pages: 102-119
- DOI
  10.1016/j.tcs.2015.12.001
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26330015, KAKENHI-PROJECT-15K15938
[Journal Article] Time-optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings2013
- Author(s)
  Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E96-A巻, 6号 Pages: 1072-1080
- NAID
  10031193792
- URL
  http://search.ieice.org/bin/summary.php?id=e96-a_6_1072
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700074
[Journal Article] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2013
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 25巻, 3号 Pages: 430-459
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700074
[Journal Article] Feasibility of polynomial-time randomized gathering for oblivious mobile robots2013
- Author(s)
  Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
- Journal Title
  
  IEEE Transactions on Parallel and Distributed Systems
  
  Volume: Vol. 24, No. 4 Pages: 716-723
- DOI
  10.1109/tpds.2012.212
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700010, KAKENHI-PROJECT-22700074, KAKENHI-PROJECT-23700056, KAKENHI-PLANNED-24106004, KAKENHI-PUBLICLY-25106507
[Journal Article] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: Vol.428, No.13 Pages: 80-90
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012
- Author(s)
  S.Kamei, H.Kakugawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 428 Pages: 80-90
- DOI
  10.1016/j.tcs.2011.12.007
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012, KAKENHI-PROJECT-22700074
[Journal Article] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2011
- Author(s)
  Sayaka Kamei
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 21
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700074
[Journal Article] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011
- Author(s)
  H.Kakugawa, Y.Yamauchi, S.Kamei, T.Masuzawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 412 Pages: 4336-4349
- DOI
  10.1016/j.tcs.2010.11.013
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012, KAKENHI-PROJECT-22300009, KAKENHI-PROJECT-22700074
[Journal Article] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011
- Author(s)
  Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: Vol.412, Issue 33 Pages: 4336-4349
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2011
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: Vol.21, No.1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010
- Author(s)
  Sayaka Kamei and Hirotsugu Kakugawa
- Journal Title
  
  International Journal of Foundation of Computer Science
  
  Volume: Volume No.21, Issue No.3 Pages: 459-476
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010
- Author(s)
  S.Kamei, H.Kakugawa
- Journal Title
  
  International Journal of Foundation of Computer Science
  
  Volume: Vol 21(3) Pages: 459-476
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] Timer-based composition of fault-containing self-stabilizing protocols2010
- Author(s)
  Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Journal Title
  
  Information Sciences 180巻,10号
  
  Pages: 1802-1816
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700075
[Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Journal Title
  
  International Journal of Foundation of Computer Science Volume No.21, Issue No.3
  
  Pages: 459-476
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2009
- Author(s)
  Sayaka Kamei
- Journal Title
  
  International Journal of Foundation of Computer Science (採録決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] Hierarchical composition of self-stabilizing protocols preserving the fault-containment property2009
- Author(s)
  Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Journal Title
  
  IEICE Transaction on Information and Systems E92-D巻,3号
  
  Pages: 451-459
- NAID
  10026807985
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700075
[Journal Article] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008
- Author(s)
  Hirotsugu Kakugawa, Sayaka Kamei and Toshimitsu Masuzawa
- Journal Title
  
  IEEE Transactions on Parallel & Distributed Systems
  
  Volume: Vol.19, No.9 Pages: 1153-1166
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008
- Author(s)
  Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa
- Journal Title
  
  IEEE Transactions on Parallel & Distributed Systems Vol.19, No.9
  
  Pages: 1153-1166
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008
- Author(s)
  Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa
- Journal Title
  
  IEEE Transactions on Parallel, Distributed Systems 19巻,9号
  
  Pages: 1153-1166
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700075
[Journal Article] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Journal Title
  
  International Journal of Foundation of Computer Science (掲載決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700075
[Journal Article] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures
- Author(s)
  Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
- Journal Title
  
  Theoretical Computer Science to appear
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks
- Author(s)
  S.Kamei, H.Kakugawa, S.Devismes, S.Tixeuil
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: (掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Journal Article] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures
- Author(s)
  H.Kakugawa, Y.Yamauchi, S.Kamei, T.Masuzawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: (掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] Autonomous Distributed Systems of Myopic Mobile Robots with Lights2021
- Author(s)
  Sayaka Kamei
- Organizer
  The 22nd International Conference on Distributed Computing & Networking (ICDCN 2021)
- Invited
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] A Distributed Multi-group Mutual Exclusion Algorithm for Intersection Traffic Control2021
- Author(s)
  Hirotsugu Kakugawa and Sayaka Kamei
- Organizer
  4th Sustainable Computing Systems Workshop
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Location Functions for Self-Stabilizing Byzantine Tolerant Swarms2021
- Author(s)
  Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Fukuhito Ooshita and Koichi Wada
- Organizer
  23st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Asynchronous Gathering in a Torus2021
- Author(s)
  Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil and Koichi Wada
- Organizer
  International Conference on Principles of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] A self-stabilizing token circulation with graceful handover on bidirectional ring networks2021
- Author(s)
  Hirotsugu Kakugawa and Sayaka Kamei
- Organizer
  23rd Workshop on Advances in Parallel and Distributed Computational Models
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System2020
- Author(s)
  Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
- Organizer
  Eighth International Symposium on Computing and Networking
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Forgive & Forget: Self-Stabilizing Swarms in Spite of Byzantine Robots2019
- Author(s)
  Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Fukuhito Ooshita and Koichi Wada
- Organizer
  International Workshop on Parallel and Distributed Algorithms and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] A self-stabilizing algorithm for the local (1,|Ni|)-critical section problem with safe convergence2019
- Author(s)
  Sayaka Kamei and Hirotsugu Kakugawa
- Organizer
  Workshop on Advances in Parallel and Distributed Computational Models
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Brief announcement: Forgive & Forget: Self-Stabilizing Swarms in Spite of Byzantine Robots2019
- Author(s)
  Yotam Ashkenazi, Shlomi Dolev, Sayaka Kamei, Fukuhito Ooshita and Koichi Wada
- Organizer
  International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Gathering on Rings for Myopic Asynchronous Robots with Lights2019
- Author(s)
  Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil and Koichi Wada
- Organizer
  International Conference on Principles of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Brief Announcement: Neighborhood Mutual Remainder and its Self-Stabilizing Implementation of Look-Compute-Move Robots2019
- Author(s)
  Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada
- Organizer
  International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Brief Announcement: Self-Stabilizing Implementation of LCM Robots2019
- Author(s)
  Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada
- Organizer
  International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11828
[Presentation] Self-stabilizing algorithm for dynamically maintaining two disjoint dominating sets2018
- Author(s)
  Sayaka Kamei
- Organizer
  The 10th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] A Self-Stabilizing Algorithm for Two Disjoint Minimal Dominating Sets with Safe Convergence2018
- Author(s)
  Sayaka Kamei
- Organizer
  The 24th IEEE International Conference on Parallel and Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] An asynchronous message-passing distributed algorithm for the global critical section problem2017
- Author(s)
  Sayaka Kamei
- Organizer
  The 9th International Workshop on Parallel and Distributed Algorithms and Applications, in conjunction with CANDAR 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] A Survey on Self-stabilizing Distributed Approximation Algorithms2016
- Author(s)
  Sayaka Kamei
- Organizer
  Workshop on Advanced Distributed Algorithms
- Place of Presentation
  広島
- Invited
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] An asynchronous message-passing distributed algorithm for the generalized local critical section problem2016
- Author(s)
  Sayaka Kamei
- Organizer
  International Conference on Network, Communication and Computing
- Place of Presentation
  京都
- Year and Date
  2016-12-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] Set Cover Formation Algorithms by Mobile Robots2015
- Author(s)
  Sayaka Kamei
- Organizer
  the 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2015)
- Place of Presentation
  広島
- Year and Date
  2015-05-10
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330015
[Presentation] An Asynchronous Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs2013
- Author(s)
  Sayaka Kamei
- Organizer
  The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2013)
- Place of Presentation
  大阪
- Year and Date
  2013-11-16
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] An Asynchronous Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs2013
- Author(s)
  Sayaka Kamei
- Organizer
  the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2013)
- Place of Presentation
  大阪大学
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] Fast and Reliable Route Maintenance Protocols for Wsn with Crash and Intermittent Failures2011
- Author(s)
  Sayaka Kamei
- Organizer
  The Second International Conference on Networking and Computing (ICNC 2011)
- Place of Presentation
  大阪
- Year and Date
  2011-12-01
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] Fast and Reliable Route Maintenance Protocols for WSN with Crash and Intermittent Failures2011
- Author(s)
  Sayaka Kamei
- Organizer
  The Second International Conference on Networking and Computing (ICNC 2011)
- Place of Presentation
  大阪
- Year and Date
  2011-12-01
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO2010)
- Place of Presentation
  トルコ・シリンジェ
- Year and Date
  2010-06-08
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 14th International Conference on Principles of Distributed Systems (OPODIS)
- Place of Presentation
  チュニジア,トズール
- Year and Date
  2010-12-15
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2010
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
- Organizer
  Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010)
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 14th International Conference on Principles of Distributed Systems (OPODIS 2010)
- Place of Presentation
  チュニジア・トズール
- Year and Date
  2010-12-15
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010
- Author(s)
  Hirotsugu Kakugawa, Sayaka Kamei
- Organizer
  Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS)
- Place of Presentation
  Tozeur, Tunisia
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 16th Annual International Computing and Combinatorics Conference (COCOON 2010)
- Place of Presentation
  ベトナム・ニャチャン
- Year and Date
  2010-07-21
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010
- Author(s)
  H.Kakugawa, S.Kamei
- Organizer
  International Conference on Principles of Distributed Systems (OPODIS)
- Place of Presentation
  Tozeur(チュニジア)
- Year and Date
  2010-12-16
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 16th Annual International Computing and Combinatorics Conference (COCOON)
- Place of Presentation
  ベトナム,ニャチャン
- Year and Date
  2010-07-21
- Data Source
  KAKENHI-PROJECT-22700074
[Presentation] Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings2010
- Author(s)
  Sayaka Kamei
- Organizer
  The 17^<th> International Colloquium on Structural Information and Communication Complexity
- Place of Presentation
  トルコシリンジェ
- Year and Date
  2010-06-07
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010
- Author(s)
  Hirotsugu Kakugawa and Sayaka Kamei
- Organizer
  Proceedings of the 14th International Conference on Principles of Distributed Systems(OPODIS)
- Place of Presentation
  Tozeur, Tunisia
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing Approximation for the Minimum Connected Dominating Setwith Safe Convergence2008
- Author(s)
  Sayaka Kamei
- Organizer
  The 12th International Conference on Principles of Distributed Systems
- Place of Presentation
  Luxor, Egypt
- Year and Date
  2008-12-17
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008
- Author(s)
  Sayaka Kamei and Hirotsugu Kakugawa
- Organizer
  12th International Conference on Principles of Distributed Systems(OPODIS)
- Place of Presentation
  Luxor, Egypt
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008
- Author(s)
  Sayaka Kamei, Hirotsugu Kakugawa
- Organizer
  12th International Conference on Principles of Distributed Systems (OPODIS)
- Place of Presentation
  Luxor, Egypt
- Data Source
  KAKENHI-PROJECT-20300012
[Presentation] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008
- Author(s)
  Sayaka Kamei
- Organizer
  The 12th International Conference on Principles of Distributed Systems (OPODIS)
- Place of Presentation
  エジプト・ルクソール
- Year and Date
  2008-12-18
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] A Self Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008
- Author(s)
  Sayaka Kamei
- Organizer
  the 12th International Conference on Principles of Distributed Systems
- Place of Presentation
  エジプト、ルクソール
- Year and Date
  2008-12-18
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] A Self-stabilizing Approximation Algorithm for the Minimum Weakly Connected Dominating Set with Safe Convergence2007
- Author(s)
  亀井清華
- Organizer
  The 1st International Workshop on Reliability, Availability, and Security (WRAS)
- Place of Presentation
  フランス,パリ
- Year and Date
  2007-11-16
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] A Self-stabilizing Approximation Algorithm for the Minimum Weakly Connected Dominating Set with Safe Convergence2007
- Author(s)
  Sayaka Kamei
- Organizer
  The 1st International Workshop on Reliability, Availability, and Security (WRAS)
- Place of Presentation
  フランス・パリ
- Year and Date
  2007-11-16
- Data Source
  KAKENHI-PROJECT-19700075
[Presentation] Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots
- Author(s)
  Sayaka Kamei
- Organizer
  the 18th International Conference on Principles of Distributed Systems (OPODIS2014)
- Place of Presentation
  イタリア，コルティナ
- Year and Date
  2014-12-16 – 2014-12-19
- Data Source
  KAKENHI-PROJECT-26330015

1. KAKUGAWA Hirotsugu (80253110)

# of Collaborated Projects: 1 results

# of Collaborated Products: 21 results
2. MASUZAWA Toshimitsu (50199692)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
3. OOSHITA Fukuhito (20362650)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
4. YAMAUCHI Yukiko

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
5. IZUMI Taisuke

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kamei Sayaka 亀井 清華

KAMEI Sayaka 亀井 清華

Research Projects

Research Products

Co-Researchers

動的ネットワークにおける動的タスクのための適応的な耐故障性を持つ分散アルゴリズムPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on distributed approximation algorithms with adaptive fault tolerance properties in dynamic networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A study of fault-tolerant distributed approximation algorithms for dynamic wireless networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on self-* distributed algorithms in dynamic netwroks

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study of fault-tolerant distributed approximation algorithms for MANETPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A self-stabilizing distributed algorithm for the local (1,|Ni|)-critical section problem2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Asynchronous message-passing distributed algorithm for the global critical section problem2019

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] An Asynchronous Message-Passing Distributed Algorithm for the Generalized Local Critical Section Problem2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Time-optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings2013

Author(s)

Journal Title

NAID

URL

Data Source

[Journal Article] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2013

Author(s)

Journal Title

Data Source

[Journal Article] Feasibility of polynomial-time randomized gathering for oblivious mobile robots2013

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012

Author(s)

Kamei Sayaka 亀井清華

KAMEI Sayaka 亀井清華