Deprecated: Assigning the return value of new by reference is deprecated in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/Unserializer.php on line 801

Deprecated: Assigning the return value of new by reference is deprecated in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/Unserializer.php on line 804

Deprecated: Assigning the return value of new by reference is deprecated in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/Unserializer.php on line 974

Deprecated: Assigning the return value of new by reference is deprecated in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/Parser.php on line 616
Taisuke Izumi

Publication

Unpublished

  1. "Emergent Velocity Agreement in Robot Networks"
    Davide Canepa, Xavier Defágo, Taisuke Izumi, Maria Gradinariu Potop-Butucaru. .
    [PDF]

Journal

  1. "Approximability of Minimum Certificate Dispersal with Tree Structures"
    Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    Theoretical Computer Science, (to appear).
  2. "Faster Enumeration of All Maximal Cliques in Unit Disk Graphs using Geometric Structure"
    Taisuke Izumi, Daisuke Suzuki
    IEICE Transactions on Information and Systems, Vol. E98-D, No. 3, pp. 490-496, Mar. 2015.
  3. "“Space-efficient Self-stabilizing Counting Population Protocols on mobile sensor networks"
    Tomoko Izumi, Keigo Kinpara, Taisuke Izumi, Koichi Wada
    Theoretical Computer Science, Vol. 552, pp. 99-108, Oct. 2014.
  4. "Time-Optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings"
    Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Oosita
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. 96-A, No. 6, pp. 1072-1080, June 2013.
  5. "Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots"
    Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
    IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 4, pp. 716-723, Apr. 2013.
  6. "The Optimal Tolerance of Uniform Observation Error for Mobile Robot Convergence"
    Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
    Theoretical Computer Science, Vol. 444, No. 27, pp. 77-86, July 2012.
  7. "The price of multi-organization constraint in unrelated parallel machine scheduling"
    Fukuhito Oosita, Tomoko Izumi, Taisuke Izumi
    Parallel Processing Letters, Vol. 22, No. 2, June 2012.
  8. "On the Approximability of Minimum Topic Connected Overlay and Its Special Instances"
    Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    Theoretical Computer Science, Vol. 429, pp. 144-154, Apr. 2012.
    [PDF]
  9. "How to Prove Impossibility under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model"
    Cai Shukai, Taisuke Izumi, Koichi Wada
    Theory of Computing Systems, Vol. 50, No. 3, pp. 433-445, Jan. 2012.
  10. "The Gathering Problem for Two Oblivious Mobile Robots with Unreliable Compasses"
    Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Defágo, Koichi Wada, Masafumi Yamashita
    SIAM Journal on Computing, Vol. 41, No. 1, pp. 26-46, Jan. 2012.
    [PDF]
  11. "Adaptive and Doubly-Expedited One-Step Consensus in Byzantine Asynchronous Systems"
    Nazreen Banu, Taisuke Izumi, Koichi Wada
    Parallel Processing Letters, Vol. 21, No. 4, pp. 461-477, Dec. 2011.
  12. "Oracle-Based Flocking of Mobile Robots in Crash-Recovery Model"
    Samia Souissi, Taisuke Izumi, Koichi Wada
    Theoretical Computer Science, Vol. 412, No. 33, pp. 4350-4360, July 2011.
  13. "Approximability and Inapproximability of the Minimum Certificate Dispersal Problem"
    Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    Theoretical Computer Science, Vol. 411, No. 31-33, pp. 2773-2783, June 2010.
    [PDF]
  14. "The Cost of Probabilistic Agreement in Oblivious Robot Networks"
    Julien Clement, Xavier Defágo, Maria Gradinariu Potop-Butucaru, Taisuke Izumi, Stephane Messika
    Information Processing Letters, Vol. 110, No. 11, pp. 431-438, May 2010.
    [PDF]
  15. "A Biologically Inspired Self-Adaptation of Replica Density Control"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    IEICE Transactions on Information and Systems, Vol. E92-D, No. 5, pp. 1125-1136, May 2009.
  16. "A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination"
    Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    IEICE Transactions on Information and Systems, Vol. E92-D, No. 2, pp. 258-268, Feb. 2009.
  17. "An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks"
    Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    IEICE Transactions on Information ans Systems, Vol. E91-D, No. 7, pp. 1971-1981, July 2008.
    [PDF]
  18. "Move-optimal Gossiping among Mobile Agents"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    Theoretical Computer Science, Vol. 393, No. 1-3, pp. 90-101, Mar. 2008.
  19. "Adaptive Timeliness of Consensus in Presence of Crash and Timing Faults"
    Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa
    Journal of Parallel and Distributed Computing, Vol. 67, No. 6, pp. 648-658, June 2007.
    [PDF]
  20. "Self-Adaptive Mobile Agent Population Control in Dynamic Networks based on the Single Species Population Model"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    IEICE Transactions on Information and Systems, Vol. E90-D, No. 1, pp. 314-324, Jan. 2007.
  21. "A Weakly-Adaptive Condition-Based Consensus Algorithm in Asynchronous Distributed Systems"
    Taisuke Izumi, Toshimitsu Masuzawa
    Information Processing Letters, Vol. 100, No. 5, pp. 199-205, Dec. 2006.
    [PDF]
  22. "Condition Adaptation in Synchronous Consensus"
    Taisuke Izumi, Toshimitsu Masuzawa
    IEEE Transactions on Computers, Vol. 55, No. 7, pp. 843-853, July 2006.
    [PDF]
  23. "Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults"
    Taisuke Izumi, Toshimitsu Masuzawa
    IEICE Transactions on Information and Systems, Vol. E88-D, No. 1, pp. 72-81, Jan. 2005.

Conference Proceedings


    Notice: Undefined index: _content in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/publication-en.php on line 206

    Notice: Undefined index: _content in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/publication-en.php on line 209
  1. "On Space and Time Complexity of Loosely-Stabilizing Leader Election"
    Taisuke Izumi,
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 299-312, July 2015.
  2. "Filling Logarithmic Gaps in Distributed Complexity for Global Problems"
    Hiroaki Ookawa, Taisuke Izumi
    41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), pp. 377-388, Jan. 2015.
  3. "Time Lower Bounds for Distributed Distance Oracles"
    Taisuke Izumi, Roger Wattenhofer
    The 18th International Conference on Principles of Distributed Systems (OPODIS), pp. 60-75, Dec. 2014.
  4. "Depth-First Search Using O(n) bits"
    Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
    The 25th International Symposium on Algorithms and Computation (ISAAC), pp. 553-564, Dec. 2014.
  5. "On the Worst-Case Initial Configuration for Conservative Connectivity Preservation"
    Daichi Kaino, Taisuke Izumi
    SRDS Workshop on Self-organization in Swarm of Robots(WSSR), pp. 60-63, Oct. 2014.

  6. Notice: Undefined index: _content in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/publication-en.php on line 206

    Notice: Undefined index: _content in /var/www/vhosts/wadalab.web.nitech.ac.jp/web_users/t-izumi/publication-en.php on line 209
  7. "Randomized Lower Bound for Distributed Spanning-Tree Verification"
    Taisuke Izumi,
    21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 137-148, July 2014.
  8. "Enumerating All Maximal Cliques in Unit Disk Graphs"
    Daisuke Suzuki, Taisuke Izumi
    40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan. 2014 (Student Research Forum).
  9. "Scalable Estimation of Network Average Degree"
    Taisuke Izumi, Hironobu Kanzaki
    15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Vol. 8255 of LNCS, pp. 367-369, Nov. 2013 (Brief Announcement).
  10. "When Expanders Help Self-Healing Distributed R-Tree Overlays"
    Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
    IEEE 12th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 143-150, June 2013 (Best Paper Award).
  11. "A New Direction for Counting Perfect Matchings"
    Taisuke Izumi, Tadashi Wadayama
    53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 592-598, Oct. 2012.
    [PDF]
  12. "Minimum Certificate Dispersal with Tree Structure"
    Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    9th annual conference on Theory and Applications of Models of Computation(TAMC), Vol. 7287 of LNCS, pp. 548-559, May 2012.
    [PDF]
  13. "The BG-simulation for Byzantine Mobile Robots"
    Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada
    25th International Symposium on Distributed Computing(DISC), Vol. 6950 of LNCS, pp. 330-331, Sep. 2011 (Brief Announcement).
    [PDF]
  14. "Physical Expander in Virtual Tree Overlay"
    Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
    25th International Symposium on Distributed Computing(DISC), Vol. 6950 of LNCS, pp. 82-96, Sep. 2011.
    [PDF]
  15. "On the Approximability of Minimum Topic Connected Overlay and Its Special Instances"
    Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    36th International Symposium on Mathematical Foundations of Computer Science(MFCS), Vol. 6907 of LNCS, pp. 376-387, Aug. 2011.
    [PDF]
  16. "Improving Space Complexity of Self-stabilizing Counting on Mobile Sensor Networks"
    Keigo Kinpara, Tomoko Izumi, Taisuke Izumi, Koichi Wada
    14th International Conference on Principle of Distributed Systems (OPODIS), Vol. 6430 of LNCS, pp. 504-515, Dec. 2010.
  17. "Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility"
    Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
    The 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Vol. 6366 of LNCS, pp. 319-331, Sep. 2010.
  18. "Doubly-Expedited One-step Byzantine Consensus"
    Nazreen Banu, Taisuke Izumi, Koichi Wada
    The 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010), pp. 373-382, June 2010.
    [PDF]
  19. "Mobile Robot Gathering Algorithm with Local Weak Multiplicity in Rings"
    Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita
    17th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Vol. 6058 of LNCS, pp. 101-113, May 2010.
    [PDF]
  20. "A Generalized Multi-organization Schedulling on Unrelated Parallel Machines"
    Fukuhito Ooshita, Tomoko Izumi, Taisuke Izumi
    The 10th International Conference on Parallel and Distributed Computing, Application, and Technology (PDCAT), pp. 26-33, Dec. 2009.
    [PDF]
  21. "Communication-efficient Self-stabilizing Protocols for Spanning Tree Construction"
    Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada
    13th International Conference on Principle of Distributed Systems (OPODIS), Vol. 5923 of LNCS, pp. 219-224, Dec. 2009 (Brief Announcement).
    [PDF]
  22. "Randomized Gathering of Mobile Robots with Local-Multiplicity Detection"
    Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita
    The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Vol. 5873 of LNCS, pp. 384-398, Nov. 2009.
  23. "Oracle-Based Flocking of Mobile Robots in Crash-Recovery Model"
    Samia Souissi, Taisuke Izumi, Koichi Wada
    The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Vol. 5873 of LNCS, pp. 683-697, Nov. 2009.
  24. "Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem"
    Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    15th Annual International Conference on Computing and Combinatrics (COCOON), Vol. 5609 of LNCS, pp. 56-65, July 2009.
    Journal version is available.[PDF]
  25. "Convergence of Mobile Robots with Uniformly-Inaccurate Sensors"
    Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
    16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Vol. 5869 of LNCS, pp. 309-322, May 2009.
    [PDF]
  26. "Space-Complexity of Self-Stabilzing Leader Election in Passively-Mobile Anonymous Agents"
    Cai Shukai, Taisuke Izumi, Koichi Wada
    16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Vol. 5869 of LNCS, pp. 113-125, May 2009.
    [PDF]
  27. "On Gathering Problem in a Ring for 2n Autonomous Mobile Robots"
    Kotaro Haba, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
    10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov. 2008 (poster).
  28. "Construction of Loosely Structured Overlay using Bloom Filter"
    Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    The 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), July 2008 (poster).
  29. "Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses"
    Nobuhiro Inuzuka, Yuichi Tomida, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada
    15th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Vol. 5058 of LNCS, pp. 5-19, June 2008.
    Journal version is available.[PDF]
  30. "The Deterministic Decay Bloom Filter"
    Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    The 7th International Conference on Applications and Principles of Information Science (APIS), Jan. 2008.
    Journal version is available.[PDF]
  31. "On the Probabilistic Omission Adversary"
    Taisuke Izumi, Koichi Wada
    9th International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS), Vol. 4838 of LNCS, pp. 357-371, Nov. 2007.
    [PDF]
  32. "Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result"
    Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
    21st International Symposium on Distributed Computing(DISC), Vol. 4731 of LNCS, pp. 298-312, Sep. 2007.
    Journal version is available.[PDF]
  33. "Optimal Moves for Gossiping among Mobile Agents"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    the 14th Colloquium on Structual Information and Communication Complexity(SIROCCO), Vol. 4474 of LNCS, pp. 151-165, June 2007.
  34. "An Adaptive Randomized Searching Protocol in Peer-to-Peer Systems"
    Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    the 2007 ACM Symposium on Applied Computing (SAC), pp. 11-15, Mar. 2007.
  35. "An Adaptive Randomized Searching Protocol in Peer-to-Peer Systems Based on Probabilistic Weak Quorum System"
    Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    8th International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS), pp. 586-587, Nov. 2006 (Brief Announcement).
  36. "One-Step Consensus Solvability"
    Taisuke Izumi, Toshimitsu Masuzawa
    20th International Symposium on Distributed Computing (DISC), Vol. 4167 of LNCS, pp. 224-237, Sep. 2006.
    [PDF]
  37. "Bio-Inspired Replica Density Control in Dynamic Networks"
    Tomoko Suzuki, Taisuke Izumi, Toshimitsu Masuzawa
    Proc. of Second International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT), Vol. 3853 of LNCS, pp. 281-293, Jan. 2006 (poster).
  38. "An Interest-Based Peer Clustering Algorithm Using Ant Paradigm"
    Taisuke Izumi, Toshimitsu Masuzawa
    Second International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT), Vol. 3853 of LNCS, pp. 379-386, Jan. 2006 (poster).
  39. "Biologically Inspired Self-Adaptation of Mobile Agent Population"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    3rd International Workshop on Self-Adaptable and Autonomic Computing Systems (SACCS), pp. 170-174, Aug. 2005.
  40. "Self-Adaptation of Mobile Agent Population in Dynamic Networks: A Biologically Inspired Approach"
    Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    2nd IEEE International Conference on Autonomic Computing (ICAC), pp. 374-375, June 2005 (poster).
  41. "An Improved Algorithm for Adaptive Condition-Based Consensus"
    Taisuke Izumi, Toshimitsu Masuzawa
    12th Colloquium on Structural Information and Communication Complexity(SIROCCO), Vol. 3499 of LNCS, pp. 170-184, May 2005.
    Journal version is available.[PDF]
  42. "Synchronous Condition-based Consensus Adapting to Input-Vector Legality"
    Taisuke Izumi, Toshimitsu Masuzawa
    18th International Symposium on Distributed Computing (DISC), Vol. 3274 of LNCS, pp. 16-29, Oct. 2004.
    Journal version is available.[PDF]
  43. "Timed Uniform Consensus Resilient to Crash and Timing Faults"
    Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa
    The 2004 International Conference on Dependable Systems and Networks (DSN), pp. 243-252, June 2004.
    Journal version is available.[PDF]
  44. "Ant-based Approach to Mobile Agent Traversal"
    Taisuke Izumi, Toshimitsu Masuzawa
    First International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT), Vol. 3141 of LNCS, pp. 350-363, Jan. 2004 (poster).