論文
公開件数:42件
No. 種別 査読の有無 標題 単著・共著区分 著者 誌名 巻号頁 出版日 ISSN DOI URL
1 一般論文

単純決定性プッシュダウンオートマトンの等価性判定を行う直接的分岐アルゴリズム
共著
若月光夫,富田悦次,藤橋忠悟
電子情報通信学会論文誌D-I分冊
J72-D-I/ 5, 327-334
1989/05



2 一般論文

単純決定性プッシュダウンオートマトンの等価性判定の改良分岐アルゴリズムとその最大時間計算量
共著
若月光夫,富田悦次
電子情報通信学会論文誌D-I分冊
J74-D-I/ 9, 595-603
1991/09



3 一般論文

単純決定性プッシュダウンオートマトンの等価性を決定する最短入力記号列長の上界
共著
若月光夫,富田悦次
電子情報通信学会論文誌D-I分冊
J75-D-I/ 10, 950-953
1992/10



4 一般論文

A fast algorithm for checking the inclusion for very simple deterministic pushdown automata
共著
Mitsuo Wakatsuki, Etsuji Tomita
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E76-D/ 10, 1224-1233
1993/10



5 一般論文

A polynomial-time algorithm for checking the inclusion for strict deterministic restricted one-counter automata
共著
Ken Higuchi, Etsuji Tomita, Mitsuo Wakatsuki
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E78-D/ 4, 305-313
1995/04



6 一般論文

A polynomial-time algorithm for checking the inclusion for real-time deterministic restricted one-counter automata which accept by final state
共著
Ken Higuchi, Mitsuo Wakatsuki, Etsuji Tomita
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E78-D/ 8, 939-950
1995/08



7 一般論文

最大クリークを抽出する単純で効率的な分枝限定アルゴリズムと実験的評価
共著
富田悦次,今松憲一,木幡康弘,若月光夫
電子情報通信学会論文誌D-I分冊
J79-D-I/ 1, 1-8
1996/01



8 一般論文

Some properties of deterministic restricted one-counter automata
共著
Ken Higuchi, Mitsuo Wakatsuki, Etsuji Tomita
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E79-D/ 7, 914-924
1996/07



9 一般論文

A polynomial-time algorithm for checking the inclusion for real-time deterministic restricted one-counter automata which accept by accept mode
共著
Ken Higuchi, Mitsuo Wakatsuki, Etsuji Tomita
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E81-D/ 1, 1-11
1998/01



10 一般論文

構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習
共著
但馬康宏,富田悦次,若月光夫
電子情報通信学会論文誌D-I分冊
J82-D-I/ 4, 521-532
1999/04



11 一般論文

Polynomial time learnability of simple deterministic languages from MAT and a representative sample
共著
Yasuhiro Tajima, Etsuji Tomita, Mitsuo Wakatsuki
The Institute of Electronics, Information and Communication Engineers Transactions on Information and Systems
E83-D/ 4, 757-765
2000/04



12 一般論文

Polynomial time learning of simple deterministic languages via queries and a representative sample
共著
Yasuhiro Tajima, Etsuji Tomita, Mitsuo Wakatsuki, Matsuaki Terada
Theoretical Computer Science, Elsevier
329/ 1-3, 203-221
2004/12



13 一般論文

ε-推移を許したある決定性プッシュダウン変換器対の等価性判定
共著
清野和司,富田悦次,若月光夫
電子情報通信学会論文誌D分冊
J90-D/ 10, 2675-2690
2007/10



14 一般論文

実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定
共著
清野和司,富田悦次,若月光夫
電子情報通信学会論文誌D分冊
J91-D/ 5, 1188-1201
2008/05



15 一般論文

Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data
共著
Mitsuo Wakatsuki, Etsuji Tomita
The Institute of Electronics, Information and Communication Engineers
Transactions on Information and Systems
E91-D/ 6, 1704-1718
2008/06



16 一般論文

最大クリーク問題の多項式時間的可解性の更なる改良結果
共著
中西裕陽,富田悦次,若月光夫,西野哲朗
電子情報通信学会論文誌D分冊
J94-D/ 12, 2037-2046
2011/12



17 一般論文

最大クリーク問題の多項式時間的可解性の拡張
共著
中西裕陽,富田悦次,若月光夫,西野哲朗
電子情報通信学会論文誌D分冊
J95-D/ 9, 1716-1728
2012/09



18 一般論文

A simple and faster branch-and-bound algorithm for finding a maximum clique with computational experiments
共著
Etsuji Tomita, Yoichi Sutani, Takanori Higashi, Mitsuo Wakatsuki
IEICE Transactions on Information and Systems
E96-D/ 6, 1286-1298
2013/06



19 一般論文

A polynomial-time algorithm for checking the equivalence for real-time deterministic restricted one-counter transducers which accept by final state
共著
Mitsuo Wakatsuki, Etsuji Tomita, Tetsuro Nishino
International Journal of Computer and Information Science
14/ 2, 45-53
2013/12



20 一般論文

最大クリーク問題の多項式時間的可解性の拡張の改良
共著
中西裕陽,富田悦次,若月光夫,西野哲朗
電子情報通信学会論文誌D分冊
J97-D/ 6, 1106-1121
2014/06



21 一般論文

A source code plagiarism detecting method using sequence alignment with abstract syntax tree elements
共著
Hiroshi Kikuchi, Takaaki Goto, Mitsuo Wakatsuki, Tetsuro Nishino
International Journal of Software Innovation
3/ 3, 41-56
2015/07

10.4018/IJSI.201.5070104

22 一般論文

A decision making method based on society of mind theory in multi-player imperfect information games
共著
Mitsuo Wakatsuki, Mari Fujimura, Tetsuro Nishino
International Journal of Software Innovation
4/ 2, 58-70
2016/04

10.4018/IJSI.2016040104

23 一般論文

A much faster algorithm for finding a maximum clique with computational experiments
共著
Etsuji Tomita, Sora Matsuzaki, Atsuki Nagao, Hiro Ito, Mitsuo Wakatsuki
Journal of Information Processing
25, 667-677
2017/08

10.2197/ipsjjip.25.667

24 国際会議プロシーディングス等

Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data
共著
Mitsuo Wakatsuki, Kiyoshi Teraguchi, Etsuji Tomita
Lecture Notes in Artificial Intelligence, "Grammatical Inference: Algorithms and Applications", 7th International Colloquium, ICGI2004 Proceedings, Springer
3264, 260-272
2004/10



25 国際会議プロシーディングス等

A unified algorithm for extending classes of languages identifiable in the limit from positive data
共著
Mitsuo Wakatsuki, Etsuji Tomita, Go Yamada
Lecture Notes in Atrificial Intelligence, "Grammatical Inference: Algorithms and Applications", 8th International Colloquium, ICGI2006 Proceedings, Springer
4201, 161-174
2006/09



26 国際会議プロシーディングス等

Polynomial time identification of finite state transducers in some class
共著
Mitsuo Wakatsuki, Etsuji Tomita
Proc. Advanced ICT 2007 (AICT2007)
1-6
2007/09



27 国際会議プロシーディングス等

A simple and faster branch-and-bound
algorithm for finding a maximum clique
共著
Etsuji Tomita, Yoichi Sutani, Takanori Higashi, Shinya Takahashi, Mitsuo Wakatsuki
Lecture Notes in Computer Science
5942, 191-203
2010/02



28 国際会議プロシーディングス等

Polynomial time identification of strict prefix deterministic finite state transducers
共著
Mitsuo Wakatsuki, Etsuji Tomita
Lecture Notes in Artificial Intelligence, "Grammatical Inference: Theoretical Results and Applications", 10th International Colloquium, ICGI2010 Proceedings, Springer
6339, 313-316
2010/09



29 国際会議プロシーディングス等

A polynomial-time algorithm for checking the equivalence for real-time deterministic restricted one-counter transducers which accept by final state
共著
Mitsuo Wakatsuki, Etsuji Tomita, Tetsuro Nishino
Proceedings of the 14th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD2013)
459-465
2013/07



30 国際会議プロシーディングス等

A source code plagiarism detecting method using alignment with abstract syntax tree elements
共著
Hiroshi Kikuchi, Takaaki Goto, Mitsuo Wakatsuki, Tetsuro Nishino
Proceedings of the 15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD2014)
375-380
2014/06



31 国際会議プロシーディングス等

A polynomial-time algorithm for checking the equivalence of deterministic restricted one-counter transducers which accept by final state
共著
Mitsuo Wakatsuki, Etsuji Tomita, Tetsuro Nishino
Studies in Computational Intelligence, "Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing"
569, 131-144
2014/09

10.1007/978-3-319-10389-1_10

32 国際会議プロシーディングス等

A polynomial-time algorithm for checking the inclusion of deterministic restricted one-counter transducers which accept by final state
共著
Mitsuo Wakatsuki, Etsuji Tomita, Tetsuro Nishino
Proceedings of the 30th International Conference on Computers and Their Applications (CATA-2015)
11-17
2015/03



33 国際会議プロシーディングス等

A decision making method based on society of mind theory in multi-player imperfect information games
共著
Mitsuo Wakatsuki, Mari Fujimura, Tetsuro Nishino
Proceedings of the 3rd International Conference on Applied Computing & Information Technology (ACIT2015)
69-74
2015/07



34 国際会議プロシーディングス等

A much faster branch-and-bound algorithm for finding a maximum clique
共著
Etsuji Tomita, Kohei Yoshida, Takuro Hatta, Atsuki Nagao, Hiro Ito, Mitsuo Wakatsuki
Lecture Notes in Computer Science
9711, 215-226
2016/07



35 国際会議プロシーディングス等

Toward a statistical analysis of computer Daihinmin
共著
Seiya Okubo, Yuuta Kado, Yamato Takeuchi, Mitsuo Wakatsuki, Tetsuro Nishino
Proceedings of the 5th International Conference on Applied Computing & Information Technology
1-6
2017/07



36 国際会議プロシーディングス等

Decision tree analysis in game informatics
共著
Masato Konishi, Seiya Okubo, Tetsuro Nishino, Mitsuo Wakatsuki
Studies in Computational Intelligence, "Applied Computing & Information Technology"
727, 13-27
2018

10.1007/978-3-319-64051-8_2

37 国際会議プロシーディングス等

Strengthening methods of Computer Daihinmin programs
共著
Mitsuo Wakatsuki, Yasuki Dobashi, Tasuku Mitsuishi, Seiya Okubo, Tetsuro Nishino
Proceedings of the 30th International Conference on Computer Applications in Industry and Engineering (CAINE 2017)
229-236
2017/10



38 一般論文

近似彩色を用いた単純な最大重みクリーク抽出アルゴリズム
共著
今松憲一,富田悦次,若月光夫
電気通信大学紀要
8/ 1, 17-21
1995/06



39 一般論文

整数重みグラフの最大重みクリーク抽出アルゴリズム
共著
鄭戴勇,富田悦次,若月光夫
電気通信大学紀要
10/ 1, 1-4
1997/06



40 一般論文

実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム
共著
若月光夫,清野和司,富田悦次,西野哲朗
京都大学数理解析研究所講究録
1744, 1-10
2011/06



41 一般論文

最大クリーク問題の多項式時間的可解性について
共著
中西裕陽,富田悦次,若月光夫,西野哲朗
京都大学数理解析研究所講究録
1744, 169-176
2011/06



42 一般論文

量子セルオートマトンに基づく画像圧縮のための画像変換アルゴリズム
共著
大畑和樹,西野哲朗,若月光夫
京都大学数理解析研究所講究録
1744, 181-184
2011/06