基本情報

写真a

髙岡 旭

タカオカ アサヒ


担当専攻 博士前期課程

情報電子工学系専攻

担当学科

システム理化学科

職名

准教授

電子メールアドレス

メールアドレス

研究分野 【 表示 / 非表示

  • 情報通信 / 情報学基礎論

  • 自然科学一般 / 数学基礎

研究分野キーワード 【 表示 / 非表示

  • グラフアルゴリズム

  • アルゴリズム的グラフ理論

  • グラフクラス

  • グラフ理論

  • アルゴリズム理論

全件表示 >>

出身大学院・研究科等 【 表示 / 非表示

  • 東京工業大学

    2012年03月,修士,理工学研究科,集積システム専攻,修了,日本国

  • 東京工業大学

    2015年03月,博士,理工学研究科,集積システム専攻,修了,日本国

出身学校・専攻等 【 表示 / 非表示

  • 東京工業大学

    2010年03月,工学部,情報工学科,卒業,日本国

取得学位 【 表示 / 非表示

  • 博士(工学)

職歴 【 表示 / 非表示

  • 日本学術振興会 特別研究員(DC2)

    2014年04月 ~ 2015年04月

  • 日本学術振興会 特別研究員(PDに資格変更)

    2015年04月 ~ 2016年04月

  • 神奈川大学 工学部 情報システム創成学科 特別助教

    2016年04月 ~ 2020年03月

  • 室蘭工業大学 大学院工学研究科 助教

    2020年04月 ~ 2025年03月

所属学会 【 表示 / 非表示

  • 電子情報通信学会(IEICE)

  • 米国電気電子学会(IEEE)

  • 米国応用数理学会(SIAM)

  • 情報処理学会(IPSJ)

学術賞 【 表示 / 非表示

  • 電子情報通信学会学術奨励賞

    2015年03月,電子情報通信学会

 
 

著書 【 表示 / 非表示

  • 数理情報学入門―基礎知識からレポート作成まで―

    須藤 秀紹,高岡 旭,半田 久志,福本 誠,渡邉 真也,共立出版,第1章 情報数学,(頁 220),2021年03月,9784320124707

論文 【 表示 / 非表示

  • Discrimination Between Command and Drawing Strokes Based on Fuzzy Spline Curve Fragmentation and its Application to Sketch-Based CAD Interfaces

    Satoshi Warita, Asahi Takaoka, and Sato Saga,Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII),30巻,1号,(頁 5 ~ 14),2026年01月

  • Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words

    Asahi Takaoka,Discrete Applied Mathematics,358巻,(頁 285 ~ 301),2024年12月

  • Computing shortest 12-representants of labeled graphs

    Asahi Takaoka,Australasian Journal of Combinatorics,90巻,2号,(頁 110 ~ 120),2024年10月

  • Graph classes equivalent to 12-representable graphs

    Asahi Takaoka,Discussiones Mathematicae Graph Theory,44巻,3号,(頁 1023 ~ 1035),2024年07月

  • Decomposition of $P_6$-free chordal bipartite graphs

    Asahi Takaoka,IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences,E106.A巻,11号,(頁 1436 ~ 1439),2023年11月

全件表示 >>

国際会議Proceedings 【 表示 / 非表示

  • Finding Order-Preserving Subgraphs

    Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden,In Proceedings of the 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026),16444巻,(頁 157 ~ 171),Springer,2026年03月,Perugia, Italy

  • A Characterization of Uniquely Representable Two-Directional Orthogonal Ray Graphs

    Asahi Takaoka,In Proceedings of the 30th International Computing and Combinatorics Conference (COCOON 2024),(頁 276 ~ 288),Springer,2025年03月,Shanghai, China

  • Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover

    Asahi Takaoka,In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017),(頁 177 ~ 189),Springer,2017年03月,Hsinchu, Taiwan

  • Weighted dominating sets and induced matchings in orthogonal ray graphs

    Asahi Takaoka, Satoshi Tayu, Shuichi Ueno,In Proceedings of the IEEE-2nd International Conference on Control, Decision and Information Technologies (CoDIT 2014),(頁 69 ~ 73),2014年11月,Metz, France

  • On Minimum Feedback Vertex Sets in Graphs

    Asahi Takaoka, Satoshi Tayu, Shuichi Ueno, In Proceedings of the 3rd International Conference on Networking and Computing (ICNC 2012),(頁 429 ~ 434),2012年12月,Okinawa, Japan

論説・解説 【 表示 / 非表示

  • Simple-Triangle Graphとその周辺

    高岡 旭,電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review,16巻,1号,(頁 17 ~ 23),2022年07月

研究報告 【 表示 / 非表示

  • Finding Order-Preserving Subgraphs

    Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden,arXiv:2507.11115,2025年07月

  • Min-orderableグラフの順序付き部分グラフ同型性判定問題

    佐藤 景大,高岡 旭,情報処理学会研究報告,2024-AL-200巻,12号,(頁 1 ~ 8),2024年11月

  • A characterization of uniquely representable two-directional orthogonal ray graphs

    Asahi Takaoka,arXiv:2406.06077,2024年06月

  • Forbidden patterns of graphs 12-representable by pattern-avoiding words

    Asahi Takaoka,arXiv:2308.15904,2023年08月

  • Computing shortest 12-representants of labeled graphs

    Asahi Takaoka,arXiv:2304.07507,2023年04月

全件表示 >>

学会等発表 【 表示 / 非表示

  • 真区間グラフの最小安全支配点集合を求める再帰関係

    津田 駿輝,高岡 旭,情報処理北海道シンポジウム2025,情報処理北海道シンポジウム2025 講演予稿集,2025年10月18日,室蘭,日本国

  • いくつかのループ系パズルのASP完全性―Tメタセルによる証明―

    鈴木 亮太,高岡 旭,情報処理北海道シンポジウム2024,情報処理北海道シンポジウム2024 講演論文集,2024年12月01日,北見,日本国

  • 特定のパターンを含まない語によって12表現されるグラフの頂点順序による特徴付け

    髙岡 旭,第195回アルゴリズム研究発表会,情報処理学会アルゴリズム研究会(SIGAL),IPSJ SIG Technical Report, Vol.2023-AL-195, No.3,(頁 1-8),2023年11月16日,沖縄,日本国

  • 数法則ニューラルネットワークによる下水処理データの関係式発見

    笠川 舞夢,髙岡 旭,塩谷 浩之,第30回インテリジェント・システム・シンポジウム(FAN 2022),計測自動制御学会 システム・情報部門,第30回インテリジェント・システム・シンポジウム(FAN 2022)講演論文集,2022年09月21日,神戸,日本国

  • 下水処理データの関係式発見に関する研究

    笠川 舞夢,佐藤利哉,髙岡 旭,塩谷 浩之,情報処理学会 第84回全国大会,情報処理学会,情報処理学会 第84回全国大会 講演論文集,2022年03月04日,愛媛,日本国

全件表示 >>

共同研究の実績 【 表示 / 非表示

  • 中小企業

    2022年07月11日,0(円)

科学研究費助成事業 【 表示 / 非表示

  • 幾何的交差グラフに関するアルゴリズム的研究

    2023年度 ~ 2026年度,基盤研究(C),23K03191

 

担当授業科目 【 表示 / 非表示

  • 情報学ゼミナール

    2025年度,学部

  • 情報学PBL演習

    2025年度,学部

  • 情報学基礎演習A

    2025年度,学部

  • 現代情報学概論(システム理化学科)(1年次用)

    2025年度,学部

  • 基盤情報学演習

    2025年度,学部

全件表示 >>

 

学会・研究会の主催等 【 表示 / 非表示

  • 第45回情報理論とその応用シンポジウム(SITA2022)

    登別,委員,日本