研究実績

ジャーナル論文

  • Taisuke Izumi.,Tomoko Izumi.,Hirotaka Ono.,Koichi Wada.,Approximability of Minimum Certificate Dispersal with Tree Structures Theoretical Computer Science
  • Taisuke Izumi.,Daisuke Suzuki., Faster Enumeration of All Maximal Cliques in Unit Disk Graphs using Geometric Structure IEICE Transactions on Information and Systems,vol.E98-D,no.3,2015 3
  • Tomoko Izumi.,Keigo Kinpara.,Taisuke Izumi.,Koichi Wada.,“Space-efficient Self-stabilizing Counting Population Protocols on mobile sensor networks Theoretical Computer Science,vol.552,2014 10
  • Tomoko Izumi.,Taisuke Izumi.,Sayaka Kamei.,Fukuhito Oosita.,Time-Optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,vol.96-A,no.6,2013 6
  • Taisuke Izumi.,Tomoko Izumi.,Sayaka Kamei.,Fukuhito Oosita.,Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots IEEE Transactions on Parallel and Distributed Systems,vol.24,no.4,2013 4
  • Jun Hosoda.,Juraj Hromkovic.,Taisuke Izumi.,Hirotaka Ono.,Monika Steinová.,Koichi Wada.,On the Approximability of Minimum Topic Connected Overlay and Its Special Instances Theoretical Computer Science,vol.429,2012 4
  • Kenta Yamamoto.,Taisuke Izumi.,Yoshiaki Katayama.,Nobuhiro Inuzuka.,Koichi Wada.,The Optimal Tolerance of Uniform Observation Error for Mobile Robot Convergence Theoretical Computer Science,vol.444,no.27,2012 7
  • Fukuhito Oosita.,Tomoko Izumi.,Taisuke Izumi.,The price of multi-organization constraint in unrelated parallel machine scheduling Parallel Processing Letters,vol.22,no.2,2012 6
  • Nazreen Banu.,Taisuke Izumi.,Koichi Wada.,Adaptive and Doubly-Expedited One-Step Consensus in Byzantine Asynchronous Systems Parallel Processing Letters,vol.21,no.4,2011 12
  • Taisuke Izumi.,Samia Souissi.,Yoshiaki Katayama.,Nobuhiro Inuzuka.,Xavier Defágo.,Koichi Wada.,Masafumi Yamashita., The Gathering Problem for Two Oblivious Mobile Robots with Unreliable Compasses SIAM Journal on Computing,vol.41,no.1,2012 1
  • Cai Shukai.,Taisuke Izumi.,Koichi Wada.,How to Prove Impossibility under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model Theory of Computing Systems,vol.50,no.3,2012 1
  • Samia Souissi.,Taisuke Izumi.,Koichi Wada.,Oracle-Based Flocking of Mobile Robots in Crash-Recovery Model Theoretical Computer Science,vol.412,no.33,2011 7
  • Tomoko Izumi.,Taisuke Izumi.,Hirotaka Ono.,Koichi Wada.,Approximability and Inapproximability of the Minimum Certificate Dispersal Problem Theoretical Computer Science,vol.411,no.31-33,2010 06
  • Julien Clement.,Xavier Defágo.,Maria Gradinariu Potop-Butucaru.,Taisuke Izumi.,Stephane Messika.,The Cost of Probabilistic Agreement in Oblivious Robot Networks Information Processing Letters,vol.110,no.11,2010 05
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Toshimitsu Masuzawa.,A Biologically Inspired Self-Adaptation of Replica Density Control IEICE Transactions on Information and Systems,vol.E92-D,no.5,2009 05
  • Yu Wu.,Taisuke Izumi.,Fukuhito Ooshita.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination IEICE Transactions on Information and Systems,vol.E92-D,no.2,2009 02
  • Yusuke Takahashi.,Taisuke Izumi.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks IEICE Transactions on Information ans Systems,vol.E91-D,no.7,2008 07
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,Move-optimal Gossiping among Mobile Agents Theoretical Computer Science,vol.393,no.1-3,2008 03
  • Taisuke Izumi.,Akinori Saitoh.,Toshimitsu Masuzawa.,Adaptive Timeliness of Consensus in Presence of Crash and Timing Faults Journal of Parallel and Distributed Computing,vol.67,no.6,2007 06
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Toshimitsu Masuzawa.,Self-Adaptive Mobile Agent Population Control in Dynamic Networks based on the Single Species Population Model IEICE Transactions on Information and Systems,vol.E90-D,no.1,2007 01
  • Taisuke Izumi.,Toshimitsu Masuzawa.,A Weakly-Adaptive Condition-Based Consensus Algorithm in Asynchronous Distributed Systems Information Processing Letters,vol.100,no.5,2006 12
  • Taisuke Izumi.,Toshimitsu Masuzawa.,Condition Adaptation in Synchronous Consensus IEEE Transactions on Computers,vol.55,no.7,2006 07
  • Taisuke Izumi.,Toshimitsu Masuzawa.,Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults IEICE Transactions on Information and Systems,vol.E88-D,no.1,2005 01

会議論文

  • Taisuke Izumi.,., On Space and Time Complexity of Loosely-Stabilizing Leader Election ,2015 7
  • Hiroaki Ookawa.,Taisuke Izumi.,Filling Logarithmic Gaps in Distributed Complexity for Global Problems ,2015 1
  • Tetsuo Asano.,Taisuke Izumi.,Masashi Kiyomi.,Matsuo Konagaya.,Hirotaka Ono.,Yota Otachi.,Pascal Schweitzer.,Jun Tarui.,Ryuhei Uehara.,Depth-First Search Using O(n) bits ,2014 12
  • Taisuke Izumi.,Roger Wattenhofer., Time Lower Bounds for Distributed Distance Oracles ,2014 12
  • Daichi Kaino.,Taisuke Izumi., On the Worst-Case Initial Configuration for Conservative Connectivity Preservation ,2014 10
  • Taisuke Izumi.,.,Randomized Lower Bound for Distributed Spanning-Tree Verification ,2014 7
  • Daisuke Suzuki.,Taisuke Izumi.,Enumerating All Maximal Cliques in Unit Disk Graphs ,2014 1
  • Taisuke Izumi.,Hironobu Kanzaki.,Scalable Estimation of Network Average Degree ,vol.8255 of LNCS,2013 11
  • Taisuke Izumi.,Maria Gradinariu Potop-Butucaru.,Mathieu Valero.,When Expanders Help Self-Healing Distributed R-Tree Overlays ,2013 6
  • Taisuke Izumi.,Tadashi Wadayama.,A New Direction for Counting Perfect Matchings ,2012 10
  • Taisuke Izumi.,Tomoko Izumi.,Hirotaka Ono.,Koichi Wada.,Minimum Certificate Dispersal with Tree Structure ,vol.7287 of LNCS,2012 5
  • Taisuke Izumi.,Maria Gradinariu Potop-Butucaru.,Mathieu Valero.,Physical Expander in Virtual Tree Overlay ,vol.6950 of LNCS,2011 9
  • Taisuke Izumi.,Zohir Bouzid.,Sébastien Tixeuil.,Koichi Wada.,The BG-simulation for Byzantine Mobile Robots ,vol.6950 of LNCS,2011 9
  • Jun Hosoda.,Juraj Hromkovic.,Taisuke Izumi.,Hirotaka Ono.,Monika Steinová.,Koichi Wada.,On the Approximability of Minimum Topic Connected Overlay and Its Special Instances ,vol.6907 of LNCS,2011 8
  • Keigo Kinpara.,Tomoko Izumi.,Taisuke Izumi.,Koichi Wada.,Improving Space Complexity of Self-stabilizing Counting on Mobile Sensor Networks ,vol.6430 of LNCS,2010 12
  • Taisuke Izumi.,Maria Gradinariu Potop-Butucaru.,Sébastien Tixeuil.,Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility ,vol.6366 of LNCS,2010 9
  • Nazreen Banu.,Taisuke Izumi.,Koichi Wada.,Doubly-Expedited One-step Byzantine Consensus ,2010 6
  • Tomoko Izumi.,Taisuke Izumi.,Sayaka Kamei.,Fukuhito Ooshita.,Mobile Robot Gathering Algorithm with Local Weak Multiplicity in Rings ,vol.6058 of LNCS,2010 5
  • Toshimitsu Masuzawa.,Taisuke Izumi.,Yoshiaki Katayama.,Koichi Wada.,Communication-efficient Self-stabilizing Protocols for Spanning Tree Construction ,vol.5923 of LNCS,2009 12
  • Fukuhito Ooshita.,Tomoko Izumi.,Taisuke Izumi.,A Generalized Multi-organization Schedulling on Unrelated Parallel Machines ,2009 12
  • Samia Souissi.,Taisuke Izumi.,Koichi Wada.,Oracle-Based Flocking of Mobile Robots in Crash-Recovery Model ,vol.5873 of LNCS,2009 11
  • Taisuke Izumi.,Tomoko Izumi.,Sayaka Kamei.,Fukuhito Ooshita.,Randomized Gathering of Mobile Robots with Local-Multiplicity Detection ,vol.5873 of LNCS,2009 11
  • Tomoko Izumi.,Taisuke Izumi.,Hirotaka Ono.,Koichi Wada.,Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem ,vol.5609 of LNCS,2009 7
  • Cai Shukai.,Taisuke Izumi.,Koichi Wada.,Space-Complexity of Self-Stabilzing Leader Election in Passively-Mobile Anonymous Agents ,vol.5869 of LNCS,2009 05
  • Kenta Yamamoto.,Taisuke Izumi.,Yoshiaki Katayama.,Nobuhiro Inuzuka.,Koichi Wada.,Convergence of Mobile Robots with Uniformly-Inaccurate Sensors ,vol.5869 of LNCS,2009 05
  • Kotaro Haba.,Taisuke Izumi.,Yoshiaki Katayama.,Nobuhiro Inuzuka.,Koichi Wada.,On Gathering Problem in a Ring for 2n Autonomous Mobile Robots ,2008 11
  • Yusuke Takahashi.,Taisuke Izumi.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,Construction of Loosely Structured Overlay using Bloom Filter ,2008 07
  • Nobuhiro Inuzuka.,Yuichi Tomida.,Taisuke Izumi.,Yoshiaki Katayama.,Koichi Wada.,Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses ,vol.5058 of LNCS,2008 06
  • Yusuke Takahashi.,Taisuke Izumi.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,The Deterministic Decay Bloom Filter ,2008 01
  • Taisuke Izumi.,Koichi Wada.,On the Probabilistic Omission Adversary ,vol.4838 of LNCS,2007 11
  • Taisuke Izumi.,Yoshiaki Katayama.,Nobuhiro Inuzuka.,Koichi Wada.,Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result ,vol.4731 of LNCS,2007 09
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,Optimal Moves for Gossiping among Mobile Agents ,vol.4474 of LNCS,2007 06
  • Yu Wu.,Taisuke Izumi.,Fukuhito Ooshita.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,An Adaptive Randomized Searching Protocol in Peer-to-Peer Systems ,2007 03
  • Yu Wu.,Taisuke Izumi.,Fukuhito Ooshita.,Hirotsugu Kakugawa.,Toshimitsu Masuzawa.,An Adaptive Randomized Searching Protocol in Peer-to-Peer Systems Based on Probabilistic Weak Quorum System ,2006 11
  • Taisuke Izumi.,Toshimitsu Masuzawa.,One-Step Consensus Solvability ,vol.4167 of LNCS,2006 09
  • Taisuke Izumi.,Toshimitsu Masuzawa.,An Interest-Based Peer Clustering Algorithm Using Ant Paradigm ,vol.3853 of LNCS,2006 01
  • Tomoko Suzuki.,Taisuke Izumi.,Toshimitsu Masuzawa.,Bio-Inspired Replica Density Control in Dynamic Networks ,vol.3853 of LNCS,2006 01
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Toshimitsu Masuzawa.,Biologically Inspired Self-Adaptation of Mobile Agent Population ,2005 08
  • Tomoko Suzuki.,Taisuke Izumi.,Fukuhito Ooshita.,Toshimitsu Masuzawa.,Self-Adaptation of Mobile Agent Population in Dynamic Networks: A Biologically Inspired Approach ,2005 06
  • Taisuke Izumi.,Toshimitsu Masuzawa.,An Improved Algorithm for Adaptive Condition-Based Consensus ,vol.3499 of LNCS,2005 05
  • Taisuke Izumi.,Toshimitsu Masuzawa.,Synchronous Condition-based Consensus Adapting to Input-Vector Legality ,vol.3274 of LNCS,2004 10
  • Taisuke Izumi.,Akinori Saitoh.,Toshimitsu Masuzawa.,Timed Uniform Consensus Resilient to Crash and Timing Faults ,2004 06
  • Taisuke Izumi.,Toshimitsu Masuzawa.,Ant-based Approach to Mobile Agent Traversal ,vol.3141 of LNCS,2004 01