Rchr
J-GLOBAL ID:201401071504415573   Update date: Jul. 10, 2024

Tamaki Suguru

タマキ スグル | Tamaki Suguru
Affiliation and department:
Job title: Professor
Homepage URL  (2): https://sites.google.com/view/sugur/home-jphttps://sites.google.com/view/sugur/home-en
Research field  (1): Information theory
Research theme for competitive and other funds  (13):
  • 2022 - 2026 制約充足問題の新しい系統的な研究
  • 2020 - 2025 アルゴリズム基礎理論の追究・発展
  • 2020 - 2025 Research Initiatives on Algorithmic Foundations for Social Advancement
  • 2018 - 2023 Algorithms for Constraint Satisfaction Problems: Deepening and New Directions
  • 2018 - 2022 Computational Complexity of Minimum Description Size Problems
Show all
Papers (40):
more...
MISC (9):
  • Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki. An FPT Algorithm for Max-Cut Parameterized by Crossing Number. CoRR. 2019. abs/1904.05011
  • 平田峻介, LE GALL Francois, 玉置卓, 照山順一. NP-hardness of k-modularity maximization on sparse graphs. 電子情報通信学会技術研究報告. 2018. 118. 216(COMP2018 9-20)(Web)
  • An Exact Algorithm for the Satisfiability of Depth-2 SYM-AND Circuits (Theoretical Foundations of Computing). 2016. 116. 262. 29-34
  • TAMAKI Suguru. Introduction to Computational Complexity Theory (4): Barriers in Proving the Limits of Computation. IEICE technical report. Theoretical foundations of Computing. 2013. 113. 252. 21-21
  • Iwama Kazuo, Seto Kazuhisa, Tamaki Suguru. DS-1-4 Enumerating Non-3-colorable Planar Graphs by the Hajos Calculus. Proceedings of the IEICE General Conference. 2010. 2010. 1. "S-7"-"S-8"
more...
Books (2):
  • 理論計算機科学事典
    朝倉書店 2022
  • 離散数学のすすめ
    現代数学社 2010
Lectures and oral presentations  (30):
  • #SATアルゴリズムを用いた包除原理の高速化について
    (第二回AFSAコロキウム 2022)
  • 通信複雑性とSATアルゴリズム
    (社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 (AFSA) 第2回領域集会 2021)
  • 通信複雑性とSATアルゴリズム
    (社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 (AFSA) B04班セミナー 2021)
  • 有限体上の多変数連立代数方程式系に対する総当り探索の打破
    (兵庫県立大学 知の交流シンポジウム 2021)
  • 制約充足問題の研究: アルゴリズムと計算複雑性
    (第39回STクラブ 2021)
more...
Professional career (1):
  • Doctor of Informatics (Kyoto University)
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page