研究課題
基盤研究(C)
直交半直線交差グラフ(平面上の水平あるいは垂直な半直線の集合を点集合とし,直交する二つの半直線に対応する点対を辺で結んで得られるグラフ)の理論を更に発展させました.このグラフはナノ回路の耐故障設計に応用されますが,超大規模グラフになるため効率的なデータ構造と高速なアルゴリズムが必要になります.まず,OBDD(Ordered Binary Decision Diagram)が超大規模直交半直線交差グラフの効率的なデータ構造であることを明らかにしました.また,ナノ回路の耐故障設計において重要な役割を演じる「グラフの双辞書式順序問題」を凸グラフに対して解く高速な並列アルゴリズムを提案しています.
すべて 2018 2017 2016 2015 2014 その他
すべて 雑誌論文 (9件) (うち国際共著 1件、 査読あり 8件、 謝辞記載あり 5件、 オープンアクセス 2件) 学会発表 (29件) (うち国際学会 2件) 備考 (3件)
Lecture Notes in Computer Science
巻: 10392 ページ: 492-503
10.1007/978-3-319-62389-4_41
巻: 9943 ページ: 253-264
10.1007/978-3-319-48532-4_23
Discrete Applied Mathematics
巻: 201 ページ: 201-212
10.1016/j.dam.2015.07.034
IEICE Transactions on Information and Systems
巻: E98.D 号: 8 ページ: 1592-1595
10.1587/transinf.2015EDL8068
130005090412
巻: E98.D 号: 8 ページ: 1589-1591
10.1587/transinf.2015EDL8021
130005090406
巻: E98.D 号: 12 ページ: 2199-2206
10.1587/transinf.2015EDP7113
130005112333
巻: E98.D 号: 4 ページ: 824-834
10.1587/transinf.2014EDP7281
130005061853
電子情報通信学会基礎・境界ソサイエティ機関誌
巻: 8 ページ: 30-36
130004959792
巻: E97.D 号: 12 ページ: 3101-3109
10.1587/transinf.2014EDP7184
130004841755
http://www.eda.ce.titech.ac.jp/ueno/paperlists/research-2017.html
http://www.eda.ce.titech.ac.jp/ueno/research.html