Rchr
J-GLOBAL ID:200901068512566997
Update date: Jun. 06, 2024
YAMAZAKI Koichi
ヤマザキ コウイチ | YAMAZAKI Koichi
Affiliation and department:
Job title:
Professor
Homepage URL (1):
https://www.notion.so/Koichi-Yamazaki-de5d242cedc64b9398bc6715b885c269
Research field (1):
Information theory
Research keywords (5):
Graph Algorithm; Graph Theory; Approximation algorithm; Computational Complexity; Combinatorics
, 計算量理論
, 近似アルゴリズム
, グラフ理論
, グラフアルゴリズム
Research theme for competitive and other funds (11):
- 2019 - グラフセパレータの代数的構造の研究
- 2015 - 2018 Study on algebraic structure of tangle
- 2012 - 2015 Inapproximability of graph width parameters
- 2009 - 2011 A study of graph width parameters
- 2004 - 2007 Design of Approximation Algorithms for the Problems with Grapth Structure
- 2004 - 2006 Implementation and evaluation of graph approximation algorithms
- 2001 - 2002 VLSIレイアウト問題に対する近似アルゴリズムの応用
- 1998 - 2000 Aesthetic Drawing Algorithms for Graphs
- 1998 - 1999 近似アルゴリズムの研究
- 1995 - 1997 Computer Computation to obtain Lower Bounds of Computational Complexity
- 1995 - 1997 A Study of the complete Problems for Low-Level Complexity Classes
Show all
Papers (39):
-
Michiko Yasukawa, Koichi Yamazaki. Detecting Transition of Research Themes using Time-oriented Attributes in Governmental Funding. International Journal of Institutional Research and Management. 2023. 7. 1
-
Michiko Yasukawa, Koichi Yamazaki. Entity Linking among Categorized Knowledge Resources for Computer Science Curricula. IIAI Letters on Institutional Research. 2023. 3
-
Michiko Yasukawa, Koichi Yamazaki. Feature Selection by Thematic and Temporal Distinction in Research Grant Applications. IIAI Letters on Institutional Research. 2022. 1. 19. 1-13
-
Michiko Yasukawa, Koichi Yamazaki. Retrieval of Notable Academic People by an Ameliorated Skyline Operator. 2021 10th International Congress on Advanced Applied Informatics. 2021. 269-276
-
Michiko Yasukawa, Koichi Yamazaki. Categorizing Bibliographic Data for Detection of Transition in Academic Subjects. Proc. of 8th International Congress on Advanced Applied Informatics (IIAI-AAI). 2020. 842-844
more...
MISC (8):
-
山崎 浩一. Tangleとイデアルについて. 数理解析研究所講究録. 2015. 1941. 37-40
-
Nagasawa Ryosuke, Kato Tatsuya, Kino Toru, Yamazaki Koichi. On graph classes with polynomial number of minimal separators (New Trends in Theoretical Computer Science). RIMS Kokyuroku. 2013. 1849. 91-95
-
片平 明, 桑原 勇人, 長澤 亮介, 大舘 陽太, 山崎 浩一. 線形刻み幅の双対定理について (計算機科学とアルゴリズムの数理的基礎とその応用). 数理解析研究所講究録. 2011. 1744. 193-196
-
Approximating the path-distance-width for k-cocomparability graphs. 2011. 2011. 1. 1-8
-
AOKI Kazumasa, OTACHI Yota, YAMAZAKI Koichi. A tabu search approach for the maximum weighted independent set problem on d-claw free graphs. IPSJ SIG Notes. 2008. 2008. 6. 1-8
more...
Books (2):
-
計算機科学者から見た計算論的思考
2022
-
オートマトンと形式言語の基礎(数理情報科学シリーズ)
牧野書店 2011
Lectures and oral presentations (73):
-
互いに支配する極小a,b-セパレータの分布について
(冬のLAシンポジウム 2023)
-
ガロア接続と極小セパレータ
(冬のLAシンポジウム 2022)
-
禁じ手を導入したNIMの計算機実験による考察
(冬のLAシンポジウム 2021)
-
極小abセパレータを多く含むグラフの構造的特徴
(冬のLAシンポジウム 2021)
-
児童の理解を支援するICT教材の開発と実践 ~ 単元「時こく時間」に対するICT教材 ~
(教育工学研究会 2021)
more...
Education (4):
- - 1989 Tokyo Denki University Graduate School of Science and Engineering
- - 1989 Tokyo Denki University Graduate School, Division of Science and Engineering
- - 1987 Tokyo Denki University School of Science and Engineering
- - 1987 Tokyo Denki University Faculty of Science and Engineering
Professional career (1):
Work history (9):
- 2021/04 - 現在 Tokyo Denki University School of Science and Engineering Professor
- 2013/04 - 2021/03 Gunma University
- 2010/10 - 2013/03 Gunma University Professor
- 2007/04 - 2010/09 Gunma University
- 2001/11 - 2007/03 Gunma University
- 1998/02 - 2001/10 Gunma University
- 1994/04 - 1998/01 The University of Electro-Communications Faculty of Electro-Communications
- 1992/04 - 1994/03 Tokyo Denki University School of Science and Engineering
- 1989/04 - 1992/03 日本電気(株)
Show all
Committee career (11):
- 2020 - 2021 日本学術振興会 特別研究員等審査会専門委員
- 2019 - 日本情報科教育学会 評議員
- 2010 - 2015 電子情報通信学会 “Special Section on Foundations of Computer Science” 英文論文小特集編集委員 VOL.E94-D, NO.2 2011、VOL.E95-D, NO.3 2012、VOL.E96-D, NO.3 2013、 VOL.E97-D, NO.3 2014、VOL.E98-D, NO.3 2015
- 2012 - 2013 電子情報通信学会 英文論文誌D編集委員会 英文論文誌編集幹事
- 2003 - 2013 電子情報通信学会 “Special Section on Discrete Mathematics and Its Applications” 英文論文小特集編集委員 VOL.E96-A, NO.5 2004、VOL.E96-A, NO.9 2008、VOL.E96-A, NO.8 2009、VOL.E93-A, NO.6 2010、VOL.E96-A, NO.6 2013
- 2006 - 2011 電子情報通信学会 コンピュテーション研究専門委員会委員
- 2009 - 2010 情報処理学会 論文賞選定ワーキンググループ(ジャーナル/JIP)
- 2009 - 2010 情報処理学会 論文誌ジャーナル/JIP 編集委員 基盤グループ主査
- 2006 - 2010 情報処理学会 論文賞委員会委員
- 2006 - 2008 電子情報通信学会 東京支部 評議委員
- 2001 - 2004 情報処理学会 アルゴリズム研究運営委員会・運営委員
Show all
Awards (1):
- 2019 - 8th International Congress on Advanced Applied Informatics, IIAI-AAI 2019 The Outstanding Paper Award Syllabus mining for faculty development in science and engineering courses
Association Membership(s) (3):
INFORMATION PROCESSING SOCIETY OF JAPAN
, 電子情報通信学会
, 日本情報科教育学会
Return to Previous Page