| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-16 12:35 木幅学習システムの構築 ～ 高効率なグラフ解析に向けた木幅概念の学習システム構築 ～ ○小林紹子・玉木久夫・井口幸洋（明大）  CPSY2025-67 DC2025-139 |
|
| 抄録 | （和） | 木幅はグラフ理論やアルゴリズム設計において重要な概念であるが， その抽象度の高さや日本語教材の不足により，初学者にとって理解が難しいという課題がある． そこで本研究では，木幅および木分解の定義理解を促進することを目的とした Webアプリケーションによる学習支援システムを構築した． 提案システムでは，グラフ構造や木分解を視覚的かつインタラクティブに操作でき， 問題演習を通じて段階的な理解を支援する． 実装には Node.js，Next.js，React，TypeScript，SQLite，Prisma，ReactFlow を用い， 学習コンテンツの作成・拡張が容易となるよう設計した． |
| （英） | Despite their significance in algorithm design, treewidth and tree decomposition are difficult to grasp due to their abstraction and a lack of Japanese resources. This paper presents a web-based learning system designed to facilitate a deeper understanding of these concepts. The platform offers a visual environment where users intuitively explore graph structures through interactive exercises. Built with modern web technologies and ReactFlow, the system enables dynamic graph manipulation and visualization. Furthermore, an administrative interface allows instructors to efficiently create and manage custom learning modules, streamlining the delivery of educational content. |
|
| キーワード | （和） | グラフ理論 / 木幅 / 木分解 / Next.js / ReactFlow / React / TypeScript / |
| （英） | graph theory / treewidth / tree decomposition / Next.js / ReactFlow / React / TypeScript / | |
| 文献情報 | 信学技報, vol. 125, no. 402, DC2025-139, pp. 89-94, 2026年3月. | |
| 資料番号 | DC2025-139 | |
| 発行日 | 2026-03-08 (CPSY, DC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2025-67 DC2025-139 |
|
| 研究会情報 | |
| 研究会 | DC CPSY IPSJ-SLDM IPSJ-EMB IPSJ-ARC |
| 開催期間 | 2026-03-15 - 2026-03-17 |
| 開催地（和） | サン・オリーブ オリーブホール |
| 開催地（英） | Sun-Olive Olive Hall |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2026 |
| テーマ（英） | ETNET2026 |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2026-03-DC-CPSY-SLDM-EMB-ARC |
| 本文の言語 | 日本語 |
| タイトル（和） | 木幅学習システムの構築 |
| サブタイトル（和） | 高効率なグラフ解析に向けた木幅概念の学習システム構築 |
| タイトル（英） | Development of a Learning System for Treewidth |
| サブタイトル（英） | Constructing a System for Acquiring the Concept of Treewidth for Highly Efficient Graph Analysis |
| キーワード(1)（和/英） | グラフ理論 / graph theory |
| キーワード(2)（和/英） | 木幅 / treewidth |
| キーワード(3)（和/英） | 木分解 / tree decomposition |
| キーワード(4)（和/英） | Next.js / Next.js |
| キーワード(5)（和/英） | ReactFlow / ReactFlow |
| キーワード(6)（和/英） | React / React |
| キーワード(7)（和/英） | TypeScript / TypeScript |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小林 紹子 / Shoko Kobayashi / コバヤシ ショウコ |
| 第1著者 所属（和/英） | 明治大学 (略称： 明大) Meiji University (略称： Meiji Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 玉木 久夫 / Hisao Tamaki / タマキ ヒサオ |
| 第2著者 所属（和/英） | 明治大学 (略称： 明大) Meiji University (略称： Meiji Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 井口 幸洋 / Yukihiro Iguchi / イグチ ユキヒロ |
| 第3著者 所属（和/英） | 明治大学 (略称： 明大) Meiji University (略称： Meiji Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-16 12:35:00 |
| 発表時間 | 20分 |
| 申込先研究会 | DC |
| 資料番号 | CPSY2025-67, DC2025-139 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.401(CPSY), no.402(DC) |
| ページ範囲 | pp.89-94 |
| ページ数 | 6 |
| 発行日 | 2026-03-08 (CPSY, DC) |
[研究会発表申込システムのトップページに戻る]