Oct. Nov. 2017 Dec.
SunMonTueWedThuFriSat
29303101020304
05060708091011
12131415161718
19 202122232425
26 272829300102
Click Seminar
F.Y.2010,
2017  2016  2015  2014  2013  2012  2011  ALL 

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