Oct. Nov. 2019 Dec.
SunMonTueWedThuFriSat
27282930310102
03040506070809
10111213141516
17181920212223
24252627282930
Click Seminar
F.Y.2019,
2018  2017  2016  2015  2014  2013  2012  2011  2010 

Etc.

Shin-ichi Minato 
, , June 2019

F.Y.2018,
2019  2017  2016  2015  2014  2013  2012  2011  2010 

Journal Papers

Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno 
Sequentially Swapping Colored Tokens on Graphs, J. Graph Algorithms Appl. 23(1): 3-27 (2019), April 2018

Yuji Takenobu, Norihito Yasuda, Shunsuke Kawano, Yasuhiro Hayashi, and Shin-ichi Minato 
Evaluation of Annual Energy Loss Reduction Based on Reconfiguration Scheduling, IEEE Trans. Smart Grid, DOI:10.1109/TSG.2016.2604922, Vol. 9, No. 3, pp. 1986-1996, May 2018

Patrick Blobaum, Dominik Janzing, Takashi Washio, Shohei Shimizu and Bernhard Scholkopf 
Analysis of cause-effect inference by comparing regression errors, PeerJ Comput. Sci, Vol.5, e169, May 2018

Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato 
Fast compilation of graph substructures for counting and enumeration, Behaviormetrika, Vol. 45, No. 2, pp.423-450, Springer, https://doi.org/10.1007/s41237-018-0056-x, June 2018

Hirofumi Suzuki and Shin-ichi Minato 
Fast Enumeration of All Pareto-Optimal Solutions for 0-1 Multi-Objective Knapsack Problems Using ZDDs, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E101-A, No. 9, pp. 1375-1382, 10.1587/transfun.E101.A.1375, September 2018

Shan Gao, Masakazu Ishihata, and Shin-ichi Minato 
Separate Compilation of Bayesian Networks for Efficient Exact Inference, 人工知能学会論文誌, Vol. 33, No. 6A, pp. A-I35_1-15, DOI:10.1527/tjsai.A-I35, November 2018

Keisuke Murakami, Takeaki Uno 
Optimization algorithm for k-anonymization of datasets with low information loss, International Journal of Information Sciences 17(6): 631-644, November 2018

Yu NAKAHATA, Jun KAWAHARA, Takashi HORIYAMA, Shoji KASAHARA 
Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E101-A, pp. 1363-1374,
DOI:10.1587/transfun.E101.A.1363
, December 2018

Yuji Takenobu, Norihito Yasuda, Shin-ichi Minato, and Yasuhiro Hayashi 
Scalable Enumeration Approach for Maximizing Hosting Capacity of Distributed Generation, International Journal of Electrical Power & Energy Systems, Vol. 105, pp. 867-876, Elsevier, 10.1016/j.ijepes.2018.09.010, February 2019

Kai Ming Ting, Ye Zhu, Mark Carman, Yue Zhu, Takashi Washio and Zhi-Hua Zhou 
Lowest probability mass neighbour algorithms: relaxing the metric constraint in distance-based neighbourhood algorithms, Machine Learning, Vol.108, No.2, pp.331-376, February 2019

Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, and Koji Kurihara 
Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting, Japanese Journal of Statistics and Data Science (JJSD), Springer, 2019. (to appear) 10.1007/s42081-018-0030-6, March 2019

Yamanaka Katsuhisa、Demaine Erik D.、Horiyama Takashi、Kawamura Akitoshi、Nakano Shin-ichi、Okamoto Yoshio、Saitoh Toshiki、Suzuki Akira、Uehara Ryuhei、Uno Takeaki 
Sequentially Swapping Colored Tokens on Graphs, Journal of Graph Algorithms and Applications, Vol.23, No. 1, pp.3-27, DOI:10.7155/jgaa.00482, March 2019

Refereed Conference

Shinsaku Sakaue, Masakazu Ishihata, and Shin-ichi Minato 
Efficient Bandit Combinatorial Optimization Algorithm with Zero-Suppressed Binary Decision Diagrams, In Proc. of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018), oo. 585-594, April 2018

Patrick Bloebaum, Dominik Janzing, Takashi Washio, Shohei Shimizu, Bernhard Schoelkopf 
Cause-Effect Inference by Comparing Regression Errors, Proc. of AISTATS2018: The 21st International Conference on Artificial Intelligence and Statistics, Paper No.298, Canary Islands, April 2018

Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa 
Exact Algorithms for the Max-Min Dispersion Problem, The 12th International Frontiers of Algorithmics Workshop (FAW 2018): 263-272, Guangdong China, May 2018

Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara 
Computational Complexity of Robot Arm Simulation Problems, International Workshop on Combinatorial Algorithms (IWOCA 2018): 177-188, Singapore, July 2018

T. Horiyama, M. Miyasaka, R. Sasaki 
Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams, Proc. of the 30th Canadian Conference on Computational Geometry (CCCG 2018), pp.360-366, August 2018

Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa 
Ladder-Lottery Realization, The 30th Canadian Conference on Computational Geometry (CCCG 2018) 61-67, Manitoba Canada, August 2018

Kunihiro Wasa, Takeaki Uno 
An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy, The 30th Canadian Conference on Computational Geometry (CCCG 2018) 35-45, Manitoba Canada, August 2018

Shirakawa R, Yokoyama Y, Okazaki F, Takigawa I 
Jointly learning relevant subgraph patterns and nonlinear models of their indicators, The 14th International Workshop on Mining and Learning with Graphs (MLG 2018), London, UK (co-located with KDD 2018), August 2018

Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, Takeaki Uno 
Efficient Enumeration of Dominating Sets for Sparse Graphs, The 29th International Symposium on Algorithms and omputation (ISAAC 2018): 8:1-8:13, Yilan County Taiwan, December 2018

Hirofumi Suzuki, Masakazu Ishihata, and Shin-ichi Minato 
Exact Computation of Strongly Connected Reliability by BDDs, In Proc. of the 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2018), (LNCS 11346, Springer), pp. 281-295, December 2018

Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, and Koji Kurihara 
A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic, In Proc. of SIAM International Conference on Data Mining (SDM2019), (to appear), March 2019

Conference

Shin-ichi Minato 
電力システムに貢献するアルゴリズム技術とその将来, 平成31年電気学会全国大会予稿集, H4-6, pp. H4(10)-H4(11), March 2019

Shinsaku Sakaue, Masakazu Ishihata, and Shin-ichi Minato 
Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams, The 21st International Conference on Artificial Intelligence and Statistics (AISTATS-2018), Lanzarote Spain, April 2018

鈴木浩史, 石畠正和, 湊 真一 
ZDD を用いたネットワーク設計, 2018年度人工知能学会全国大会(第32回), 4K2OS16b03, July 2018

湊 真一, 川原 純, 水田正弘, 石岡文生, 栗原考次 
スキャン統計量に基づく組合せホットスポット抽出を行う高速アルゴリズム, 情報処理学会アルゴリズム研究会, 情処研報, 2018-AL-169, No. 3, pp. 1-8, September 2018

高橋翔哉, 湊 真一, 瀧川一学 
SeqBDDを用いた集合分割の族の表現法と実験的評価, 情報処理学会アルゴリズム研究会, 情処研報, 2018-AL-169, No. 6, pp.1-7, September 2018

鈴木浩史, 中野裕太, 住谷陽輔, 湊 真一, 前田 理 
化学反応経路ネットワークにおけるZDDを用いたエネルギー制限付き経路列挙, 情報処理学会アルゴリズム研究会, 情処研報, 2018-AL-169, No. 7, pp. 1-6, September 2018

伝住周平, 堀山貴史, 栗田和宏, 中畑 裕, 鈴木浩史, 和佐州洋, 山崎一明 
非同型な2 端子直並列グラフの列挙とランダムサンプリング, 電子情報通信 学会コンピュテーション研究会, 信学技報, vol. 118, no. 216, September 2018

加藤 剛, 湊 真一 
7次対称方陣の数え上げ, 情報処理学会アルゴリズム研究会, 情処研報, 2019-AL-171, No. 7, pp. 1-7, January 2019

中野裕太, 瀧川一学 
化学反応ネットワークにおける最適反応経路候補の列挙, 情報処理学会 第122回数理モデル化と問題解決(MPS)研究発表会, 湯布院 大分, February 2019

菊地翔馬, 瀧川一学 
入力表現の適応的選択を伴うグラフ畳み込みネットワーク学習, 情報処理学会 第81回全国大会, 福岡, March 2019

菅原 優, 瀧川一学 
非定常データストリームにおける適応的決定木を用いたアンサンブル学習, 人工知能学会 第109回人工知能基本問題研究会(SIG-FPAI), 長崎, March 2019

Etc.

Ichigaku Takigawa 
分子のグラフ表現と機械学習, 第79回応用物理学会特別シンポジウム:インフォマティクスへの招待 ~機械学習・インフォマティクスは応用物理をどう変えるか?~, September 2018

Takashi Horiyama 
列挙アルゴリズムとデザイン, 日本建築学会, 情報システム技術委員会デザイン科学数理知能小委員, June 2018

Masakazu Ishihata 
離散構造処理系の機械学習への応用, 第21回情報論的学習理論ワークショップ (IBIS 2018)(企画セッション:離散構造処理), 電子情報通信学会, 札幌, November 2018

Kunihiro Wasa 
New Approaches for Clustering Problems, International Symposium on Computing and Networking 2018, November 2018

Takeaki Uno 
The Importance of Interpretability the Rules of AI and Machine Learning, A.I. Leaders Forum, May 2018

Takeaki Uno 
地方で AI を始めるには -AIから業務とビジネスを考える-, AIフェスティバルin金沢 2018, September 2018

Takeaki Uno 
New Approaches for Clustering Problems, Asia-Pacific World Congress on Computer Science and Engineering 2018, November 2018

Takeaki Uno 
少し目線を変えるだけでアルゴリズムはこんなに使いやすくなる, 日本ソーシャルデータサイエンス学会シンポジウム, March 2019

Shin-ichi Minato 
2017年度 JSPS 科研費基盤(S)「離散構造処理系の基盤アルゴリズムの研究」講究録, CD-ROM版, 基盤(S)離散構造処理系プロジェクト, ISSN 2186-1854, June 2018

Shin-ichi Minato 
2017年度 JSPS 科研費基盤(S)「離散構造処理系の基盤アルゴリズムの研究」講究録, 基盤(S)離散構造処理系プロジェクト, ISSN2186-1846, August 2018

Shin-ichi Minato 
離散構造処理系プロジェクトの近況について, 電子情報通信学会コンピュテーション研究会, 信学技報, vol. 118, no. 268, COMP2018-28, p. 55, October 2018

Shin-ichi Minato 
離散構造処理系:その概要と最近の研究状況について, 第21回情報論的学習理論ワークショップ (IBIS 2018)(企画セッション:離散構造処理), 電子情報通信学会, 札幌, November 2018

Shin-ichi Minato 
グラフ・列挙・確率に関わる離散構造処理アルゴリズムの最近の研究トピックについて, 人工知能学会 人工知能基本問題研究会 合同研究会企画シンポジウム (SIG-FPAI), 横浜, November 2018

Shin-ichi Minato 
離散構造処理系プロジェクト:10年の研究経過と今後の展開, 情報処理学会第81回全国大会, 特別講演3, 福岡, March 2019

Jun Kawahara 
離散構造処理系:グラフ集合を圧縮して活用するためのデータ構造とアルゴリズム, 第21回情報論的学習理論ワークショップ (IBIS 2018)(企画セッション:離散構造処理), 電子情報通信学会, 札幌, November 2018

中畑 裕, 川原 純 
SEA2018発表報告および最近の研究について, 電子情報通信学会コンピュテーション研究会, 信学技報, vol. 118, no. 268, COMP2018-29, p. 57, October 2018

坂上晋作, 石畠正和 
AISTATS2018発表報告および最近の研究について, 電子情報通信学会コンピュテーション研究会, 信学技報, vol. 118, no. 268, COMP2018-30, p. 59, October 2018

Shin-ichi Minato 
Decision Diagram-Based Techniquesfor Enumeration Problems and Applications, 2nd International Workshop on Enumeration Problems & Applications (WEPA 2018), Pisa Italy, November 2018

Shin-ichi Minato 
Algorithmic Techniques for Discrete Structure Manipulation and Application to Chemical Reaction Network Analysis, In Proc. of 1st ICReDD International Symposium, Institute for Chemical Reaction Design and Discovery, Hokkaido University, 札幌, March 2019

F.Y.2017,
2019  2018  2016  2015  2014  2013  2012  2011  2010 

Journal Papers

Reona Minoda, Shin-ichi Minato 
, , March 2018

Reona Minoda, Shin-ichi Minato 
Verifying Scenarios of Proximity-based Federations among Smart Objects through Model Checking and Its Advantages, IEICE Trans. Inf. & Syst., Vol.E100-D, No.06, pp.1172-1181, June 2017

Patrick Blöbaum, Takashi Washio and Shohei Shimizu 
Error Asymmetry in Causal and Anticausal Regression, Behaviormetrika, pp 1–22, DOI: 10.1007/s41237-017-0022-z, April 2017

D. Xu, J. Huang, Y. Nakane, T. Yokoyama, T. Horiyama, R. Uehara 
Rep-cubes: Dissection of a Cube into Nets, IEICE Trans. Fundamentals, August 2017

Shin-ichi Minato 
Power of Enumeration - Recent Topics on BDD/ZDD-Based: "Power of Enumeration - Recent Topics on BDD/ZDD-Based, Techniques for Discrete Structure Manipulation, IEICE Transactions on Information and Systems, Vol .E100-D, No.08, pp. 1556-1562, August 2017

Yuji Takenobu, Norihito Yasuda, Shunsuke Kawano, Yasuhiro Hayashi, and Shin-ichi Minato 
Evaluation of Annual Energy Loss Reduction Based on Reconfiguration Scheduling, IEEE Trans. Smart Grid, DOI 1109/TSG.2016.2604922, September 2017

Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, and Shin-ichi Minato 
Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation, IEICE Trans. Fundamentals, Vol. E100-A, No. 9, pp. 1773-1784, September 2017

K. Terayama, H. Iwata, M. Araki, Y. Okuno and K. Tsuda 
Machine Learning Accelerates MDbased Binding-Pose Prediction between Ligands and Proteins, Bioinformatics, 34, 770-778, October 2017

X. Yang, K. Yoshizoe, A. Taneda and K. Tsuda 
"RNA inverse folding using Monte Carlo tree search, BMC Bioinformatics, 18:468, November 2017

Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato and Masaaki Nagata 
BDD-Constrained A* Search: A Fast Method for Solving Constrained Shortest- Path Problems, IEICE Transactions on Information and Systems, Vol. E100-D, No. 12, pp. 2945-2952, December 2017

Bo Chen, Kai Ming Ting, Takashi Washio, Ye Zhu 
Local contrast as an effective meansto robust clustering against varying densities, Machine Learning, pp.1-25, DOI:10.1007/s10994-017-5693-x, January 2018

Takeru Inoue, Toru Mano, Kimihiro Mizutani, Shin-ichi Minato, and Osamu Akashi 
Fast Packet Classification Algorithm for Network-wide Forwarding Behaviors, Computer Communications, Vol. 116, pp. 101-117, Elsevier, January 2018

Hirofumi Suzuki and Shin-ichi Minato 
Fast Enumeration of All Pareto-Optimal Solutions for 0-1 Multi-Objective Knapsack Problems Using ZDDs, IEICE Transactions, Discrete Mathematics and Its Applications , February 2018

Y. Nakahata, J. Kawahara, T. Horiyama, S. Kasahara 
Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints, IEICE Trans. Fundamentals, March 2018

大畑翔平, 湊 真一 
ZDDを用いた組合せテストケースの列挙索引化に関する実験と考察, 人工知能学会第106回人工知能基本問題研究会資料, March 2018

Refereed Conference

Hei Chan 
Incorporating Uncertain Evidence Into Arithmetic Circuits Representing Probability Distributions, The Third Workshop on Advanced Methodologies for Bayesian Networks, Kyoto, Japan, September 2017

Takanori Maehara, Hirofumi Suzuki, Masakazu Ishihata 
Exact Computation of Influence Spread by Binary Decision Diagram, The 2017 World Wide Web conference (WWW-2017), 947-956, April 2017

Junpei Komiyama, Masakazu Ishihata, Hiroki Arimura, Takashi Nishibayashi, Shin-ichi Minato 
Statistical Emerging Pattern Mining with Multiple Testing Correction, The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2017), Research Track, Hafifax, Nova Scotia, Canada, August 2017

Reona Minoda, Shin-ichi Minato 
Efficient Scenario Verification of Proximity-based Federations among Smart Objects through Symbolic Model Checking, In Proceedings of the 2nd International Conference on Pervasive Embedded Computing (PECCS/PEC 2017), pp.13-21, Madrid, Spain, July 2017

Reona Minoda, Masakazu Ishihata, Shin-ichi Minato 
Probabilistic CCRN: Reliability Analysis of Ubiquitous Computing Scenarios Using Probabilistic Model Checking, In Proceedings of the Eleventh International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM 2017), pp.85-91, Barcelona, Spain, November 2017

Gao Shan, Masakazu Ishihata, Shin-ichi Minato 
Fast Message Passing Algorithm Using ZDD-Based Local Structure Compilation, The Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN-2017), Kyoto Japan Proceedings of Machine Learning Research, Volume 73, pp.117-128, September, 2017., September 2017

Hei Chan 
Incorporating Uncertain Evidence Into Arithmetic Circuits Representing Probability Distributions, Proceedings of Machine Learning Research, Volume 73, pages 105-116, March 2018

Isamu Furuya and Takuya Kida 
Compaction of Church Numerals for Higher-Order Compression, Data Compression Conference (DCC2018), Cliff Lodge, Snowbird, USA, March 2018

Takanori Maehara, Hirofumi Suzuki, Masakazu Ishihata 
Exact Computation of Influence Spread by Binary Decision Diagram, The 2017 World Wide Web conference (WWW-2017), pp. 947-956, Perth Australia, 2017.4.1-4.3, April 2017

Mamadou Moustapha Kanté,Takeaki Uno 
Counting Minimal Dominating Sets, Theory and Applications of Models of Computation - 14th Annual Conference, TAMC 2017, Bern, Switzerland, Proceedings 333-347, April 2017

Hiroki Arimura, Kazuhito Osabe, Takeaki Uno 
Optimization and Enumeration of Decision Trees from Massive Data Sets, Proc. 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), ME-18, Quebec, Canada, July 2017

M Sugiyama, H Nakahara, K Tsuda 
Tensor balancing on statistical manifold, Thirty-fourth International Conference on Machine Learning, arXiv preprint arXiv:1702.08142, Sydney, Ausutralia, August 2017

Alessio Conte,Mamadou Moustapha Kanté,Yota Otachi,Takeaki Uno,Kunihiro Wasa 
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 2017

Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura 
Discovering Relevance-Dependent Bicluster Structure from Relational Data, Proc. the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), Melbourne, Australia, DOI: 10.24963/ijcai.2017/359, August 2017

Alessio Conte,Roberto Grossi,Andrea Marino,Takeaki Uno,Luca Versari 
Listing Maximal Independent Sets with Minimal Space and Bounded Delay, 24th International Symposium, SPIRE 2017, Palermo, Italy, Proceedings 144-160, September 2017

Hei Chan 
Incorporating Uncertain Evidence Into Arithmetic Circuits Representing Probability
Distributions, The Third Workshop on Advanced Methodologies for Bayesian Networks (20-22 September 2017, Kyoto, Japan); Proceedings of Machine Learning Research, Volume 73, pages 105-116, September 2017

Gao Shan, Masakazu Ishihata, Shin-ichi Minato 
Fast Message Passing Algorithm Using ZDD Based Local Structure Compilation, The Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN-2017), Kyoto Japan, Proceedings of Machine Learning Research, Volume 73, pp.117-128, September 2017

Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura 
Linear-size CDAWG: new repetition-aware indexing and grammar compression, In Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Lecture Notes in Computer Science, Vol.10508, pp.304-316, DOI: 10.1007/978-3-319-67428- 5_26, September 2017

Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato 
Fast Compilation of st Paths on a Graph for Counting and Enumeration, In Proc. of the Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN2017), pp. 129-140, September 2017

Alessio Conte,Mamadou Moustapha Kanté,Takeaki Uno,Kunihiro Wasa 
On Maximal Cliques with Connectivity Constraints in Directed Graphs, 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, 23:1-23:13, December 2017

Iku Ohama, Issei Sato, Takuya Kida, Hiroki Arimura 
On the Model Shrinkage Effect of Gamma Process Edge Partition Models, Proc. the 31st Annual Conference on Neural Information Processing Systems (NIPS2017), December 2017

Alessio Conte,Kazuhiro Kurita,Kunihiro Wasa,Takeaki Uno 
Listing Acyclic Subgraphs and Subgraphs of Bounded Girth in Directed Graphs, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Shanghai, China, Proceedings, Part II 169-181, December 2017

Satoshi Hara and Masakazu Ishihata 
Approximate and Exact Enumeration of Rule Models, The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), New Orleans U.S.A., February 2018

Shinsaku Sakaue and Masakazu Ishihata 
Accelerated Best-first Search with Upperbound Computation for Submodular Function Maximization, The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), New Orleans U.S.A., February 2018

Conference

Shin-ichi Minato 
基盤(S) 離散構造処理系プロジェクト紹介 プロジェクトの近況と今後の展望, 情報系Winter Festa Episode3, 主催:JST ERATO河原林巨大グラフプロジェクト, 一橋講堂2F中会議場, December 2017

Reona Minoda, Shin-ichi Minato 
, , May 2017

石畠正和, 林浩平 
Probability Tensor Networks, , November 2017

原聡, 石畠正和, 前原貴憲 
, , November 2017

坂上晋作, 石畠正和 
, , November 2017

鈴木浩史, 石畠正和, 湊真一 
, , August 2017

坂上晋作, 石畠正和, 湊真一 
, , June 2017

石畠正和, Mathieu Blondel 
Itemset Factorization Machine, , May 2017

Shinsaku Sakaue and Masakazu Ishihata 
Accelerated Best-first Search with Upper-bound Computation for Submodular Function Maximization, The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), New Orleans U.S.A., February 2018

Satoshi Hara and Masakazu Ishihata 
Approximate and Exact Enumeration of Rule Models, The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), New Orleans U.S.A., February 2018

原聡, 石畠正和, 前原貴憲 
機械学習モデルの列挙, 人工知能学会 第105回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B508, pp. 01-05, January, 2018., January 2018

金森憲太朗, 石畠正和, 湊真一, 有村博紀 
順序決定木に対する正則化パラメータ推定の高速化, 人工知能学会 第105回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B508, pp. 50-57, January 2018

Isamu Furuya and Takuya Kida 
A Compact Expression of Church Numerals and Its Application to Higher-Order Compression, The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017), Hanyang University, Seoul, Korea, August 2017

Isamu Furuya and Takuya Kida 
A Compact Expression of Church Numerals and Its Application to Higher-Order Compression, 情報処理北海道シンポジウム2017,北海道大学,北海道札幌市, October 2017

熊澤輝顕、鈴木浩史、石畠正和、浅井哲也、池辺将之、本村真人、高前田伸也 
, , March 2018

岡崎文哉, 奥山葉月, 瀧川一学, 湊 真一 
系列二分決定グラフを用いた頻出部分グラフの圧縮表現, 2017年度人工知能学会全国大会(第31回), 4A1-1, May 2017

Keisuke Hotta, Jun Kawahara, Takashi Horiyama, and Shin-ichi Minato 
Enumeration and Evaluation for the Single-Seat Constituency System, Aural presentation at the 21st Conference of the International Federation of Operational Research Societies (IFORS2017), July 2017

栗田和宏, Alessio Conte, 和佐 州洋, 宇野 毅明, 有村 博紀 
グラフに含まれる内周k以上の連結誘導部分グラフの効率良い列挙, 夏のLA 2017, 12, 天童温泉, 山形, July 2017

栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀 
グラフに含まれる大きな内周の連結な誘導部分グラフの列挙, 列挙合宿, 26-11, 伊香保温泉, 群馬, July 2017

Kazuhiro Kurita, Alessio Conte, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura 
Efficient Enumeration Algorithms for Connected Induced Subgraphs with Large Girt, The20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017), Seoul, Korea, August 2017

Shin-ichi Minato 
Decision Diagram-Based Enumeration Techniques and Applications for Statistical Data Analysis, In Book of Abst. of the 15th Conference of the International Federation of Classification Societies (IFCS-2017), p. 182, August 2017

Jun Kawahara, Takashi Horiyama, Keisuke Hotta and Shin-ichi Minato 
Enumeration Algorithms for Politival Districting, In Book of Abst. of the 15th Conference of the International Federation of Classification Societies (IFCS-2017), p. 140, August 2017

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
An Efficient Enumeration Algorithm for Dominating Sets in K-Degenerate graphs, 電子情報通信学会 コンピューテーション 研究会, (18), 高知工科大学永国寺キャンパス, 高知, December 2017

坂上陽規,栗田和宏 ,瀧川一学 ,有村 博紀 
決定化されたグラフパターントライの学習アルゴリズム, 人工知能学会 第105回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B508, pp. 63-68, January 2018

林大祐, 羽室行信, 岡田克彦, 湊 真一 
日本株データベースにおける曜日効果を考慮した投資モデルの網羅的分析, 人工知能学会第105回人工知能基本問題研究会資料, SIG-FPAI-B508, pp. 33-39, January 2018

栗田和宏, 和佐州洋, 有村博紀, 宇野毅明 
定数縮退グラフに含まれる支配集合の最適な列挙, 列挙合宿, 27-6, 伊香保温泉,, January 2018

原 聡, 石畠正和, 前原貴憲: 
機械学習モデルの列挙, 人工知能学会 第105回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B508, pp. 01-05, January 2018

金森憲太朗, 石畠正和, 湊 真一, 有村博紀 
順序決定木に対する正則化パラメータ推定の高速化, 人工知能学会 第105回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAIB508,
pp. 50-57, January 2018

栗田和宏, 和佐州洋, 有村 博紀, 宇野毅明: 
k-縮退グラフに含まれる支配集合の列挙アルゴリズム, 2018年度 冬のLA シンポジウム, 8, 京都大学数理解析研究所, 京都, February 2018

熊澤輝顕、鈴木浩史、石畠正和、浅井哲也、池辺将之、本村真人、高前田伸也 
ZDD による三角形分割パターンの列挙とその応用に向けて, 人工知能学会 第106 回人工知能基本問題研究会 (SIGFPAI), 指宿 鹿児島, March 2018

高橋翔哉, 湊 真一 
ZDDを用いた集合分割の族の表現法, 情報処理学会第80回全国大会, 6K-03, March 2018

Isamu Furuya and Takuya Kida 
Compaction of Church Numerals for Higher-Order Compression, Data Compression Conference (DCC2018), Cliff Lodge, Snowbird, USA, March 2018

Etc.

Masakazu Ishihata 
, , August 2017

Masakazu Ishihata 
離散構造処理系プロジェクト「若手研究者短期招聘プログラム」の成果報告, 基盤(S) 離散構造処理系プロジェクト 秋のワークショップ, 厚岸 北海道, November 2017

Shin-ichi Minato 
2016 Kokyuroku (Technical Report Series), JSPS KAKENHI(S) Discrete Structure Manipulation System Project, ISSN 2186-1846, June 2017

Shin-ichi Minato 
2016 Kokyuroku (Technical Report Series), JSPS KAKENHI(S) Discrete Structure Manipulation System Project, ISSN 2186-1854, June 2017

Shin-ichi Minato 
離散構造処理系の技法と組合せ列挙・最適化, 進化計算シンポジウム2017 特別講演(招待講演), December 2017

Shin-ichi Minato 
ZDD を用いた解法(小特集「LSI の配線問題─ DA シンポジウムの配線問題解法コンテスト─」), 情報処理, Vol. 59, No.3, pp. 243-247, February 2018

石畠正和, 小宮山純平, 馬場雪乃 
比較バンディットアルゴリズムを用いたクラウドソーシングにおける品質・コストトレードオフの自動調整, 基盤(S) 離散構造処理系プロジェクト 秋のワークショップ, 厚岸 北海道, November 2017

Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura 
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing, IEICE Trans. Inf. and Syst., September 2017

Shin-ichi Minato 
BDD/ZDD-based enumeration techniques and real-life applications, EPFL Workshop on Logic Synthesis and Emerging Technologies(招待講演), June 2017

Hirofumi Suzuki and Shin-ichi Minato 
ZDD-Based Enumeration of Pareto-Optimal Solutions for 0-1 Multi-Objective Knapsack Problems, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-17-81, June 2017

西野正彬, 安田宜仁, 湊 真一, 永田昌明 
厳密被覆問題の高速な全解列挙法, NTT技術ジャーナル, Vol. 29, No. 9, pp. 13-16, September 2017

Koji Tsuda 
Automatic design of functional molecules and materials, 20th International Conference on Discovery Science(招待講演), October 2017

石畠正和, 小宮山純平, 馬場雪乃 
比較バンディットアルゴリズムを用いたクラウドソーシングにおける品質・コストトレードオフの自動調整, 基盤(S) 離散構造処理系プロジェクト 秋のワークショップ, 厚岸 北海道, November 2017

井上祐馬, 湊 真一 
順列のサイクルタイプ同値類分割に対する順列決定グラフの適用(特集「2016年度研究会優秀賞受賞論文紹介」), 人工知能学会誌, Vol.33, No. 1, p.57, January 2018

Takashi Washio, Gaku Imamura and Genki Yoshikawa 
Measurement-oriented Machine Learning for Advanced Sensing, The MANA International Symposium 2018, The International Center for Materials Nanoarchitectonics (MANA)(招待講演), March 2018

F.Y.2016,
2019  2018  2017  2015  2014  2013  2012  2011  2010 

Journal Papers

Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura 
The Relevance Dependent Infinite Relation Model for Discovering Co-Cluster Structure from Relationships with Structured Noise, IEICE Trans. Inf. and Syst., Vol.E99-D, No.4, April 2016

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato 
Sequence Binary Decision Diagram: Minimization, Relation-ship to Acyclic Automata, and Complexities of Boolean Set Operations, Journal of Discrete Applied Mathematics, Vol. 212, pp. 61-80, October 2016

Satoshi Hara, Takafumi Ono, Ryo Okamoto, Takashi Washio, and ShigekiTakeuchi 
Quantumstate anomaly detection for arbitrary errors using a machine-learning technique, Phys. Rev. A94, 04234, 28, October 2016

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, and Shin-ichi Minato 
Sequence Binary Decision Diagram: Minimization, Relationship to Acyclic Automata, and Complexities of Boolean Set Operations, Discrete Applied Mathematics, Vol.212, pp.61-80, 2016doi:10.1016/j.dam.2014.11.022, October 2016

Mayumbo Nyirenda, Ryosuke Omori, Heidi L. Tessmer, Hiroki Arimura, Kimihito Ito 
Estimating the Lineage Dynamics of Human Influenza B Viruses, PLoS ONE 11(11): e0166107, 2016. doi:10.1371/journal. pone. 0166107, November 2016

Yuji Takenobu, Norihito Yasuda, Shunsuke Kawano, Yasuhiro Hayashi, and Shin-ichi Minato 
Evaluation of Annual Energy Loss Reduction Based on Reconfiguration Scheduling, IEEE Trans. Smart Grid, DOI 1109/TSG.2016.2604922, March 2017

Refereed Conference

Mathieu Blondel, Akinori Fujino, Naonori Ueda, Masakazu Ishihata 
Higher-order Factorization Machines, The Thirtieth Annual Conference on Neural Information Processing Systems (NIPS2016), 3351-3359, November 2016

Mathieu Blondel, Masakazu Ishihata, Akinori Fujino, Naonori Ueda 
Polynomial Networks and Factorization Machines: New Insights and Efficient Training Algorithms, The 33rd International Conference on Machine Learning (ICML 2016), 850-858, June 2016

Hirofumi Suzuki, Hao Sun, Shin-ichi Minato 
Generating All Solutions of Minesweeper Problem Using Degree Constrained , PDPTA'16 Workshop on Mathematical Modeling and Problem Solving (MPS109), July 2016

Reona Minoda, Yuzuru Tanaka, Shin-ichi Minato 
Verifying Scenarios of Proximity-based Federations among Smart Objects through Model Checking, The Tenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM2016), October 2016

Robert Wille, Nils Quetschlich, Yuma Inoue, Norihito Yasuda, and Shin-Ichi Minato 
Using piDDs for Nearest Neighbor Optimization of Quantum Circuits, Reversible Computation 2016, July 2016

Jun Kawahara, Takashi Horiyama, Keisuke Hotta, and Shin-ichi Minato 
Generating All Patterns of Graph Partitions within a Disparity Bound, In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), vol. 10167, pp. 119--131, March 2017

A. Terada, D.A. duVerle and K. Tsuda 
Significant Pattern Mining with Confounding Variables, 20th Pacific Asia Conference on KnowledgeDiscovery and Data Mining (PAKDD), pp. 277-289, April 2016

Yuji Takenobu, Shunsuke Kawano, Yasuhiro Hayashi, Norihito Yasuda, andShin-ichi Minat 
Maximizing Hosting Capacity of Distributed Generation by Network Reconfiguration in Distribution System, In Proc. of 19th Power Systems Computation Conference (PSCC 2016), pp. 1-7,, June 2016

Takuya Takagi, Shunsuke Inenaga and Hiroki Arimura 
Fully-online construction of suffix trees for multiple texts, Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM’16), Leibniz International Proceedings in Informatics (LIPIcs), Vol.54, pp.22:1–22:13, DROPS, 2016Tel Aviv, Israel, June 2016

Patrick Blbaum, Shohei Shimizu, Takashi Washio 
Error Asymmetry in Causal and Anticausal Regression, Workshop on Statistical Causal Inference and its Applications to Genetics (CRM) 26. July, 2016, Montreal, Canada, July 2016

M. Sugiyama, H. Nakahara and K. Tsuda 
Information Decomposition on Structured Space, 2016 IEEE International Symposium on Information Theory, pages 575-579, July 2016

Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura 
Packed Compact Tries:A Fast and Efficient Data Structure for Online String Processing, Proc. 27th International Workshop on Combinatorial Algorithm, LNCS, Vol.9843, Springer, 2016. Helsinki, Finland, August 2016

Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito 
Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees, Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS’16), ID-111, IEEE, Marrakech, Morocco, September 2016

Robert Wille, Nils Quetschlich, Yuma Inoue, Norihito Yasuda, and Shin-ichi Minato 
Using PiDDs for Nearest Neighbor Optimization of Quantum Circuits, In Proc. of the 8th International Conference on Reversible Computation (RC 2016), (LNCS 9720, Springer), pp. 181-196, October 2016

Baba, Y. and Sugiyama, M. and Washio, T. 
Finding Combinations of Binary Variables with Guaranteed Accuracy, Proceedings of NIPS 2016 Workshop on Adaptive and Scalable Nonparametric Methods in Machine Learning, page 5, December 2016

Reona Minoda, Yuzuru Tanaka, Shin-ichi Minato 
Verifying Scenarios of Proximity-based Federations among Smart Objects through Model Checking and Its Advantages, The Tenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM2016), 65-71, December 2016

Mathieu Blondel, Akinori Fujino, Naonori Ueda, Masakazu Ishihata 
Higher-order Factorization Machines, The Thirtieth Annual Conference on Neural Information Processing Systems (NIPS2016), 3351-3359, November 2016

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato and Masaaki Nagata 
Dancing with Decision Diagrams: A Combined Approach to Exact Cover, In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI2017), pp. 868-874, February 2017

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato and Masaaki Nagata 
Compiling Graph Substructures into Sentential Decision Diagrams, In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI2017), pp. 1213-1221, February 2017

Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba,Shin-Ichi Minato and Masaaki Nagata 
BDD-Constrained A* Search: A Fast Method for Solving Constrained DAG Shortest-Path Problems, In Proc. Of AAAI-17 Workshop on Symbolic Inference and Optimiza-tion (SymInfOpt-2017)AAAI Publications, Workshops at the Thirty-First AAAI Conference on Artificial Intelligence, February 2017

Conference

Yuma Inoue, Shin-ichi Minato 
複数の順列に共通して現れるパターンの列挙法, 第79回情報処理学会全国大会, March 2017

Shin-ichi Minato 
, , September 2016

Shin-ichi Minato 
, , September 2016

Shin-ichi Minato 
Recent Research Topics and Future Perspectives on BDD/ZDD-Based Discrete Structure Manipulation, In Proc. of the11th International Workshop on Information Search Integration and Personalization (ISIP2016), November 2016

Shin-ichi Minato 
, , December 2016

Shin-ichi Minato 
, , December 2016

Shin-ichi Minato 
, , February 2017

Shin-ichi Minato 
, , March 2017

和佐州洋, 石畠正和, 宇野毅明, 湊真一 
列挙木とMCMCを組み合わせた部分グラフサンプリングアルゴリズムの構築, 人工知能学会 第101回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B504, pp. 35-40, August 2016

石畠正和, 岩田具治 
Grouped Bayesian Network: より細かな独立性を考慮した確率モデリング, 第30回人工知能学会全国大会, June 2016

Hirofumi Suzuki, Hao Sun, Shin-ichi Minato 
BDD/ZDD を用いたマインスイーパーの爆弾配置パタンの列挙, 第30回人工知能学会全国大会, June 2016

Hirofumi Suzuki, Shin-ichi Minato 
ZDD を用いたグラフ列挙索引化における頂点インデックスの追加, 人工知能学会 第101回人工知能基本問題研究会 (SIG-FPAI) 予稿集 SIG-FPAI-B504, pp. 41-46, August 2016

Reona Minoda, Shin-ichi Minato 
モデル検査によるSmart Objectの近傍近接連携モデルの検証, 人工知能学会 第101回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-101-B504, pp. 7-14, August 2016

Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato 
制約付き系列ラベリングの高速解法, 第30回人工知能学会全国大会, June 2016

Yuma Inoue, Shin-Ichi Minato 
順列のサイクルタイプ同値類分割に対する順列決定グラフの適用, 人工知能学会 第101回人工知能基本問題研究会 (SIG-FPAI) 予稿集 SIG-FPAI-B504, pp. 47-52, August 2016

Yuma Inoue, Hiroshi Suzuki, Hana Ito, and Shin-Ichi Minato 
グラフの部分構造を列挙するZDD構築のための変数順序付けヒューリスティクス, 第30回人工知能学会全国大会, June 2016

Masakazu Ishihata, Junpei Komiyama and Yukino Baba 
比較バンディットアルゴリズムを用いたクラウドソーシングにおける品質・コストトレードオフの自動調整, 人工知能学会 第102回人工知能基本問題研究会 (SIG-FPAI) 予稿集, SIG-FPAI-B505, pp. 41-47, December 2016

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
Efficient Enumeration of Induced Matchings in Graphs without Short Cycles, Japan Conference on Discrete and Computational Geometry, Graphs, and Games 2016(JCDCG3 2016), Tokyo, Japan, September 2016

Kazuhiro Kurita, Kunihiro Wasa, Takuya Kida, Hiroki Arimura 
グラフに含まれる誘導マッチングの列挙,  第157回アルゴリズム研究会, March 2017

渡辺 僚・小宮山 純平・中村 篤祥・工藤 峰一 
確率的コストを伴う予算制約つき多腕バンディット問題に対する漸近最適方策, 情報処理北海道シンポジウム2016, 北海道釧路市, October 2016

Gao Shan, Masakazu Ishihata, Shin-ichi Minato 
Separate Compilation of Bayesian Networks for Efficient Exact Inference, , March 2017

Shin-ichiMinato 
Power of Enumeration-BDD/ZDD-Based Techniques for Discrete Structure Manipulation, In Proc. of IEEE 46th International Symposium on Multiple-Valued Logic (IS-MVL2016), pp.143, May 2016

安田宜仁,西野正彬,湊真一 
, , June 2016

川原純,堀山貴史,堀田敬介,湊真一 
, , September 2016

石丸亮,青木洋士,湊 真一 
, , September 2016

鈴木慶介,今井英幸,張若霓,瀧川一学,湊 真一 
, , September 2016

林大祐,羽室行信,岡田克彦,湊真一 
, , September 2016

Yuma Inoue and Shin-ichi Minato 
Acceleration of ZDD Construction for Subgraph Enumeration via Path-width Optimization, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-16-8, October 2016

石畠正和,小宮山純平,馬場雪乃 
, , December 2016

長部 和仁,宇野 毅明,有村 博紀 
, , December 2016

栗田 和宏,和佐 州洋,宇野 毅明,有村 博紀 
, , February 2017

高サン,石畠正和,湊 真一 
Separate Compilation of Bayesian Networks for Efficient Exact Inference, , March 2017

竹内文登, 安田宜仁, 西野正彬, 湊真一 
, , March 2017

鈴木浩史, 湊真一 
, , March 2017

井上祐馬, 湊真一 
, , March 2017

鈴木 浩史, 湊 真一 
, , March 2017

佐々木耀一,渋谷 哲朗,大森 亮介,伊藤 公人,有村 博紀 
, , March 2017

佐々木耀一,渋谷 哲朗,大森 亮介,伊藤 公人,有村 博紀 
, , March 2017

長部 和仁,宇野 毅明,有村 博紀 
, , March 2017

高木 拓也,有村 博紀 
, , March 2017

Etc.

Shin-ichi Minato 
2015 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, JSPS KAKENHI(S) Discrete Structure Manipulation System Project, ISSN 2186-1846, June 2016

Shin-ichi Minato 
2015 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, JSPS KAKENHI(S) Discrete Structure Manipulation System Project, ISSN 2186-1854, June 2016

Shin-ichi Minato 
, , May 2016

Shin-ichi Minato 
, , February 2017

Mathieu Blondel, Akinori Fujino, Naonori Ueda, Masakazu Ishihata 
Higher-order Factorization Machines, NIPS 2016: 3351-3359, July 2016

Takigawa,K.Shimizu,K.TsudaandS.Takakusagi 
Machine-learning prediction of d-band center for metals and bimetals, RSC Advances, 6, 52587-52595, June 2016

T.Ueno, T.D.Rhone,Z.Hou, T.Mizoguchi and K.Tsuda 
COMBO: An Efficient Bayesian Optimization Library for Materials Science, Materials Discovery, 4,18-21, June 2016

耿 暁亮, 宇野 毅明, 有村 博紀 
, , June 2016

鈴木譲(編著), 湊真一, 石畠正和 
, , July 2016

A.Terada, R.Yamada, K.Tsuda andJ .Sese 
LAMPLINK: detection of statistically significant SNP combinations from GWAS data, Boinformatics, 32(22), 3513-3515, July 2016

和佐 州洋,山中 克久,有村 博紀 
, , July 2016

D. A. duVerle, S. Yotsukura, S. Nomura, H. Aburatani and K.T suda 
Cell Tree: an R/bioconductor package to infer the hierarchical structure of cell populations from singl-ecell RNA-seq data, BMC Bioinformatics, 17, 363, August 2016

Takanori Maehara, Hirofumi Suzuki, Masakazu Ishihata 
Exact Computation of Influence Spread by Binary Decision Diagrams, CoRR abs/1701.01540 (2017), January 2017

佐々木耀一(北大),渋谷哲朗(東大),大森亮介,伊藤公人,有村博紀 
正規化ハミング距離を用いた三次元点集合マッチングの高速化とインフルエンザウイルス解析への応用, , March 2017

F.Y.2015,
2019  2018  2017  2016  2014  2013  2012  2011  2010 

Refereed Conference

Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Shin-ichi Minato, Masaaki Nagata 
A Dynamic Programming Algorithm for Tree Trimming-based Text Summarization, In Proc. Of the 2015 Annual Conference of the North, American Chapter of the ACL (NAACL-HLT 2015), pages 462-471, May 2015

Bo Chen, Kai Ming Ting, Takashi Washio, Gholamreza Haffari 
Half-space mass: a maximally robust and efficient data depth method, Machine Learning, 100, pp.677699, April 2015

M. Sugiyama, F. Llinares-Lpez, N. Kasenburg, K. Borgwardt 
Significant Subgraph Mining with Multiple Testing Correction, Proceedings of the 2015 SIAM International Conference on Data Mining, 37–45, April 2015

Yuma Inoue, Shin-ichi Minato 
Improved Algorithms for Debugging Problems on Erroneous Re-versible Circuits, In Proc. of the 7th International Conference on Reversible Computation (RC2015), (LNCS 9138, Springer), pp. 186-199, July 2015

J. Sese, A. Terada, Y. Saito, K. Tsuda 
Statistically significant subgraphs for genome-wide association study, JMLR: Workshop and Conference Proceedings, 47:2936, August 2015

T. Toda, K. Tsuda 
BDD Construction for All Solutions SAT and Efficient Caching Mechanism, 30th Annual ACM Symposium on Applied Computing, pp. 1880-1886, August 2015

Shan Gao, Shin-ichi Minato 
Factorization of ZDDs for Representing Bayesian Networks Basedon d-separations, In Proc of the second Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2015), ISBN : 978-4-915905-67-4 C3004(JSAI), November 2015

Sunil Aryal, Kai Ming Ting, Gholamreza Haffari, Takashi Washio 
Beyond tf-idf and cosine distance in documents dissimilarity measure, In Proc. of the 11th Asia Information Retrieval Societies Conference (AIRS 2015), (LNCS 9460, Springer), pp 400-406, December 2015

M. Sugiyama, K. Borgwardt 
Halting in Random Walk Kernels, Advances in Neural Information Processing Systems 28, pp.1630-1638, December 2015

F. Llinares-Lpez, M. Sugiyama, L. Papaxanthos, K. Borgwardt 
Fast and Memory-Efficient Signicant Pattern Mining via Permutation Testing, Proceedings of 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp.725734, August 2015

F. Llinares-Lpez, D. G. Grimm, D. A. Bodenham, U. Gieraths, M. Sugiyama, B. Rowan, K. Borgwardt 
Genome-Wide Detection of Intervals of Genetic Heterogeneity Associated with Complex Traits, Bioinformatics, 31(12), i240―i249, August 2015

Yosuke Sumiya, Yutaka Nagahata, Tamiki Komatsuzaki, Tetsuya Taketsugu, Satoshi Maeda 
Kinetic Analysis for the Multistep Profiles of Organic Reactions: Significance of the Conformational Entropy on the Rate Constants of the Claisen Rearrangement, The Journal of Physical Chemistry A, 119 (48), 11641, November 2015

Yutaka Nagahata, Satoshi Maeda, Hiroshi Teramoto, Takashi Horiyama, Tetsuya Taketsugu, Tamiki Komatsuzaki 
Deciphering Time Scale Hierarchy in Reaction Networks, The Journal of Physical Chemistry B, 120 (8), 1961, December 2015

Stephane Cheung, Yasuyuki Shirai, Hiroyuki Morita, Hiroyuki Takashima, Masakazu Nakamoto, Edward Hak-Sing Ip 
Application of Hidden Markov Model to Analyze Enthusiast's Dynamics of A Lifestyle Brand, The Hawaii International Conference on System Sciences (HICSS 49), 1557-1566, January 2016

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata 
Zero-suppressed Sentential Decision Diagrams , In Proc. of the 30th AAAI Conference on Artificial Intelligence (AAAI2016), 1058-1066, February 2016

Kunihiro Wasa, Katsuhisa Yamanaka Hiroki Arimura 
The Complexity of Induced Tree Reconfiguration Problems, 10th International Conference on Language and Automata Theory and
Applications (LATA 2016), 330-342, March 2016

Conference

Shogo Takeuchi 
, , March 2016

T. Toda, K. Tsuda 
BDD Construction for All Solutions SAT and Efficient Caching Mechanism, 30th Annual ACM Symposium on Applied Computing, Salamanca (Spain), April 2015

H. Suzuki, S. Minato 
, , April 2015

K. Horita, J. Kawahara, T. Horiyama, S. Minato 
, , May 2015

S. Takeuchi, T. Fujimoto, N. Yasuda, S. Minato 
, , May 2015

R. Kurai, N. Yasuda, S. Minato 
, , May 2015

ムハマドホリルロハマン, 湊真一 
オイラー路の高速な列挙索引化アルゴリズム, 2015年度人工知能学会全国大会(第29回), May 2015

F. Takeuchi, N. Yasuda, S. Minato 
, , May 2015

S. Takeuchi, T. Fujimoto, N. Yasuda 
, The 29th Annual Conference of the Japan Society of Artificial Intelligence, May 2015

D. A. duVerle, S. Kawasaki, Y. Yamada, J. Sakuma and K. Tsuda 
Privacy-Preserving Statistical Analysis by Exact Logistic Regression, 2nd International Workshop on Genome Privacy and Security (Genopri’15), pages 7-16, May 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 堀山貴史, 武次徹也, 小松崎民樹 
Deciphering timescale hierarchy encoded in complex reaction networks, , June 2015

Yuma Inoue 
Conjectures on Strong Wilf-equivalence by Decision Diagram-Based Enumeration, Permutation Patterns, June 2015

馬場 祥人, 杉山 麿人, 鷲尾 隆 
, , June 2015

Shogo Takeuchi and Tomoyuki Kaneko 
Estimating Ratings of Computer Players by the Evaluation Scores and Principal Variations in Shogi, 3rd International Conference on Applied Computing and Information Technology, July 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 堀山貴史, 武次徹也, 小松崎民樹 
, , July 2015

竹延祐二, 安田宜仁, 河野俊介, 湊真一, 林泰弘, 
, , August 2015

安田宜仁, 竹延祐二, 河野俊介, 湊真一, 林泰弘 
, , August 2015

鈴木浩史, 孫浩, 湊真一 
, , August 2015

Y. Baba, H. Kashima, Y. Nohara, E. Kai, P. Ghosh, R. Islam, A. Ahmed, M. Kuroda, S. Inoue, T. Hiramatsu, M. Kimura, S. Shimizu, K.Kobayashi, K. Tsuda, M. Sugiyama, M. Blondel, N. Ueda, M. Kitsuregawa, N. Nakashima 
Predictive Approaches for Low-cost Preventive Medicine Program in Developing Countries, Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), August 2015

H. Aoki, N. Yasuda, S. Minato 
, , September 2015

J. Kawahara, K. Horita, T. Horiyama, S. Minato 
, , September 2015

H. Ito, Y. Inoue, S. Minato 
, , September 2015

竹内文登, 鈴木浩史, 白石恒介, 安田宜仁, 湊真一 
, , September 2015

D. Ishii, K. Yoshizoe, T. Suzumura 
, , September 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 堀山貴史, 武次徹也, 小松崎民樹 
Deciphering timescale hierarchy encoded in complex reaction networks, , September 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 武次徹也, 小松崎民樹 
, , September 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 堀山貴史, 武次徹也, 小松崎民樹 
, , September 2015

永幡裕, 前田理, 寺本央, Chun-Biu Li, 武次徹也, 小松崎民樹 
, , November 2015

永幡 裕, 前田 理, 寺本 央, Chun-Biu Li, 武次 徹也 and 小松崎 民樹 
An extraction of embedded timescale hierarchies buried in complex reaction network, , November 2015

竹内文登, 西野正彬, 安田宜仁, 秋葉拓哉, 湊真一, 永田昌明 
, , December 2015

竹内文登, 西野正彬, 安田宜仁, 秋葉拓哉, 湊真一, 永田昌明 
, , December 2015

安田宜仁,湊真一,竹延祐二,林泰弘 
, , March 2016

竹延祐二,河野俊介,林泰弘,安田宜仁,湊真一 
, , March 2016

Etc.

Norihito Yasuda 
, , July 2015

Shogo Takeuchi 
Game Tree Search Techniques and its Application to Computer Shogi, IEICE Technical Committee on Reconfigurable Systems, September 2015

Shin-ichi Minato 
, , May 2015

Shin-ichi Minato 
, , May 2015

Shin-ichi Minato 
, , June 2015

Shin-ichi Minato 
he Art of Graph Algorithms Based on "Power of Enumeration", The Third International Symposium on Computing and Networking , December 2015

Shin-ichi Minato 
, , December 2015

Shin-ichi Minato, ERATO 湊離散構造処理系プロジェクト(著) 
, , April 2015

Shin-ichi Minato 
, , September 2015

Shin-ichi Minato 
, , March 2016

ERATO Minato Discrete Structure Manipulation System Project, CD-ROM 
2014 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1854, April 2015

西野正彬, 安田宜仁, 平尾努, 湊 真一, 永田昌明 
, , September 2015

ERATO Minato Discrete Structure Manipulation System Project 
2014 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1846, April 2015

佐々木耀一, 渋谷哲朗, 伊藤公人, 有村博紀 
, , June 2015

F.Y.2014,
2019  2018  2017  2016  2015  2013  2012  2011  2010 

Journal Papers

Takahiro Azuma, Katsuhiko Okada, Yukinobu Hamuro 
The Streaming News Effect on Investors Behavior Surrounding Analysts Stock Revision Announcement, International Review of Finance Vol 14., April 2014

Koji Tsuda,Aika Terada,Jun Sese 
Discovering Combinatorial Factors from Life Science Data, The Journal of Institute of Electronics,Information and Communication Engineers, 97, 5, pp.359-363., May 2014

Jun Sese, Aika Terada, Koji Tsuda 
網羅的トランスオミクスにおけるビッグデータの解析, 実験医学 32(8): 1210 -1214., May 2014

Yuma Inoue, Takahisa Toda, and Shin-ichi Minato 
Implicit Generation of Pattern-Avoiding Permutations by Using Permutation Decision Diagrams, IEICE Trans. Inf. & Syst., Vol. E97-A, No. 6, pp. 1171-1179., June 2014

Takeru Inoue, Norihito Yasuda, Shunsuke Kawano, Yuji Takenobu, Shin-ichi Minato, and Yasuhiro Hayashi 
Distribution Network Verification for Secure Restoration by Enumerating All Critical Failures, IEEE Trans. Smart Grid, Oct. 2014. (to appear), October 2014

Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, and Shin-ichi Minato 
Graphillion: software library for very large sets of labeled graphs, International Journal on Software Tools for Technology Transfer (STTT), DOI 10.1007/s10009-014-0352-z. Oct. 2014. (to appear), October 2014

Katsuhiko Okada, Masao Saeki  
Inattentional Blindness and Post-Earnings-Announcement-Drift, Securities Analysts Journal Vol.52 , November 2014

Refereed Conference

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata 
Accelerating Graph Adjacency Matrix Multiplications with Adjacency Forest, In Proc. of 2014 SIAM International Conference on Data Mining (SDM 2014), pp. 1073-1081., April 2014

Patrick Blöbaum; Shohei Shimizu; Takashi Washio 
A performance comparison of generative and discriminative models in causal and anticausal problems, AISTAT2014:Seventeenth International Conference on Artificial Intelligence and Statistics, L008, Poster Paper., April 2014

Shogo Takeuchi, Takahisa Toda, Shin-ichi Minato 
A General Framework for Parallel Unary Operations on ZDDs, The fourth International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP2014), Tainan, Taiwan, May 2014

Sunil Aryal, Kai Ming Ting, Jonathan Wells, Takashi Washio 
Sunil Aryal, Kai Ming Ting, Jonathan Wells, Takashi Washio, The 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science Volume 8444, April 2014, pp 510-521, May 2014

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato and Kunihiko Sadakane 
DenseZDD: A Compact and Fast Index for Families of Sets, In Proc. of Symposium on Experimental Algorithms (SEA 2014), (LNCS 8504, Springer), pp. 187-198., June 2014

Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno 
Parameterized Edge Hamiltonicity, 40th International Workshop on Graph-Theoretic Concepts in
Computer Science, Orleans, France., June 2014

Takahiro Azuma, Katsuhiko Okada 
Is no news good news?, World Finance Conference, June 2014

Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno 
Parameterized Edge Hamiltonicity, 17th Korea-Japan Joint Workshop on Algorithms and Computation., July 2014

Yasuyuki Shirai, Hiroyuki Morita, Masakazu Nakamoto, and Satoshi Oyama 
Analysis Using Popularity Awareness Index, Recency Index and Purchase Diversity in Group Buying, 14th Industrial Conference on Data Mining (ICDM), St. Petersburg / Russia, "Advances in Data Mining", LNCS 8557, pp. 100-114, Springer., July 2014

Shin-ichi Minato, Takeaki Uno, Koji Tsuda, Aika Terada, and Jun Sese 
A Fast Method of Statistical Assessment for Combinatorial Hypotheses Based on Frequent Itemset Enumeration, In Proc. of The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2014 (ECML PKDD 2014), Part II, (LNAI 8725, Springer), pp. 422-436., September 2014

Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, and Shin-ichi Minato 
Fast Regular Expression Matching Based On Dual Glushkov NFA, In Proc. of Prague Stringology Conference 2014 (PSC 2014), pp. 3-16., September 2014

Daisuke Ishii, Kazuki Yoshizoe and Toyotaro Suzumura 
Scalable Parallel Numerical CSP Solver, The 20th International Conference on Principles and Practice of Constraint Programming (CP2014), September 2014

T. Nakahara, T. Uno, and Y. Hamuro 
Prediction Model Using Micro-clustering, 18th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems., September 2014

H. Sasakawa, H. Harada, D. duVerle, H. Arimura, K. Tsuda and J.Sakuma 
Oblivious Evaluation of Non-deterministic Finite Automata with Application to Privacy-Preserving Virus Genome Detection, Proceedings of the 13th ACM Workshop on Privacy in the Electronic Society., November 2014

Stephane Cheung, Yasuyuki Shirai, Hiroyuki Morita and Masakazu Nakamoto 
Understanding Changes in Customer Purchase Behavior:
Study of Attenuation Model for Multiparametric Purchase Preferences, IEEE International Workshop on Data Mining for Service 2014 (to appear), December 2014

Yuma Inoue, Takahisa Toda, and Shin-ichi Minato 
An Efficient Method for Indexing All Topological Orders of a Directed Graph, The 25th International Symposium on Algorithms and Computation (ISAAC 2014) (to appear), December 2014

Conference

Norihito Yasuda, Masaaki Nishino, and Shin-ichi Minato 
On the Size of the Zero-Suppressed Binary Decision Diagram that Represents All the Subtrees in a Tree, In workshop note of the fourth International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014), pp. 3-9., May 2014

Hiroaki Iwashita, Takahisa Toda, Koji Tsuda, and and Shin-ichi Minato 
Efficient BDD Construction for Boolean Functions Given in CNF, The 28th Annual Conference of the Japan Society of Artificial Intelligence, Matsuyama-shi Ehime., May 2014

Yuma Inoue, Takahisa Toda, and Shin-ichi Minato 
Generating Permutations under Pattern Occurrence Constraints Using PiDDs, In workshop note of the fourth International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014), pp. 80-90., May 2014

Hiroshi Aoki, Takahisa Toda, Shin-ichi Minato 
Three-way Indexing ZDDs for Large-scale Sparse Datasets, In workshop note of the fourth International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014), pp. 32-43, May 2014

Yuji Takenobu, Shunsuke Kawano, Yasuhiro Hayashi, Norihito Yasuda, and Shin-ichi Minato 
Determination Method of the Configuration Minimizing Yearly Loss, In Proc. of the 20th International Conference on Electorical Engineering (ICEE 2014), T&DSP-2256., June 2014

Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, and Shin-ichi Minato 
Dual Glushkov NFA を用いた正規表現マッチングの高速化, LA Symposium 2014, July 2014

Norihito Yasuda, Hirofumi Suzuki, Hiroaki Iwashita, Yoshio Nakazawa and Shin-ichi Minato 
ZDDに基づくグラフ列挙ツールGraphillionを用いたナンバーリンクの解法, Information Processing Society of Japan, DA symposium 2014 Algorithm Design Contest Poster Session., August 2014

Yasuyuki Shirai,Hiroyuki Morita,Masakazu Nakamoto, and Stephane Cheung 
Study of Attenuation Model for Multiparametric Purchase Preferences and their applications, 日本オペレーションズ・リサーチ学会秋季研究発表会, 2014年8月28日~29日, 北海道科学大学(北海道札幌市), August 2014

Muhammad Kholilurrohman, Shin-ichi Minato 
グラフの各頂点を高々2 回まで通る経路数の下界の改善, FIT-2014 IEICE/IPSJ 第13回 情報科学技術フォーラム, A-017, 第1分冊, pp. 85-86., September 2014

Shan Gao, Shin-ichi Minato  
ベイジアンネットワークの確率計算のためのZDD分解法に関する実験と考察, FIT-2014 IEICE/IPSJ 第13回 情報科学技術フォーラム, A-009, 第1分冊, pp. 59-60., September 2014

Yuji Takenobu, Shunsuke Kawano, Yasuhiro Hayashi, Norihito Yasuda, and Shin-ichi Minato 
系統構成切替による年間の配電損失最小化手法, 平成26年電気学会電力・エネルギー部門大会論文集, pp.43-44., September 2014

Yuji Takenobu, Shunsuke Kawano, Yasuhiro Hayashi, Norihito Yasuda, and Shin-ichi Minato 
分枝限定法を用いた系統構成切替による年間の配電損失最小化手法, 平成26年 電気学会 電力技術・電力系統技術合同研究会資料, PE-14-196/PSE-14-196, 分冊5, pp. 127-132., September 2014

Hiroyuki Takashima, Yasuyuki Shirai 
String Similarity Joins using SeqBDD, Information Processing Society of Japan, Forum on Information Technology 2014 (FIT2014), University of Tsukuba., September 2014

Katsuhiko Okada, Masao Saeki  
Inattentional Blindness and PEAD, Japan Finance Association, Meiji University, October 2014

Etc.

ERATO Minato Discrete Structure Manipulation System Project  
2013 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1846., , April 2014

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane 
A Compact and Fast Index Structure for Families of Sets, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-71., April 2014

Shin-ichi Minato, Takeaki Uno, Koji Tsuda, Aika Terada, and Jun Sese 
Fast Statistical Assessment for Combinatorial Hypotheses Based on Frequent Itemset Mining, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-72., April 2014

Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, and Shin-ichi Minato 
Fast Regular Expression Matching Using Dual Glushkov NFA, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS Technical Reports., May 2014

Shin-ichi Minato 
「フカシギの数え方」から広がる世界~離散構造処理の現在と今後の展望~, NTTコミュニケーション科学基礎研究所オープンハウス2014 招待講演, NTT コミュニケーション科学基礎研究所, (招待講演 2014/06/05 NTT コミュニケーション科学基礎研究所 ), June 2014

Shin-ichi Minato  
2013年度 科学技術振興機構 ERATO湊離散構造処理系プロジェクト講究録,  ERATO Minato Discrete Structure Manipulation System Project, pp. 1-721, ISSN 2186-1846., July 2014

Yuma Inoue and Shin-ichi Minato 
An Efficient Method of Indexing All Topological Orders for a Given DAG, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-75., July 2014

Takeru Inoue, Toru Mano, Kimihiro Mizutani, Shin-ichi Minato, and Osamu Akashi 
Packet Classification for Global Network View of Software-Defined Networking, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-74., July 2014

Shigeru Yamashita and Shin-ichi Minato (Editors) 
Reversible Computation, 6th International Conference, RC 2014, Kyoto, Japan, July 10-11, 2014. Proceedings, Lecture Notes in Computer Science, Volume 8507, ISBN: 978-3-319-08493-0, Springer., July 2014

Shogo Takeuchi 
Search Techniques and Distributed Computing in Computer Shogi ,  IEICE Technical Committee on Information Networks

, July 2014

Jun Kawahara, Takeru Inoue, Hiroaki Iwashita and Shin-ichi Minato 
Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-76., September 2014

Muhammad Kholilurrohman and Shin-ichi Minato 
An Efficient Algorithm for Enumerating Eulerian Paths, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-77, October 2014

Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi and Shin-ichi Minato 
Enumerating Eulerian Trails Based on Line Graph Conversion, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-79, Oct. 2014., October 2014

Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi and Shin-ichi Minato 
Enumerating Eulerian Trails Based on Line Graph Conversion, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-79., October 2014

Yuma Inoue, Takahisa Toda and Shin-ichi Minato 
Generating Sets of Permutations with Pattern Occurrence Counts Using PiDDs, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-14-78., October 2014

Shin-ichi Minato  
ERATO湊離散構造処理系プロジェクトの主な研究成果と近況について, 第26回RAMPシンポジウム (RAMP2014)論文集, 日本オペレーションズ・リサーチ学会 常設研究部会 数理計画, pp. 105-112. (招待講演 2014/10/17 法政大学スカイホール), October 2014

ERATO Minato Discrete Structure Manipulation System Project, CD-ROM 
2013 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1854, April 2014

F.Y.2013,
2019  2018  2017  2016  2015  2014  2012  2011  2010 

Journal Papers

Yasuyuki Shirai, Koji Tsuruma, Hiroyuki Takashima, Satoshi Oyama 
Recipe Recommendation Based on Efficient Set Operations, IEICE, Vol.J96-D, No.5, May 2013

Takanobu Nakahara, Hiroki Maegawa, Yukinobu Hamuro 
Topics detection from Twitter during TV viewing, Operations Research, Vol.58, No.8, pp. 442-448, August 2013

Hiroki Maegawa, Takanobu Nakahara, Katsuhiko Okada, Yukinobu Hamuro 
Predicting Stock Returns by Sentiment expressions in News Articles, Operations Research, Vol.58, No.5, pp. 281-288, May 2013

Shin-ichi Minato 
Z-Skip-Links for Fast ZDD Traversal in Handling Large-Scale Sparse Datasets (Revised Ed.), Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-13-66, June 2013

Shin-ichi Minato 
Z-Skip-Links for Fast ZDD Traversal in Handling Large-Scale Sparse Datasets, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-13-63, April 2013

Shin-ichi Minato 
Techniques of BDD/ZDD: Brief History and Recent Activity, IEICE Trans. Inf. & Syst., Vol. E96-D, No. 7, pp. 1419-1429, July 2013

Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, and Shin-ichi Minato 
Graphillion: Software Library Designed for Very Large Sets of Graphs in Python, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-13-65, June 2013

Hiroaki Iwashita, Yoshio Nakazawa, Jun Kawahara, Takeaki Uno, and Shin-ichi Minato 
Efficient Computation of the Number of Paths in a Grid Graph with Minimal Perfect Hash Functions, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-13-64, April 2013

Refereed Conference

Yasuyuki Shirai, Hiroyuki Takashima, Koji Tsuruma, and Satoshi Oyama 
Similarity Joins on Item Set Collections Using Zero-Suppressed Binary Decision Diagrams, In Proc. of 18th International Conference on Database Systems for Advanced Applications (DASFAA 2013), Part I, LNCS 7825, pp. 56--70, Springer, Wuhan, China, April 2013

Takahisa Toda 
Hypergraph Transversal Computation with Binary Decision Diagrams, The 12th International Symposium on Experimental Algorithms, June 2013

Charles Jordan and Łukasz Kaiser 
Benchmarks from Reduction Finding, International Workshop on Quantified Boolean Formulas, July 2013

Charles Jordan and Łukasz Kaiser 
Learning Programs as Logical Queries, ICALP 2013 Satellite Workshop on Learning Theory and Complexity, July 2013

Charles Jordan and Łukasz Kaiser 
Experiments with Reduction Finding, Theory and Applications of Satisfiability Testing, 16th International Conference, SAT 2013, LNCS 7963, pp. 192 - 207, Helsinki, Finland, July 2013

Takahiro Azuma, Katsuhiko Okada, Yukinobu Hamuro 
Streaming News Effect on Investor Behavior surrounding Analyst Stock Revision Announcement, International Review of Finance, Tokyo Conference, 2013, July 2013

Takahiro Azuma, Katsuhiko Okada 
Can Investors in the Stock Market Generate Profit from the Analysts? - An empirical analysis of analysts' signals disseminated from the Bloomberg terminal -, World Finance Conference 2013, July 2013

Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto 
A Succinct Grammar Compression, 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013), Bad Herrenalb, Germany, June 2013

Shin-ichi Minato 
Z-Skip-Links for Fast Traversal of ZDDs Representing Large-Scale Sparse Datasets, In Proc. of European Symposium on Algorithms 2013 (ESA 2013), September 2013

Yuma Inoue, Takahisa Toda, and Shin-ichi Minato 
Efficiently generating classical and vincular pattern avoiding permutations based on permutation decision diagrams, In Proc. of Permutation Patterns 2013, July 2013

Laura Tague, Mathias Soeken, Shin-ichi Minato and Rolf Drechsler 
Debugging of Reversible Circuits Using PiDDs, In Proc. of IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL2013), pp.316-321, May 2013

Masaaki Kotera, Yasuo Tabei, Yoshihiro Yamanishi, Toshiaki Tokimatsu, Susumu Goto 
Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets, 21st Annual International Conference on Intelligent Systems for Molecular Biology/12th European Conference on Computational Biology (ISMB/ECCB2013), Berlin, Germany, July 2013

Yasuo Tabei, Akihiro Kishimoto, Masaaki Kotera, Yoshihiro Yamanishi 
Succinct Interval-Splitting Tree for Scalable Similarity Search of Compound-Protein Pairs with Property Constraints, The 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Chibago, Illinois, USA, August 2013

Hiroaki Iwashita, Yoshio Nakazawa, Jun Kawahara, Takeaki Uno, Shin-ichi Minato 
Fast Computation of the Number of Paths in a Grid Graph, The 16th Japan Conference on Discrete and Computational Geometry and Graphs(JCDCG2 2013), Tokyo, September 2013

Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane 
Fully-Online Grammar Compression, 20th String Processing and Information Retrieval Symposim (SPIRE2013), Jerusalem, Israel, October 2013

Yoshikuni Sato, Makoto Miwa, Shogo Takeuchi, Daisuke Takahashi 
Optimizing Objective Function Parameters for Strength in Computer Game-Playing, Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-13), Bellevue, Washington, July 2013

Conference

Takahisa Toda 
Fast Construction of ZDDs from Large-scale Hypergraphs, 144 th SIGAL, IPSJ Japan, May 2013

Takahisa Toda, Shin-ichi Minato 
Dualizing Large-scale Hypergraphs with Binary Decision Diagrams and Its Applications, The 27th Annual Conference of the Japanese Society for Artificial Intelligence, 2013, June 2013

Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro 
Extract Viewer Response to the TV Program by Using Burst and Topic Detection Methods, The 27th Annual Conference of the Japanese Society for Artificial Intelligence, June 2013

Takanobu Nakahara, Yukinobu Hamuro, Katsuhiko Okada, Takeaki Uno 
Reinforcement Learning Applied to Boom Detection and Trading System, The 27th Annual Conference of the Japanese Society for Artificial Intelligence, June 2013

Hiroshi Aoki, Shigeru Yamashita, Shin-ichi Minato 
An Efficient Sequence Binary Decision Diagrams with Mapping Edges, SIGAL, 2013-AL-144, No. 23, IPSJ, May 2013

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata 
Fast Computation of Personalized PageRank with ZDDs, The 27 th Annual Conference of the Japanese Society for Artificial Intelligence, June 2013

Etc.

Shin-ichi Minato 
the Best Author Awards for Fundamentals Review : Recent Topics on Discrete Structures and Algebraic Operations Based on BDDs/ZDDs, IEICE, September 2013

Keiji Takano 
On the Width of ZDD Generated by Frontier-Based Method, Master Thesis, Tokyo Institute of Technology, February 2013

Shin-ichi Minato 
Recent Topics on BDD/ZDD-Based Discrete Structure Manipulation, In Proc. of Reed-Muller Workshop 2013 (RM2013), pp. 1-7, May 2013

ERATO Minato Discrete Structure Manipulation System Project 
2012 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1846, July 2013

ERATO Minato Discrete Structure Manipulation System Project, CD-ROM 
2012 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1854, July 2013

F.Y.2012,
2019  2018  2017  2016  2015  2014  2013  2011  2010 

Journal Papers

Takahisa Toda 
Extracting Co-Occurrence Relations from ZDDs, Algorithms (Special Issue: Graph Algorithms), 5(4), pp.654-667, December 2012

Takahisa Toda, Ivo Vigan 
On separating families of bipartitions, Discrete Mathematics, October 2012

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita and Shin-ichi Minato 
Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs, Algorithms 2012, 5(2), 176-213, April 2012

Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura and Shin-ichi Minato 
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations, Information Processing Letters, May 2012

Takeru Inoue, Shin-ichi Minato 
On Tackling Flash Crowds with URL Shorteners and Examining User Behavior after Great East Japan Earthquake, IEICE TRANSACTIONS on Communications, Vol.E95-B No.7, pp.2210-2221, July 2012

Satoshi Hara, Yoshinobu Kawahara, Takashi Washio, Paul von Bunau, Terumasa Tokunaga, Kiyohumi Yumoto 
Separation of stationary and non-stationary sources with a generalized eigenvalue problem, Neural Networks, Vo.33, pp.7–20, doi:10.1016/j.neunet.2012.04.001, September 2012

Yukinobu Hamuro, Masakazu Nakamoto, Hiroyuki Morita 
A Development of Datamining Tools for Discrete Data and It's Applications, Journal of the Japanese Society for Artificial Intelligence, Vol. 27, No. 3, pp.261-270, May 2012

Charles Jordan, Thomas Zeugmann 
Testable and untestable classes of first-order formulae, Journal of Computer and System Sciences 78(5):1557--1578, September 2012

Kastuhiko Okada, Masakazu Nakamoto, Takahiro Azuma, Yukinobu Hamuro 
Stock Performance after Securities Analyst's Rating Downgrades Using Sentiment analysis and Sequencial Pattern Mining, Journal of the Japanese society for Artificial Intelligence,Vol.27, No.6, pp. 355-364, September 2012

Takahisa Toda, Ivo Vigan 
On separating convex points with lines, Congressus Numernatium, October 2012

Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tuda, Yasuhiro Hayashi 
フロンティア法による電力網構成制御, The Operations Research Society of Japan, Vol.57, No.11, pp.610-615, November 2012

Shogo Takeuchi, Tomoyuki Kaneko 
A Survey of Objective Functions for Tuning Search Parameters - Tuning Search Parameters of Monte Carlo Tree Search in Shogi -, The 17th Game Programming Workshop, November 2012

Satoshi Hara, Yoshinobu Kawahara, Takashi Washio, Paul von Bunau, Terumasa Tokunaga, Kiyohumi Yumoto 
Separation of stationary and non-stationary sources with a generalized
eigenvalue problem, Neural Networks, Vo.33, pp.7-20, doi:10.1016/j.neunet.2012.04.001, May 2012

Satoshi Hara and Takashi Washio 
Learning a Common Substructure of Multiple Graphical Gaussian Models, Neural Networks, Vol.38, pp.23-38, DOI: 10.1016/j.neunet.2012.11.004, December 2012

Kai Ming Ting, Takashi Washio, Jonathan R. Wells, Fei Tony Liu and Sunil Aryal 
DEMass: a new density estimator for big data, Knowledge and Information Systems: An International Journal, (Knowl Inf Syst: KAIS), Vol.34, No.2, Springer, DOI 10.1007/s10115-013-0612-3, ISSN 0219-1377
, February 2013

Yasuhiro Sogawa, Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio 
Active Learning for Regression via Density Power Divergence, Transactions of the Japanese Society for Artificial Intelligence, Vol.28, No.1: 13-21, January 2013

Refereed Conference

Yasuo Tabei 
Succinct Multibit Tree: Compact Representation of Multibit Trees by Using Succinct Data Structures in Chemical Fingerprint Searches, 2th Workshop on Algorithms in Bioinformatics, Ljubljana, Slovenia, September 2012

Yasuyuki Shirai, Koji Tsuruma, Yuko Sakurai, Satoshi Oyama, Shin-ichi Minato 
Incremental Set Recommendation Based on Class Differences, PAKDD: The 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Kuala Lunpur, Malaysia, June 2012

Masashi Kiyomi, Yoshio Okamoto and Toshiki Saitoh 
Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data, 11th International Symposium on Experimental Algorithms, Bordeaux France, June 2012

Mathias Soeken, Robert Wille, Shin-ichi Minato, and Rolf Drechsler 
Using πDDs in the Design for Reversible Circuits, 4th Workshop on Reversible Computation (RC 2012), Denmark, July 2012

Yasuo Tabei, Edouard Pauwels,Veronique Stoven, Kazuhiro Takemoto, Yoshihiro Yamanishi  
Identification of chemogenomic features from drug-target interaction networks using interpretable classifiers, 11th European Conference on Computational Biology (ECCB’12), September 2012

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto 
Variable-Length Codes for Space-Efficient Grammar-Based Compression , The International Symposium on String Processing and Information Retrieval, Cartagena, Colombia, October 2012

Tatsuya Tashiro, Shohei Shimizu, Aapo Hyvarinen, Takashi Washio 
Estimation of Causal Orders in a Linear Non-Gaussian Acyclic Model: A Method Robust against Latent Confounders, Artificial Neural Networks and Machine Learning – ICANN 2012, Part I, pp. 491-498, September 2012

Marco Carmosino, Neil Immerman, Charles Jordan 
Experimental Descriptive Complexity, Logic and Program Semantics, Essays Dedicated to Dexter Kozen on the Occasion of His 60th Birthday, LNCS 7230, April 2012

Yasushiro Sogawa, Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio 
Robust Active Learning for Linear Regression via Density Power Divergence, International Conference on Neural Information Processing (ICONIP2012), Qatar, November 2012

Tsuyoshi Ueno, Kohei Hayashi, Takashi, Washio, Yoshinobu Kawahara 
Weighted Likelihood Policy Search with Model Selection, Neural Information Processing Systems(NIPS2012), USA, December 2012

Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato 
Shared-Memory Parallel Frontier-Based Search, Seventh International Workshop on Algorithms and Computation, Indian Institute of Technology (WALCOM 2013) Kharagpur, India, February 2013

Satoshi Hara and Takashi Washio 
Group Sparse Inverse Covariance Selection with a Dual Augmented
Lagrangian Method, Proc. of the 19th International Conference on Neural Information Processing (ICONIP2012),
Neural Information Processing, Lecture Notes in Computer Science, Vol.7665, 2012, pp.108-115, November 2012

Mao Nishiguchi, Hiroyuki Morita 
A Classification model using both frequent patterns and sequential patterns, The First Asian Conference on Information Systems, Cambodia, December 2012

Christiane Kamdem Kengne, Leon Constantin Fopa, Noha Ibrahim, Alexandre Termier, Marie-Christine Rousset and Takashi Washio 
Enhancing the Analysis of Large Multimedia Applications Execution
Traces with FrameMiner, Proc. of PTDM: Workshop on Practical Theories of Data Mining, ICDM 2012.
The IEEE International Conference on Data Mining, pp.595-602, December 2012

Satoshi Hara and Takashi Washio 
Anomalous Neighborhood Selection, Proc. of OEDM: Workshop on Optimization Based Techniques for Emerging Data Mining, ICDM 2012. The IEEE International Conference on Data Mining, pp.474-480, December 2012

Mathias Soeken, Robert Wille, Shin-ichi Minato, and Rolf Drechsler 
Using PiDDs in the Design of Reversible Circuits (Work-In-Progress), Robert Gluck and Tetsuo Yokoyama, editors, "Reversible Computation, 4th International Workshop RC 2012 Revised Papers," LNCS 7581, February 2013

Conference

Shin-ichi Minato 
[Invited Talk] Frontier-based Method: Efficient Graph Enumeration and Indexing Using BDDs/ZDDs, The Institute of Electronics, Information Networks (IN), July 2012

Shin-ichi Minato 
[招待講演] フロンティア法:BDD/ZDDを用いた高速なグラフ列挙索引化アルゴリズム, The Institute of Electronics, /Technical Committee on Information Network Science/Complex Communication Sciences, Hokkaido University, August 2012

Shin-ichi Minato 
Auxiliary Skip Links for Quick Traversal of ZDDs to Manipulate Large-Scale Sparse Matrices, The Institute of Electronics, Information and Communication Engineers,Technical Committee on Theoretical Foundations of Computing, Gifu, March 2013

Takeru Inoue 
Network Science and Network Formalism, The Institute of Electronics, /Technical Committee on Information Network Science/Complex Communication Sciences, Hokkaido University, August 2012

Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato 
An Efficient ZDD Construction Method Using Recursive Specifications, The Institute of Electronics, VLD, Kyushu University, November 2012

Tsuyoshi Ueno 
Reinforcement learning and stochastic optimal control based on stochastic inference techniques, The 15th Information-Based Induction Sciences Workshop, November 2012

Tsuyoshi Ueno 
Weighted Likelihood Policy Search and Its Variance Reduction, The Japanese Society for Artificial Intelligence(SIG-FPAI), in Keio University Hiyoshi Campus, November 2012

Yasuo Tabei 
Space-Efficient Multibit Tree for Large-Scale Chemical Fingerprint Searches, 2012 Sapporo Workshop on Machine Learning and Applications to Biology, Sapporo, August 2012

Yasuyuki Shirai, Koji Tsuruma, Satoshi Oyama, Hiroyuki Takashima 
Recipe Recommendation Based on Efficient Set Operations, IEICE, DE12-1-DE2012-15, Data Engineering, June 2012

Ruoyu Bao, Yasuyuki Shirai, Shin-ichi Minato 
A Method for Multipurpose Information Evaluation Based on User Reviews, The 26th Anual Conferne of the Japnes Society for Atificial Inteligence, June 2012

Jun Kawahara, Shin-ichi Minato 
Generalization of ZDD Construction Algorithms for Enumerating and Indexing the Solutions of Combinatorial Problems, IEICE COMP, Hokkaido University, June 2012

Hiroshi Aoki, Shigeru Yamashita, Shin-ichi Minato 
Sequence Binary Decision Diagrams with Mapping Edges, The Institute of Electronics, Information and Communication Engineers,
Technical Committee on Theoretical Foundations of Computing (COMP), April 2012

Masaki Nishino, Norihito Yasuda, Shin-ichi Minato, Ryoji Kataoka 
Fast Construction Method of ZDD Representing a Binary Matrix, The Japanese Society for Artificial Intelligence, June 2012

Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio  
Path Integral Control on Manifold, The Japanese Society for Artificial Intelligence, June 2012

Shuhei Denzumi, Hiroki Arimura, and Shin-ichi Minato  
Rich Operations for Manipulating Sequence Binary Decision Diagrams, The Institute of Electronics, Information and Communication Engineers,
Technical Committee on Theoretical Foundations of Computing (COMP) , June 2012

Shuhei Denzumi, Hiroki Arimura and Shin-ichi Minato 
A Compact Complete Inverted File Based on Sequence Binary Decision Diagrams, 15th Japan-Korea Joint Workshop on Algorithms and Computation, NII, Japan, July 2012

Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, and YasuhiroHayashi 
Analyzing power distribution networks by frontier-based method, The Institute of Electronics, Information Networks (IN), Hokkaido University, July 2012

Marco Carmosino, Neil Immerman, Charles Jordan 
Experimental Descriptive Complexity, Finite and Algorithmic Model Theory, FMT 2012, May 2012

Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio 
Path Integral Control on Manifold, The Conference of the Japanese Society for Artificial Intelligence, June 2012

Yukienobu Hamuro, Katsuhiko Okada, Takahiro Azuma, Masakazu Nakamoto 
テキストマイニングによる市場センチメントの測定と株価予測, The Japanese Society for Artificial Intelligence, Symposium in Cyubu, June 2012

Tsuyoshi Ueno, Kohei Hayashi, Takashi Washio, Yoshinobu Kawahara 
Weighted Likelihood Policy Search, he 15th Information-Based Induction Sciences Workshop, November 2012

Yukinobu Hamuro, Katsuhiko Okada, Takahiro Azuma, Masakazu Nakamoto  
極性付き評価表現ネットワークからのクラスタ抽出と株価収益率の予測, The Operations Research Society of Japan,
, November 2012

Takanobu Nakahara, Hiroki Maekawa, Yukinobu Hamuro 
Opinion mining and sentiment analysis using Twitter data during the Olympics, The Operations Research Society of Japan, 2013 Spring Meeting, pp.108-109 (Tokyo), March 2013

Hiroki Maekawa, Takanobu Nakahara, Katsuhiko Okada, Yukinobu Hamuro 
Textual Analysis of News Articles and Stock Market Return Predictability, The Operations Research Society of Japan 2013 Spring Meeting (Tokyo), March 2013

Yasuhiro Sogawa, Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio 
Active Learning with Noisy Oracle using Density Power Divergence, JSAI, SIG-FPAI-B202,pp.33-38, November 2012

Satoshi Hara, Takashi Washio 
Structure Learning for Anomaly Localization, Information-Based Induction Sciences Workshop, Vol.112, No.279, pp.17-22, November 2012

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, and Shin-ichi Minato 
Fast and Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams, Third Workshop on Algorithms for Large-Scale Information Processing (ALSIP 2012),Nov. 2012, Miyazaki, November 2012

Kazumasa Sugimoto, Yoshinobu Kawahara, Takashi Washio 
最小カットを用いた構造正則化主成分分析, The Japanese Society for Artificial Intelligence, SIG-FPAI , pp.109-112, January 2013

Hiroaki Iwashita, Yoshio Nakazawa, Jun Kawahara, Takeaki Uno, Shin-ichi Minato  
Efficient Path Counting on Grid Graphs Using Perfect Hash Functions, Information Processing Society of Japan, SIGAL, Fukushima, March 2013

Yuma Inoue, Takahisa Toda, Shin-ichi Minato 
順列二分決定グラフを用いたパターン回避順列の列挙索引化, Information Processing Society of Japan, Fukushima, March 2013

Yasuyuki Shirai, Hiroyuki Takashima, Koji Tsuruma, Satoshi Oyama 
Similarity Joins on Item Set Collections Using Zero-Suppressed Binary
Decision Diagrams, The 5th Forum on Data Engineering and Information Management(DEIM 2013), Fukushima, March 2013

Masakazu Nakamoto, Yukinobu Hamuro 
大規模表構造データに特化した分散処理システムの開発, Information Processing Society of Japan, The 75th, Sendai, March 2013

Hiroyuki Morita, Yasuyuki Shirai, Masakazu Nakamoto 
購買の多様性を考慮したフラッシュマーケティングプレイスに対する分析, The Operations Research Society of Japan, March 2013

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Kunihiko Sadakane 
Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams, The Institute of Electronics, Information and Communication Engineers,Technical Committee on Theoretical Foundations of Computing, Gifu, March 2013

Etc.

Shin-ichi Minato 
Techniques of BDDs/ZDDs and Discrete Structure Manipulation Systems(Discrete Structure Manipulation Systems-The Art of Algorithms for Intelligent Information Processing), Journal of the Japanese Society for Artificial Intelligence, Vol 27, No. 3, May 2012

Shin-ichi Minato 
配電網の最適経路を探索し、配電ロスを最小化へ 「超高速アルゴリズム」にできること, Jurnal of JST News, March, May 2012

Shin-ichi Minato 
BDD/ZDD を用いたグラフ列挙索引化技法(特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用), Journal of the Operations Research Society of Japan, Vol.57, No.11, pp. 597-603, November 2012

Jun Kawahara 
My bookmarks : data structure with decision diagram, Journal of the Japanese Society for Artificial Intelligence, Vol 27, No. 5, September 2012

Jun Kawahara, Toshiki Saito, Shini-chi Minato 
New Enumeration Methods Using ZDD ( Diffusion of Enumeration Techniques; Enumeration-based Problem Solving), Journal of the Institute of Electronics, June 2012

Miraikan  
The Art of 10^64 -Understanding Vastness, Media Lab, August 2012

Jun Kawahara and Shin-ichi Minato 
Generalization of ZDD Construction Algorithms for Enumerating and Indexing Graphs, Journal of the Operations Research Society of Japan, Vol.57 No. 11, November 2012

Ryo Yoshinaka, Hiroaki Iwashita, Jun Kawahara, Toshiki Saitoh, Koji Tsuruma, Shin-ichi Minato  
種々のリンクパズルへの応用(特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用), Journal of the Operations Research Society of Japan, Vol.57, No.11, pp.610-615, November 2012

ERATO Minato Discrete Structure Manipulation System Project 
2011 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1846, June 2012, ISSN 2186-1846, June 2012

JST-ERATO MINATO Discrete Structure Manipulation System Project 
2011 Kokyuroku (Technical Report Series) CD-ROM, JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1854, June 2012

Tsuyoshi Ueno, Shin-ichi Maeda, Motoaki Kawanabe 
Statistical Learning Approach to TD learning, Journal of the Society of Instrument and Control Engineers, Vol.52 No.3, March 2013

F.Y.2011,
2019  2018  2017  2016  2015  2014  2013  2012  2010 

Journal Papers

Takahiro Kataoka, Hiroyuki Morita 
異常検知を利用したブランドスイッチ分析, Operations Research Vol. 57, No. 2, February 2012

Mao Nishiguchi, Hiroyuki Morita 
ブランドの価格属性を考慮したシークエンシャルパタンによるブランドスイッチ予測, Operations Research Vol. 57, No. 2, February 2012

Shin-ichi Minato 
Overview of ERATO Minato Project: The Art of Discrete Structure Manipulation between Science and Engineering, New Generation Computing, Vol. 29, No. 2, pp. 223-228, Ohmusha and Springer, April 2011

Yasuo Tabei and Koji Tsuda 
SketchSort: Fast All Pairs Similarity Search for Large Databases of Molecular Fingerprints, Molecular Informatics, July 2011

Shohei Shimizu, Takanori Inazumi, Yasuhiro Sogawa, Aapo Hyvarinen, Yoshinobu Kawahara, Takashi Washio, Patrik O. Hoyer, Kenneth Bollen 
DirectLiNGAM: A Direct Method for Learning a Linear Non-Gaussian Structural Equation Model, Journal of Machine Learning Research, Vol.12 (Apr), pp.1225-1248, 2011., April 2011

Yasuhiro Sogawa, Shohei Shimizu, Teppei Shimamura, Aapo Hyvarinen, Takashi Washio, Seiya Imoto 
Estimating Exogenous Variables in Data with More Variables than Observations, Neural Networks, 2011 Special Issue, doi:10.1016/j.neunet.2011.05.017, June 2011

Tsuyoshi Ueno, Shin-ichi Maeda, Motoaki Kawanabe, Shin Ishii 
Generalized TD learning, Journal of Machine Learning Research (JMLR), 12, pp.1977-2020, June 2011

Katsuhiko Okada,Yukinobu Hamuro 
相場の感情とその変動-自然言語処理で測定するマーケットセンチメントとボラティリティ-, Securities Analysts Journal Vol.49, No.8, pp.37-48, August 2011

Refereed Conference

Ryo Yoshinaka 
Towards dual approaches for learning context-free grammars based on syntactic concept lattices, 15th Conference on Developments in Language Theory, Italy, July 2011

Frank Stephan, Ryo Yoshinaka and Thomas Zeugmann 
On the Parameterised Complexity of Learning Patterns, 26th International Symposium on Computer and Information Sciences (London, UK), September 2011

Shin-ichi Minato 
PiDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space, Proc. of 14th International Conference on Theory and Applications of Satisfiability Testing, pp. 90-104, June 2011

Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato 
Implementation of Sequence BDDs in Erlang, Proc of Tenth ACM SIGPLAN Erlang Workshop, September 2011

Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, and Hiroki Arimura 
High-speed String and Regular Expression Matching on FPGA, Proc of Asia Pacific Signal and Information Processing Association Annual Summit and Conference 2011 (APSIPA ASC 2011), October 2011

Yuko Sakurai, Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo and Shin-ichi Minato 
Compact Representation Scheme of Coalitional Games Based on Multi-terminal Zero-suppressed Binary Decision Diagram, Proc of 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011), November 2011

Hiroshi Aoki, Shigeru Yamashita and Shin-ichi Minato 
An Efficient Algorithm for Constructing a Sequence Binary Decision Diagram Representing a Set of Reversed Sequences, Proc of 2011 IEEE International Confenrece on Granular Computing, November 2011

Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga 
Fast String Matching Hardwares Based on Bit-Parallel Method for Data Streams, Proc of 2011 International Symposium on Multimedia and Communication Technology (ISMAC 2011), September 2011

Takeru Inoue, Fujio Toriumi, Yasuyuki Shirai, and Shin-ichi Minato 
Great East Japan Earthquake Viewed from a URL Shortener, ACM Special Workshop on the Internet and Disaster, Tokyo, December 2011

Tsuyoshi Ueno, Yoshinobu Kawahara, Takashi Washio 
Dynamic Programming Based Module Control, The 14th Information-Based Induction Sciences Workshop, September 2011

Yasuo Tabei, Daisuke Okanohara, Shuichi Hirose, Koji Tsuda 
LGM: Mining Frequent Subgraphs from Linear Graphs, The 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD2011), April 2011

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara 
Discovering causal structures in binary exclusive-or skew acyclic models, The 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011), July 2011

Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, ShujiKijima, Yoshio Okamoto, Hirotaka Ono, Hiroyuki Uno, Koichi Yamazaki 
Approximating the path-distance-width for k-cocomparability graphs, 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2011) the Czech Republic, June 2011

Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara and Hiro Ito 
Complexity of the stamp folding problem, The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2011), China, August 2011

Toshiki Saitoh, Yota Otachi, Shuji Kijima, Takeaki Uno  
Subgraph Isomorphism in Graph Classes, The 14th Korea-Japan Joint Workshop on Algorithms and Computation(Busan Korea), July 2011

Ryo Yoshinaka 
Distributional Learning of Abstract Categorial Grammars, Logical Aspects of Computational Linguistics(Montpellier, France), June 2011

Ryo Yoshinaka 
Towards dual approaches for learning context-free grammars based on syntactic concept lattices, 15th Conference on Developments in Language Theory (Milan, Italy), July 2011

Ryo Yoshinaka 
Well-Nestedness Properly Subsumes Strict Derivational Minimalism, Logical Aspects of Computational Linguistics (Montpellier, France), June 2011

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato 
Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations, The Prague Stringology Conference 2011(Prague, Czech), August 2011

Yasuo Tabei, Koji Tsuda 
Kernel-based Similarity Search in Massive Graph Databases with Wavelet Trees, Eleventh SIAM International Conference on Data Mining (SDM2011), April 2011

Emiko Fujii, Tsuyoshi Ueno, Masakazu Nakamoto, Naoki Kato, Yukinobu Hamuro 
A Predicting model for customer satisfaction and Positioning Analysis using Buzz Data in the Hotel Industry, The 4th WebDB Forum 2011, November 2011

Katsuyoshi Yada, Takashi Washio, Hiroshi Koga 
A Framework for Shopping Path Research , Workshop on Data Mining Marketing, SIAM: SIAM Conference on Data Mining (SDM11),Mesa, Phoenix, USA, April 2011

Kohei Ichikawa, Edward Ip, Katsuyoshi Yada and Takashi Washio 
Application of DNA Sequence Alignment Algorithm to Classification of Shopping Paths through a Supermarket, Workshop on Data Mining Marketing, SIAM: SIAM Conference on Data Mining (SDM11),Mesa, Phoenix, USA, April 2011

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato 
Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations, Proc of Prague Stringology Conference 2011 (PSC2011), pp. 147-161, Aug. 2011., August 2011

Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara 
An Online Algorithm Optimally Self-Tuning to Congestion for Power Management Problems, 9th Workshop on Approximation and Online Algorithms, September 2011

Satoshi Hara and Takashi Washio 
Common Substructure Learning of Multiple Graphical Gaussian Models, ECML-PKDD2011: European Conference on Machine Learning and Principle and Practice of Knowledge Discovery in Databases 2011, Athens, September 2011

Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato 
Implementation of Sequence BDDs in Erlang, Proc of Tenth ACM SIGPLAN Erlang Workshop, pp. 90-91, Sep. 2011., September 2011

Masakazu Ishihata, Taisuke Sato, and Shin-ichi Minato 
Compiling Bayesian Networks for Parameter Learning based on Shared BDDs, Proceedings of the 24th Australasian Joint Conference on Artificial Intelligence (AI-2011), December 2011

Conference

Shin-ichi Minato 
大規模な離散構造データを扱うためのGPU利用法の検討, The Institute of Electronics, Information and Communication Engineers (IEICE), September 2011

Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura and Shin-ichi Minato 
Counter Examples to the Conjecture on the Complexity of BDD Binary Operations, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-11-52, April 2011

Shin-ichi Minato 
πDD: 順列集合を演算処理する二分決定グラフ, The Institute of Electronics, Information and Communication Engineers,Technical Committee on Theoretical Foundations of Computing (COMP), Vol. 111, No. 20, COMP2011-4, pp.25-32, April 2011

Hiroshi Aoki, Shigeru Yamashita, Shin-ichi Minato 
逆順の系列集合を表すSeqBDDの構築, The Institute of Electronics, Information and Communication Engineers,Technical Committee on Theoretical Foundations of Computing (COMP), Vol. 111, No. 20, COMP2011-3, pp. 17-23, April 2011

Shuhei Denzumi, Ryo Yoshinaka, Shin-ichi Minato, and Hiroki Arimura 
Efficient Algorithms on Sequence Binary Decision Diagrams for Manipulating Sets of Strings, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-11-53, April 2011

Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Takeru Inoue, Shin-ichi Minato 
高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価, The Institute of Electronics, Information andCommunication Engineers(IEICE), Information Networks (IN), Vol. 111, No. 146, IN2011-55, pp. 57-62, July 2011

Norihiro Yamada,Shin-ichi Minato 
順列集合を操作する効率的なデータ構造とアルゴリズムの研究について, The Institute of Electronics, Information andCommunication Engineers(IEICE), BS-1-2, September 2011

Takeru Inoue, Shin-ichi Minato 
Server load balancing with a URL shortener in Tohoku earthquake, Technical Committee on Information Networks, IEICE Technical Report, vol. 111, no. 146, IN2011-56, pp. 63-68, July 2011

Takuya Kishimoto, Akihiro Inoguchi, Yoshinobu Kawahara, Takashi Washio 
劣モジュラ最適化に基づいたグラフ系列のクラスタリング, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito 
Complexity of the stamp folding problem, Algorithms Seminar, May 2011

Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito 
Complexity of the stamp folding problem, LA Symposium 2011, July 2011

Wolfgang W. Bein, Naoki Hatta, Hiro Iton, Jun Kawahara 
An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems, Computation Workshop at the Kyoto University, April 2011

Jun Kawahara, Koji Kobayashi 
An Optimal Bound for the 2-Frame Throughput Maximization Problem, not available in English, April 2011

Jun Kawahara, Ryo Yoshinaka, Syuhei Denzumi, Hiroki Arimura, Shin-ichi Minato 
BDD Binary Operation is not in Input-Output Linear Time, LA Symposium 2011, July 2011

Yasuyuki SHIRAI, Yuko SAKURAI, Koji TSURUMA, Satoshi OYAMA 
Mining Sales Item Descriptions on the Internet Shopping Sites Based on Term Occurrences and Sentence Structures, The 25th Annual Conference of the Japanese Society for Artificial Intelligence, 2011, June 2011

Yuko SAKURAI, Yasuyuki SHIRAI, Koji TSURUMA, Satoshi OYAMA 
Discovering Effective Selling Phrases from Large-Scale E-commerce Data, The 25th Annual Conference of the Japanese Society for Artificial Intelligence, 2011, June 2011

Masakazu Nakamoto, Takahiro Azuma, Katsuhiko Okada and Yukinobu Hamuro 
, The operations Research Society of Japan, September 2011

Ayumu Yamaoka, Akihiro Inoguchi, Takashi Washio 
単一グラフ系列からの頻出パターン列挙, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Demeshko Marina, Takashi Washio, Yoshinobu Kawahara, Shohei Shimizu 
Analyzing relationships between CTARMA and ARMA models, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Tatsuya Tashiro, shohei Shimizu, Takashi Washio 
定常時系列データの非ガウス性を用いたARMAモデルによる変数間決定関係の解析, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto and Yoshinobu Kawahara 
二値データに対するデータ生成過程の推定, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Satoshi Hara, Takashi Washio 
複数データセットからのガウシアングラフィカルモデルの同時構造推定, The 25th Annual conference of The Japanese Society for Artificial Intelligence, Morioka, June 2011

Katsuhiko Okada, Masakazu Nakamoto, Takahiro Azuma, Yukinobu Hamuro 
Who is the Loser?:Stock Performance after Securities Analyst's Rating Downgrades - A Data Mining Approach -, The Japanese Society for Artificial Intelligence, AI Applications in Finance(SIG-FIN), October 2011

Satoshi Hara, Takashi Washio 
クラスタ構造を有するグラフィカル・ガウシアン・モデルの構造推定, The 14th Information-Based Induction Sciences Workshop, Nara, November 2011

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto and Yoshinobu Kawahara 
分割表の独立性に基づく二値データ生成過程の推定法, The 14th Information-Based Induction Sciences Workshop, Nara, November 2011

Katsuhiko Okada, Yukinobu Hamuro 
Textmining in market news and portfolio construction
--Market neutral approach--, The Journal of the Institute of Electronics, Information and Communication Engineers, Technical Report Vol.111, No.119, July 2011

Takahiro Kataoka, Hiroyuki Morita 
異常検知を利用した優良顧客離脱予測モデル, 経営情報学会Autumn Meeting 2011,Ehime University, October 2011

Mao Nishiguchi, Hiroyuki Morita 
アイテム属性のタクソノミを考慮したシーケンシャルパタンによるブランドスイッチ予測モデル, 経営情報学会 Autumn Meeting 2011, Ehime University, October 2011, October 2011

Etc.

Shin-ichi Minato 
[招待講演] ERATO湊離散構造処理系プロジェクトの概要とシステム設
計分野の研究について, The Institute of Electronics, Reconfigurable Systems (RECONF), Vol. 111, No. 31, RECONF2011-11, pp. 61-66, August 2011

Shin-ichi Minato 
[招待講演] ERATO湊離散構造処理系プロジェクトの概要と最近の研究
状況について, 情報処理学会DAシンポジウム論文集, Aug. 2011, August 2011

Shin-ichi Minato 
膨大な個数の順列データを処理する新しい二分決定グラフ, 第3回暗号フロンティア研究会, Sep. 2011., August 2011

Shin-ichi Minato 
BDD/ZDDを基盤とする離散構造処理系の技法と最近の展開, Japan Society for Software Science and Technology The 28th Meeting, September 2011

Shin-ichi Minato 
DA分野から発展したBDD/ZDD技術の最近の研究状況について, 情報処理学会DAシンポジウム論文集, August 2011

Shin-ichi Minato 
[招待講演] ERATO湊離散構造処理系プロジェクトの概要とシステム設計分野の研究について, 電子情報通信学会 リコンフィギャラブルシステム研究会, 信学技報, Vol. 111, No. 31, RECONF2011-11, pp. 61-66, May 2011., May 2011

Shin-ichi Minato 
[招待講演] ERATO湊離散構造処理系プロジェクトの概要と最近の研究状況について, The Institute of Electronics, Information and Communication Engineers, 情報ネットワーク研究会, 信学技報, Vol. 111, No. 146, IN2011-54, pp. 51-56, Jul. 2011, July 2011

Takashi Washio 
情報爆発時代の高次元データマイニング, 電子情報通信学会誌Vol.94 No.8 pp.679-683, December 2011

ERATO MINATO Discrete Structure Manipulation System Project 
2010 Kokyuroku (Technical Report Series), JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1846, June 2011

ERATO MINATO Discrete Structure Manipulation System Project 
2010 Kokyuroku (Technical Report Series) CD-ROM, JST-ERATO MINATO Discrete Structure Manipulation System Project, ISSN 2186-1854, June 2011

Press Release

Shin-ichi Minato 
Development of the calculation technologies to find the efficient power supply route on the electrical smart grid, Ministry of Education,Culture,Sports,Science & Technology in Japan, February 2012

F.Y.2010,
2019  2018  2017  2016  2015  2014  2013  2012  2011 

Journal Papers

Shin-ichi Minato, Hironori Arimura 
Japanese only, Information and Systems Society, November 2010

Shin-ichi Minato 
Recent and Future Work on Decision Diagrams and Discrete Structure Manipulation, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-B-10-7, July 2010

Shin-ichi Minato 
PiDD: A New Decision Diagram for Manipulating Sets of Permutations , Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-11-50, February 2011

Shin-ichi Minato 
Japanese only, The Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society, Fundamentals Review, Vol. 4, No. 3, pp.224-230, January 2011

Ryo Yoshinaka 
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data , Theoretical Computer Science (special issue from ALT 2009), in press. , November 2010

Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi and Ryuhei Uehara 
Random Generation and Enumeration of Proper Interval Graphs, IEICE Transactions on Information and Systems, vol. E93-D, No. 7, pp. 1816-1823, July 2010

Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki 
Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages, In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010. Trier, Germany. Springer-Verlag, LNCS 6031, August 2010

Taisuke Sato, Shin-ichi Minato 
Bayesian Networks and Discrete Structure Manipulation System, The Japanese Society for Artificial Intelligence Vol.25, No.6, pp.796-802, November 2010

Shin-ichi Minato, Mikael Onsjo, Osamu Watanabe 
Faster Evaluationof ZBDD Compressed Multi-Linear Functions with GPU Parallelism (Research Reort C-274), Research Reports on Mathematical and Computing Sciences, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, SERIES C: Computer Science, ISSN 1342-2812, January 2011

Katsuhiko Okada, Yukinobu Hamuro 
A New Approach in Financial Research Measuring Investor Sentiment through Mining Textual Data, Business and Accounting Review, No.6, Kwansei Gakuin University, 2010, December 2010

Refereed Conference

Yusaku Kaneta , Shin-ichi Minato and Hiroki Arimura  
Fast Bit-Parallel Matching for Network and Regular Expressions, In Proc. Of 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), pp. 372-384, October 2010

Yoshinobu Kawahara, Koji Tsuda, Takashi Washio, Akiko Takeda, Shin-ichi Minato 
Japanese only, Information-Based Inductive Sciences and Machine Learning, Shingakugiho, Vol. 110, No. 476, IBISML2010-113, pp. 63-68, March 2011

Masakazu Ishihata, Yoshitaka Kameya, Taisuke Sato, Shin-ichi Minato 
Japanese only, Information-Based Inductive Sciences and Machine Learning, Shingakugiho,Vol. 110, No. 76, IBISML2010-23, pp. 155-165, June 2010

Shin-ichi Minato and Takeaki Uno 
Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases, Proc. of 2010, SIAM International Conference on Data Mining (SDM'2010), pp. 339-349, April 2010

Yusaku Kaneta, Shin-ichi Minato, and Hiroki Arimura 
Fast Bit-Parallel Matching for Network and Regular Expressions, In Proc. Of 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), pp. 372-384, October 2010

Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, Yoshikazu Miyanaga 
Efficient Multiple Regular Expression Matching on FPGAs based on Extended SHIFT-AND Method, In Proc. of Synthesis and Simulation Meeting and International Interchange (SASIMI-2010), pp.401-406, October 2010

Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura and Yoshikazu Miyanaga 
Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching, Proc. of the 2010 International Conference on Field-Programmable Technology (FPT'10), pp.21-28, December 2010

Masakazu Ishihata, Yoshitaka Kameya, Taisuke Sato, Shin-ichi Minato 
An EM algorithm on BDDs with order encoding for logic-based probabilistic models, Proc. of 2nd Asian Conference on Machine Learning (ACML2010), pp. 161-176, November 2010

Masakazu Ishihata, Yoshitaka Kameya, Taisuke Sato, Shin-ichi Minato 
Parameter learning for Bayesian Networks on Shared Binary Decision Diagrams, In Proc. of 1st International Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2010), p. 11, November 2010

YasuoTabei, Takeaki Uno, Masashi Sugiyama, Koji Tsuda 
Single Versus Multiple Sorting in All Pairs Similarity Search, The 2nd Asian Conference on Machine Learning (ACML2010), November 2010

Yasuo Tabei 
Kernel-based Similarity Search in Massive Graph Databases with Wavelet Trees, 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), March 2011

Koji Tuda, Yasuo Tabei 
All pairs similarity search for large databases of chemical fingerprints, Neural Information Processing Systems 23, December 2010

Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara 
Bipartite Permutation Graphs are Reconstructible, The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010), Lecture Notes in Computer Science, vol. 6509 (2), pp. 362-373, 2010, 12, December 2010

Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara 
Voronoi Game on a Path, The Institute of Electronics, Information and Communication Engineers, March 2011

Ryo Yoshinaka 
Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries , In proceedings of the 10th International Colloquium on Grammatical Inference 2010. Valencia, Spain. Springer-Verlag, LNCS 6339, pp.230-244, September 2010

Ryo Yoshinaka 
Learnable Subclasses of Multiple Context-Free Grammars, Workshop on Multiple Context-Free Grammars and Related Formalisms, October 2010

Ryo Yoshinaka 
Distributional Learning of Extensions of Context-Free Grammars , 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), March 2011

Akihiro Nakanishi, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara 
Fast Algorithm for the Bandwidth Problem of Bipartite Permutation Graphs, The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010), pp. 35, April 2010

Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara 
Reconstruction of Interval Graphs, Theoretical Computer Science, Volume 411 Issue 43, October
2010, October 2010

Ryo Yoshinaka and Alexander Clark 
Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher, In proceedings of the 15th Conference on Formal Grammar. Copenhagen, Denmark. August, August 2010

Shigeru Yamashita, Shin-ichi Minato, and D. M. Miller  
Synthesis of Semi-Classical Quantum Circuits, Proc. of 2nd Workshop on Reversible Computation, pp. 93-99, July 2010

Yasuo Tabei, Koji Tsuda 
Clustering massive molecular fingerprints by sketch representation, The 13th Workshop on Information-Based Induction Sciences(IBIS2010), November 2010

Hiroyuki Morita, Yukinobu Hamuro 
A classification model using emerging patterns incorporating item taxonomy, 2011 International Conference on Data Engineering and Internet Technology(Indonesia), March 2011

Katsuhiko Okada, Yukinobu Hamuro 
Predicting Noise Trader Behavior Through Mining Newspaper Articles, 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), March 2011

Conference

Wataru Takahashi, Shin-ichi Minato 
Japanese only, Forum on Information Technology 2010, D-009, Vol. 2, pp. 411-414, September 2010

Yuta Okazaki, Shin-ichi Minato 
Japanese only, Forum on Information Technology 2010, D-009, Vol. 2, pp. 411-414, September 2010

Toshiki Saitoh, Shin-ichi Minato 
BDD for Enumerating Labeled Interval Graphs and Its Applications, Summer LA Symposium, July 2010

Ryo Yoshinaka, Alexander Clark 
Learning of Congruential Multiple Context-Free Grammars by Membership Queries and Equivalence Queries, Summer LA Symposium 2010, July 2010

Jun Kawahara,Toshiki Saitoh, Koji Tsuruma, Shin-ichi Minato, Ryo Yoshinaka 
Application of ZDD to Link Puzzles, The 6th Games and Puzzles Mini Workshop (Kyoto) , March 2011

Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Hiromu Suzuki, Shin-ichi Minato 
Path Enumeration Algorithms Using ZDD and Their Performance Evaluations, Algorithms Seminar, February 2011

Jun Kawahara, Toshiki Saitoh, Hiromu Suzuki, Shin-ich Minato, Ryo Yoshinaka 
Path Enumeration by ZDD, Winter LA Symposium , February 2011

Toshiki Saitoh, Yota Otachi, Masashi Kiyomi and Takeaki Uno 
Graph Classes and Subgraph Isomorphism,  Algorithms Seminar, IPSJ SIG Technical Report, 2010-AL-132, pp. 5:1-8, November 2010

Aya Koike, Yasuyuki Shirai 
Personal Health-Care System Based on the Individual Action Change Tolerances and Propagation Effects, The 24th Annual Conference of the Japanese Society for Artificial Intelligence, 2010, June 2010

Jun Iio, Keigo Yoshida, Aya Koike, Hiroyuki Shimizu, Yasuyuki Shirai et al. 
Location-based Personal Information Log Reveals the Relation between Behavioral Characteristics and Consumption Tendencies, Multimedia, Distributed, Cooperative, and Mobile Symposium (DICOMO2010), July 2010

Aya Koike, Yasuyuki Shirai 
Ad-Value Analysis Based on Behavioral Data, Forum on Information Technology 2010 (Fukuoka), September 2010

Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Hiroyuki Uno, Koichi Yamazaki 
Approximating the path-distance-width for k-cocomparability graphs, LA Symposium, February 2011

Yasuyuki Shirai, Satoshi Oyama, Yuko Sakurai, Jun Kawahara, Koji Tsuruma 
Data Compression Technologies for the Rakuten Data Set based on Binary Decision Diagram, 3rd Rakuten R&D Symposium, December 2010

Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Hiroyuki Uno, Koichi Yamazaki 
Approximating the path-distance-width for k-cocomparability graphs, Algorithms Seminar(Okinawa), March 2011

Etc.

Shin-ichi Minato, Takashi Washio, Koji Tsuda 
FIT2010 Confernce Event
「Japanese only」, Forum on Information Technology 2010(Fukuoka), September 2010

Shin-ichi Minato 
Recent Topics on Decision Diagrams and Discrete Structure Manipulation, 9th International Workshop on Boolean Problems (IWSBP 2010), September 2010

Shin-ichi Minato 
Discrete Structure Manipulation System and Applications for Uncertain Data Processing, In Proc. of 1st International Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2010), p. 19, (invited), November 2010

Shin-ichi Minato 
Discrete Structure Manipulation for Discovery Science Problems, In Proc. of 25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010), pp. 359-364, (invited), September 2010

Shin-ichi Minato 
Data Mining Using Binary Decision Diagrams, In T.Sasao and J. Butler, editor, "Progress in Representation of Discrete Functions (Synthesis Lectures on Digital Circuits and Systems)," chapter 5, pp. 97-109, Morgan & Claypool Publishers, May 2010