富田 悦次


最大クリーク問題の多項式時間的可解性の拡張の改良
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2014/06/01
Vol. J97-D  No. 6  pp. 1106-1121
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(563.2KB)

最大クリーク問題の多項式時間的可解性の拡張
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2012/09/01
Vol. J95-D  No. 9  pp. 1716-1728
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(906.2KB)

最大クリーク問題の多項式時間的可解性の更なる改良結果
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/12/01
Vol. J94-D  No. 12  pp. 2037-2046
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(471.2KB)

最大クリーク問題の多項式時間的可解性の改良結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/05/01
Vol. J94-D  No. 5  pp. 843-851
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(324.1KB)

最大クリーク問題の多項式時間的可解性の一結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2010/04/01
Vol. J93-D  No. 4  pp. 417-425
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク最大独立節点集合時間計算量最大次数
 あらまし | 本文:PDF(257.5KB)

実時間空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定
清野 和司 富田 悦次 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2008/05/01
Vol. J91-D  No. 5  pp. 1188-1201
論文種別:  論文
専門分野: オートマトン・言語理論
キーワード: 
実時間空スタック受理式決定性プッシュダウンオートマトン決定性プッシュダウン変換器等価性判定多項式時間
 あらまし | 本文:PDF(389.9KB)

ε-推移を許したある決定性プッシュダウン変換器対の等価性判定
清野 和司 富田 悦次 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2007/10/01
Vol. J90-D  No. 10  pp. 2675-2690
論文種別:  論文
専門分野: オートマトン・言語理論
キーワード: 
決定性プッシュダウンオートマトン決定性プッシュダウン変換器等価性判定問題
 あらまし | 本文:PDF(348.5KB)

構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習
但馬 康宏 富田 悦次 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/04/25
Vol. J82-D1  No. 4  pp. 521-532
論文種別:  論文
専門分野: オートマトン理論,言語理論
キーワード: 
単純決定性言語MAT学習多項式時間厳密学習導出木
 あらまし | 本文:PDF(494.9KB)

最大クリークを抽出する単純で効率的な分枝限定アルゴリズムと実験的評価
富田 悦次 今松 憲一 木幡 康弘 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/01/25
Vol. J79-D1  No. 1  pp. 1-8
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
最大クリーク深さ優先探索分枝限定法近似彩色
 あらまし | 本文:PDF(587.3KB)

近似最大クリークを抽出する確率アルゴリズムとその実験的評価
山田 義朗 富田 悦次 高橋 治久 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/02/25
Vol. J76-D1  No. 2  pp. 46-53
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
クリークボルツマンマシンアニーリング近似アルゴリズム確率アルゴリズム
 あらまし | 本文:PDF(502.6KB)

単純決定性プッシュダウンオートマトンの等価性を決定する最短入力記号列長の上界
若月 光夫 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10  pp. 950-953
論文種別:  レター
専門分野: 
キーワード: 
決定性プッシュダウンオートマトン単純決定性プッシュダウンオートマトン単純決定性文法等価性判定問題言語理論
 あらまし | 本文:PDF(305.9KB)

単純決定性プッシュダウンオートマトンの等価性判定の改良分岐アルゴリズムとその最大時間計算量
若月 光夫 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/09/25
Vol. J74-D1  No. 9  pp. 595-603
論文種別:  論文
専門分野: オートマン,言語理論,計算論
キーワード: 
 あらまし | 本文:PDF(655.7KB)

近似最大クリークを抽出する多項式時間アルゴリズムとその実験的評価
富田 悦次 高橋 治久 三間 慎介 
誌名:   電子情報通信学会論文誌 D
発行日: 1991/04/25
Vol. J74-D1  No. 4  pp. 307-310
論文種別:  レター
専門分野: 
キーワード: 
 あらまし | 本文:PDF(246.7KB)

単純決定性プッシュダウンオートマトンの等価性判定を行う直接的分岐アルゴリズム
若月 光夫 富田 悦次 藤橋 忠悟 
誌名:   電子情報通信学会論文誌 D
発行日: 1989/05/25
Vol. J72-D1  No. 5  pp. 327-334
論文種別:  論文
専門分野: オートマトン,言語理論,計算論
キーワード: 
 あらまし | 本文:PDF(502.3KB)

最大クリークを抽出する単純なアルゴリズムとその最大時間計算量
新道 美喜男 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1988/03/25
Vol. J71-D  No. 3  pp. 472-481
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(780.3KB)

分岐アルゴリズムによるDPDAの拡張等価性判定の一結果
清野 和司 富田 悦次 鈴木 貴史 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/12/25
Vol. J68-D  No. 12  pp. 2157-2158
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(265.7KB)

ある非実時間決定性プッシュダウン変換器対の等価性判定
清野 和司 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/10/25
Vol. J68-D  No. 10  pp. 1785-1788
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(442.9KB)

最大クリーク抽出の効率化手法とその実験的評価
富田 悦次 藤井 利昭 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/03/25
Vol. J68-D  No. 3  pp. 221-228
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(650.6KB)

決定性1カウンタオートマトンに対する直接的な拡張等価性判定アルゴリズム
富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1982/05/25
Vol. J65-D  No. 5  pp. 503-510
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(647KB)

決定性プッシュダウンオートマトンの等価性判定が可解であるためのある十分条件
富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1981/01/25
Vol. J64-D  No. 1  pp. 9-16
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(684.8KB)

LL(k)文法に対するより直接的な等価性判定法
富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1980/09/25
Vol. J63-D  No. 9  pp. 755-762
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(660.1KB)

一方がε-動作なし空スタック受理式である決定性プッシュダウン変換器の等価性判定
富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1979/07/25
Vol. J62-D  No. 7  pp. 467-474
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(639.3KB)

分岐アルゴリズムによる決定性プッシュダウンオートマトン(クラスD0:R0)の等価性判定
富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1978/10/25
Vol. J61-D  No. 10  pp. 759-766
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(621.6KB)

代表記号列集合による決定性有限オートマトンの適応的修正法
榎本 肇 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1977/10/25
Vol. J60-D  No. 10  pp. 777-784
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(708.2KB)

決定性有限オートマトンの代表記号列集合
榎本 肇 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1976/09/25
Vol. J59-D  No. 9  pp. 660-667
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(675.3KB)

決定性一般化順序機械の代表入出力記号列集合
榎本 肇 富田 悦次 小谷野 修 
誌名:   電子情報通信学会論文誌 D
発行日: 1976/07/25
Vol. J59-D  No. 7  pp. 509-510
論文種別:  技術談話室
専門分野: 
キーワード: 
 あらまし | 本文:PDF(169KB)

サンプル記号列を識別する最簡オートマトンの構成
榎本 肇 堂下 修司 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 1972/03/25
Vol. J55-D  No. 3  pp. 210-217
論文種別:  論文・資料
専門分野: 
キーワード: 
 あらまし | 本文:PDF(776.4KB)