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