中野 眞一


指定した次数列をもつ順序なし木の高速列挙
石川 雅信 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2013/11/01
Vol. J96-D  No. 11  pp. 2710-2715
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
グラフアルゴリズム列挙順序なし木
 あらまし | 本文:PDF(419KB)

指定した次数列をもつ連結外平面グラフの列挙
金井 祐一 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2013/09/01
Vol. J96-A  No. 9  pp. 643-649
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフアルゴリズム列挙外平面グラフ
 あらまし | 本文:PDF(311.2KB)

格子L字描画のコンパクトな符号
斎藤 雅士 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2013/09/01
Vol. J96-D  No. 9  pp. 2041-2046
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
グラフ方形描画L字描画深さ優先探索
 あらまし | 本文:PDF(501.4KB)

格子方形描画のコンパクトな符号
須田 亮平 中野 眞一 山中 克久 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/12/01
Vol. J94-D  No. 12  pp. 2031-2036
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
符号化方形描画格子方形描画深さ優先探索
 あらまし | 本文:PDF(636KB)

指定された次数列をもつグラフの列挙
佐藤 圭介 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2008/07/01
Vol. J91-A  No. 7  pp. 716-725
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ次数列アルゴリズム列挙家系木
 あらまし | 本文:PDF(455.3KB)

順列の列挙
関根 航人 山中 克久 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2008/05/01
Vol. J91-A  No. 5  pp. 543-549
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
m-n順列アルゴリズム列挙家系木
 あらまし | 本文:PDF(210.7KB)

葉の個数を指定した順序木の一様ランダム生成
村松 丘親 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2007/12/01
Vol. J90-A  No. 12  pp. 940-947
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
順序木ランダム生成DyckパスNarayana数
 あらまし | 本文:PDF(798.5KB)

窓なし部屋の個数がたかだかkの方形描画の高速列挙アルゴリズム
千明 大介 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2007/02/01
Vol. J90-A  No. 2  pp. 122-130
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ平面グラフ列挙方形描画窓なし部屋
 あらまし | 本文:PDF(1002.4KB)

方形描画の数え上げ
吉井 訓史 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2005/08/01
Vol. J88-A  No. 8  pp. 945-952
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
離散数学方形描画列挙アルゴリズム
 あらまし | 本文:PDF(417.7KB)

リアライザの列挙
山中 克久 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2004/12/01
Vol. J87-D1  No. 12  pp. 1043-1050
論文種別:  論文
専門分野: アルゴリズム理論
キーワード: 
リアライザ左優先順序列挙家系木アルゴリズム
 あらまし | 本文:PDF(498.5KB)

多面体の数え上げ
佐藤 広幸 金子 雄一 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2004/11/01
Vol. J87-A  No. 11  pp. 1419-1424
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
多面体グラフ平面グラフ列挙数え上げ
 あらまし | 本文:PDF(412KB)

L字形描画の列挙
高木 正博 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2004/01/01
Vol. J87-D1  No. 1  pp. 1-11
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
グラフ平面グラフ描画列挙リスト
 あらまし | 本文:PDF(820.1KB)

いくつかの特徴をもつ方形描画の列挙
高木 正博 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2003/04/01
Vol. J86-D1  No. 4  pp. 208-216
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
グラフ平面グラフ列挙リスト
 あらまし | 本文:PDF(318.7KB)

平面グラフのランダム生成法とその応用
金子 雄一 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2002/09/01
Vol. J85-A  No. 9  pp. 976-983
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
平面グラフ列挙グラフ描画グラフのランダム生成
 あらまし | 本文:PDF(775.5KB)

2連結内部極大平面グラフの数え上げ
金子 雄一 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2002/07/01
Vol. J85-A  No. 7  pp. 811-813
論文種別:  レター
専門分野: 
キーワード: 
グラフ平面グラフ列挙数え上げ
 あらまし | 本文:PDF(75.4KB)

グラフの均等辺彩色アルゴリズム
中野 眞一 鈴木 康弘 西関 隆夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/05/25
Vol. J78-D1  No. 5  pp. 437-444
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフアルゴリズム辺彩色スケジューリング
 あらまし | 本文:PDF(538.7KB)

グラフをc-三角化する線形時間アルゴリズム
中野 眞一 小熊 卓 西関 隆夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1994/03/25
Vol. J77-A  No. 3  pp. 543-546
論文種別:  レター
専門分野: 
キーワード: 
グラフアルゴリズム点彩色系統木推定
 あらまし | 本文:PDF(215.6KB)

グラフのfg辺彩色数の上界
中野 眞一 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/10/25
Vol. J70-A  No. 10  pp. 1463-1471
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
 あらまし | 本文:PDF(792.3KB)

グラフのf彩色
中野 眞一 西関 隆夫 斎藤 伸自 
誌名:   電子情報通信学会論文誌 A
発行日: 1987/02/25
Vol. J70-A  No. 2  pp. 164-174
論文種別:  特集論文 (ネットワーク問題特集)
専門分野: ネットワーク基礎-グラフ・ペトリネット
キーワード: 
 あらまし | 本文:PDF(838.7KB)