Feb. Mar. 2017 Apr.
SunMonTueWedThuFriSat
26272801020304
05060708091011
12131415161718
19202122232425
26272829303101
Click Seminar
F.Y.2017,
2016  2015  2014  2013  2012  2011  2010 

Refereed Conference

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

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

Refereed Conference

Mathieu Blondel, Akinori Fujino, Naonori Ueda, Masakazu Ishihata 
Higher-order Factorization Machines, The Thirtieth Annual Conference on Neural Information Processing Systems (NIPS2016), 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), 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

Conference

和佐州洋, 石畠正和, 宇野毅明, 湊真一 
列挙木と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

Etc.

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

F.Y.2015,
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), 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), 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), 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

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

ERATO湊離散構造処理系プロジェクト  
, , April 2015

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

F.Y.2014,
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

F.Y.2013,
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,
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,
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,
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