Rchr
J-GLOBAL ID：201701020666211563   Update date: Oct. 23, 2024

Asahi Takaoka

タカオカ アサヒ | Asahi Takaoka
Affiliation and department：
Muroran Institute of Technology College of Information and Systems System Informatics Research Unit

About Muroran Institute of Technology College of Information and Systems System Informatics Research Unit


Job title： Assistant Professor
Research field  (2)： Information theory ,  Basic mathematics
Research keywords  (8)： Graph algorithms ,  Algorithmic graph theory ,  Graph classes ,  Graph Theory ,  Algorithms ,  Computational complexity ,  Theoretical computer science ,  Discrete mathematics
Research theme for competitive and other funds  (2)：
  • 2023 - 2026 幾何的交差グラフに関するアルゴリズム的研究
  • 2014 - 2016 耐故障ナノ回路設計に向けての直交半直線交差グラフに関する研究
Papers (22)：
  • Asahi Takaoka. Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words. Discrete Applied Mathematics. 2024. 358. 285-301
  • Asahi Takaoka. Computing shortest 12-representants of labeled graphs. Australasian Journal of Combinatorics. 2024. 90. 2. 110-120
  • Asahi Takaoka. Graph classes equivalent to 12-representable graphs. Discussiones Mathematicae Graph Theory. 2024. 44. 3. 1023-1035
  • Asahi Takaoka. Decomposition of $P_6$-free chordal bipartite graphs. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences. 2023. E106.A. 11
  • Asahi Takaoka. A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2022. E105.A. 9. 1223-1227
ｍore...
MISC (8)：
  • Asahi Takaoka. A characterization of uniquely representable two-directional orthogonal ray graphs. arXiv:2406.06077. 2024
  • Asahi Takaoka. Forbidden patterns of graphs 12-representable by pattern-avoiding words. arXiv:2308.15904. 2023
  • Asahi Takaoka. Computing shortest 12-representants of labeled graphs. arXiv:2304.07507. 2023
  • Asahi Takaoka. Graph classes equivalent to 12-representable graphs. arXiv:2211.04871. 2022
  • 高岡 旭. Simple-Triangle Graphs and Related Classes. IEICE ESS Fundamentals Review. 2022. 16. 1. 17-23
ｍore...
Books (1)：
  • 数理情報学入門-基礎知識からレポート作成まで-
    共立出版 2021 ISBN:9784320124707
Lectures and oral presentations  (16)：
  • Forbidden patterns of graphs 12-representable by pattern-avoiding words (Extended Abstract)
    (第195回アルゴリズム研究発表会 2023)
  • Law Discovery from Sewage Treatment Data using Neural Networks
    (第30回インテリジェント・システム・シンポジウム(FAN 2022))
  • Dimensionality reduction of spherical shell structure in diffractive imaging
    (情報処理学会 第84回全国大会)
  • 下水処理データの関係式発見に関する研究
    (情報処理学会 第84回全国大会)
  • 個別の生徒事情を考慮した教室クラス編成の最適化に関する検討
    (第20回情報科学技術フォーラム(FIT2021))
ｍore...
Education (3)：
  • 2012 - 2015 Tokyo Institute of Technology Graduate School, Division of Science and Engineering
  • 2010 - 2012 Tokyo Institute of Technology Graduate School, Division of Science and Engineering
  • 2006 - 2010 Tokyo Institute of Technology Faculty of Engineering
Professional career (1)：
  • 博士(工学) (東京工業大学)
Work history (4)：
  • 2020/04 - 現在 Muroran Institute of Technology Graduate School of Engineering College of Information and Systems Assistant Professor
  • 2016/04 - 2020/03 Kanagawa University Faculty of Engineering, Department of Information System Creation Assistant professor
  • 2015/04 - 2016/03 Special researcher of the Japan Society for the Promotion of Science
  • 2014/04 - 2015/03 Special researcher of the Japan Society for the Promotion of Science
Awards (2)：
  • 2015/03 - 電子情報通信学会 電子情報通信学会学術奨励賞
  • 2015/03 - The Institute of Electronics, Information and Communication Engineers IEICE Young Researchers' Award Weighted Dominating Set Problem for Two-Directional Orthogonal Ray Graphs
Association Membership(s) (4)：
Information Processing Society of Japan (IPSJ) ,  Society for Industrial and Applied Mathematics (SIAM) ,  The Institute of Electrical and Electronics Engineers (IEEE) ,  The Institute of Electronics, Information and Communication Engineers (IEICE)
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM