基本情報

写真a

髙岡 旭

タカオカ アサヒ


担当学科

システム理化学科

職名

助教

電子メールアドレス

メールアドレス

研究分野 【 表示 / 非表示

  • 情報学基礎理論

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

  • グラフアルゴリズム

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

  • グラフクラス

  • グラフ理論

  • アルゴリズム理論

全件表示 >>

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

  • 東京工業大学

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

  • 東京工業大学

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

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

  • 東京工業大学

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

取得学位 【 表示 / 非表示

  • 博士(工学)

職歴 【 表示 / 非表示

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

    2014年04月 ~ 2015年04月

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

    2015年04月 ~ 2016年04月

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

    2016年04月 ~ 2020年03月

所属学会 【 表示 / 非表示

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

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

学術賞 【 表示 / 非表示

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

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

 
 

論文 【 表示 / 非表示

  • Recognizing simple-triangle graphs by restricted 2-chain subgraph cover

    Asahi Takaoka,Discrete Appl. Math.,279巻,(頁 154 ~ 167),2020年05月

  • A recognition algorithm for simple-triangle graphs

    Asahi Takaoka,Discrete Appl. Math.,2019年11月

  • A vertex ordering characterization of simple-triangle graphs

    Asahi Takaoka,Discrete Math.,341巻,12号,(頁 3281 ~ 3287),2018年12月

  • Complexity of Hamiltonian Cycle Reconfiguration

    Asahi Takaoka,Algorithms,11巻,9号,Article Number:140,2018年09月

  • On orthogonal ray trees

    Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno,Discrete Appl. Math.,201巻,(頁 201 ~ 212),2016年03月

全件表示 >>

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

  • 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

研究報告 【 表示 / 非表示

  • Linear-semiorders and their incomparability graphs

    Asahi Takaoka,arXiv:1907.07845,2019年07月

  • A recognition algorithm for adjusted interval digraphs

    Asahi Takaoka,arXiv:1810.06162,2018年10月

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

  • Linear-semiorders and their incomparability graphs

    Asahi Takaoka,The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019),Proceedings of the 22th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2019),2019年09月06日,Tokyo,Japan

  • A Note on the Intersection of Alternately Orientable and Cocomparability Graphs

    Asahi Takaoka,電子情報通信学会総合大会,Proceedings of the 2018 IEICE General Conference, A-1-21,2018年03月20日,Tokyo,Japan

  • A recognition algorithm for simple-triangle graphs

    Asahi Takaoka,電子情報通信学会コンピュテーション研究会 ,IEICE Technical Report, COMP2017-50, vol.117, no.474,(頁 27-34),2018年03月05日,Osaka,Japan