IZUMI Taisuke

写真a

Affiliation Department etc.

Department of Computer Science
Department of Computer Science

Title

Associate Professor

Graduating School

  •  
    -
    2001.03

    Osaka University   Faculty of Engineering Science   Department of Information and Computer Science   Advanced a year

Graduate School

  • 2003.04
    -
    2006.03

    Osaka University  Graduate School, Division of Information Science  Department of Computer ScienceDoctor's Course  Completed

  •  
    -
    2003.03

    Osaka University  Graduate School, Division of Engineering Science  Department of Information and Computer ScienceMaster's Course  Completed

Degree

  • Osaka University -  Doctor Degree of Information Science

  • Osaka University -  Master Degree of Engineering

Academic Society Affiliations

  •  
     
     

    The Institute of Electronics, Information and Communication Engineers

  •  
     
     

    ACM

  •  
     
     

    IEEE

Field of expertise (Grants-in-aid for Scientific Research classification)

  • Computer system

  • Theory of informatics

 

Papers

  • Listing Center Strings Under the Edit Distance Metric

    Hiromitsu Maji, Taisuke Izumi

    Proc. of 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015     2015.12  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • On Space and Time Complexity of Loosely-Stabilizing Leader Election

    Taisuke Izumi

    22st International Colloquium on Structural Information and Communication Complexity (SIROCCO)     2015.07  [Refereed]

    Research paper (international conference proceedings)   Single Author

  • Subgraph domatic problem and writing capacity of memory devices with restricted state transitions

    Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono

    Proc. of IEEE International Symposium on Information Theory, ISIT 2015     2015.06  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Bitwise MAP estimation for group testing based on holographic transformation

    Tadashi Wadayama, Taisuke Izumi, Kazushi Mimura

    Proc. of IEEE International Symposium on Information Theory, ISIT 2015     2015.06  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Faster Enumeration of All Maximal Cliques in Unit Disk Graphs using Geometric Structure

    Taisuke Izumi, Daisuke Suzuki

    IEICE TRANSACTIONS on Information and Systems   E98-D ( 3 ) 480 - 496   2015.03  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • 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)     377 - 388   2015.01  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Approximability of Minimum Certificate Dispersal with Tree Structures

    Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi wada

    Theoretical Computer Science     2015.01  [Refereed]  [Invited]

    Research paper (scientific journal)   Multiple Authorship

  • Time Lower Bounds for Distributed Distance Oracles

    Taisuke Izumi, Roger Wattenhofer

    The 18th International Conference on Principles of Distributed Systems (OPODIS)     60 - 75   2014.12

    Research paper (international conference proceedings)   Multiple Authorship

  • 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)     553 - 564   2014.12  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • On the Worst-Case Initial Configuration for Conservative Connectivity Preservation

    Daichi Kaino, Taisuke Izumi

    SRDS Workshop on Self-organization in Swarm of Robots(WSSR)     60 - 63   2014.10  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

display all >>

Presentations

  • Listing Center Strings Under the Edit Distance Metric

    Hiromitsu Maji, Taisuke Izumi  [Invited]

    9th International Conference on Combinatorial Optimization and Applications, COCOA 2015  2015.12  -  2015.12 

  • Local Algorithms for Mobile Robots: From Solvability to Complexity

    Taisuke Izumi

    DISC Workshop on Distributed Robotic Swarms  2015.10  -  2015.10 

  • On Space and Time Complexity of Loosely-Stabilizing Leader Election

    Taisuke Izumi

    22st International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2015.07  -  2015.07 

  • Subgraph domatic problem and writing capacity of memory devices with restricted state transitions

    Tadashi Wadayama, Taisuke Izumi, Kazushi Mimura

    IEEE International Symposium on Information Theory, ISIT 2015  2015.06  -  2015.06 

  • Bitwise MAP estimation for group testing based on holographic transformation

    Tadashi Wadayama, Taisuke Izumi, Kazushi Mimura

    IEEE International Symposium on Information Theory, ISIT 2015  2015.06  -  2015.06 

  • 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   2015.01  -  2015.01 

  • Time Lower Bounds for Distributed Distance Oracles

    Taisuke Izumi, Roger Wattenhofer

    The 18th International Conference on Principles of Distributed Systems  2014.12  -  2014.12 

  • 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

    he 25th International Symposium on Algorithms and Computation (ISAAC)  2014.12  -  2014.12 

  • On the Worst-Case Initial Configuration for Conservative Connectivity Preservation

    Daichi Kaino, Taisuke Izumi

    SRDS Workshop on Self-organization in Swarm of Robots(WSSR)  2014.10  -  2014.10 

  • Randomized Lower Bound for Distributed Spanning-Tree Verification

    Taisuke Izumi

    21st International Colloquium on Structural Information and Communication Complexity  2014.07  -  2014.07 

display all >>

Other research activities

  • PC member, SIROCCO2011

    2011.02  -  2011.06

Academic Awards Received

  • Kasami Award

    2007.04    

  • Anual Report of Osaka University Academic Achievement 2006-2007

    2007.04    

  • Best Paper Award, The 3rd Workshop on Self-Adaptable and Autonomic Computing

    2003.04    

 
 

Academic Activity

  • 2013.03
    -
    2014.03

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Foundations of Computer Science, IEICE Transaction on Information and Systems

  • 2012.09
    -
    2013.06

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Discrete Math and Its Applications, IEICE Trans. on Fundamentals of Electronics, Communications and Computer sciences

  • 2012.07
    -
    2013.12

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Parallel and Distributed Computing and Networking, IEICE Trans. on Information and Systems

  • 2012.01
    -
    2013.03

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Foundations of Computer Science, IEICE Transactions on Information and Systems