Enumerating and Indexing Constrained Graph Partitions Using Decision Diagrams

Enumerating and Indexing Constrained Graph Partitions Using Decision Diagrams

中畑裕

生駒 : 奈良先端科学技術大学院大学, 2018.9

学位論文

巻号情報

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

R014902

2

  • [IS]2018(1)

禁帯出

詳細情報

刊年

2018

別書名

決定グラフを用いた制約付きグラフ分割の列挙索引化

シリーズ名

奈良先端科学技術大学院大学情報科学研究科修士論文 ; 2018年9月

注記

学位記番号: 修第7609号

学位授与年月日: 2018/09/30

学位の種類: 修士(工学)

学生番号: 1651202

標題言語

英語 (eng)

本文言語

英語 (eng)

著者情報

中畑, 裕 (ナカハタ, ユウ)

件名

Graph algorithm

Graph partitioning

Decision diagram

Frontier-based search

Enumeration problem