09 2020/10 11
27282930010203
04050607080910
11121314151617
18192021222324
25262728293031
Click セミナー
2019年度
2018  2017  2016  2015  2014  2013  2012  2011  2010  ALL 

Journal Papers

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

Hiroya Inakoshi, Tatsuya Asai, Takuya Kida, Hiroki Arimura 
Discovery of Regularized Areas with Maximal Confidence from Location Data, 人工知能学会論文誌, Vol.34(3), No.D-I56_1-10, May 2019, [doi:10.1527/tjsai.D-I56], 2019年05月

Harada S, Akita H, Tsubaki M, Baba Y, Takigawa I, Yamanishi Y, Kashima H 
Dual graph convolutional neural network for predicting chemical networks, BMC Bioinformatics. In Press, 2020. (From GIW2019), 2019年06月

Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, and Koji Kurihara 
Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting, Japanese Journal of Statistics and Data Science (JJSD), Vol. 2, No. 1, pp. 241-262, Springer, DOI 10.1007/s42081-018-0030-6, 2019年06月

Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa 
Max-Min 3-Dispersion Problems, Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings 291-300, 2019年07月

Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura 
Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score, IEICE Trans. Inf. and Syst., Special Section on Discrete Mathematics and Its Applications, vol.E102-A, no.9, September 2019. [doi:10.1587/transfun.E102.A.1159] [IF0.500], 2019年09月

Toyao T, Maeno Z, Takakusagi S, Kamachi T, Takigawa I, Shimizu K 
Machine learning for catalysis informatics: Recent applications and prospects, ACS Catalysis. 2019; 10: 2260-2297. (Review Paper), 2019年10月

Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, and Diptarama Hendrian 
Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts, Algorithmica, 2019. [IF0.882] [doi:10.1007/s00453-019-00646-w], 2019年10月

Suzuki K, Toyao T, Maeno Z, Takakusagi S, Shimizu K, Takigawa I 
Statistical analysis and discovery of heterogeneous catalysts based on machine learning from diverse published data, ChemCatChem. 2019; 11(18): 4537-4547, 2019年12月

M. Sugiyama, H. Nakahara, K. Tsuda 
Legendre decomposition for tensors, Journal of Statistical Mechanics, Theory and Experiment, 124017, 2019, 2019年12月

J. Qin, C. Xiao, S. Hu, J. Zhang, W. Wang, Y. Ishikawa, K. Tsuda, K. Sadakane 
Efficient query autocompletion with edit distance-based error tolerance, The VLDB Journal, 2019, published online, 2019年12月

Yusaku Kaneta, Takeaki Uno and Hiroki Arimura 
Fast Identification of Heavy Hitters by Cached and Packed Group Testing, the 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science, Springer, vol.11811, pp.241-257, October 2019. [doi:10.1007/978-3-030-32686-9_17], 2019年10月

Refereed Conference

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

Alessio Conte,Takeaki Uno 
New polynomial delay bounds for maximal subgraph enumeration by proximity search, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. 1179-1190, 2019年06月

Kentaro Kanamori, Satoshi Hara, Masakazu Ishihata, Hiroki Arimura 
Enumeration of Distinct Support Vectors for Interactive Decision Making, Proceedings of the 2019 ICML Workshop on Human In the Loop Learning (HILL 2019), arXiv:1906.01876, 2019年06月

Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
An Efficient Algorithm for Enumerating Chordal Bipartite Induced, Subgraphs in Sparse Graphs, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings 339-351, 2019年07月

Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno 
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings 148-159, 2019年07月

Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa 
Max-Min 3-Dispersion Problems, Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings 291-300, 2019年07月

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs, Combinatorial Algorithms, the 30th International Workshop (IWOCA 2019), Lecture Notes in Computer Science, Springer, vol.11638, pp.339-351, July 2019. [doi:10.1007/978-3-030-25005-8_28] [acc. rate: 0.49%], 2019年07月

Alessio Conte, Roberto Grossi, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa 
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. 73:1-73:14, 2019年08月

Alessio Conte, Roberto Grossi, Giulia Punzi,T akeaki Uno 
Polynomial-Delay Enumeration of Maximal Common Subsequences, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings 189-202, 2019年10月

Kikuchi S, Takigawa I, Oyama S, Kurihara M 
Learning relevant molecular representations via self-attentive graph neural networks, Workshop on Deep Graph Learning: Methodologies and Applications (DGLMA'19), IEEE BigData'19 Workshop, Los Angeles, USA, 2019年12月

Harada S, Akita H, Tsubaki M, Baba Y, Takigawa I, Yamanishi Y, Kashima H 
Dual graph convolutional neural network for predicting chemical networks, Joint 30th International Conference on Genome Informatics (GIW) and Australian Bioinformatics and Computational Biology Society (ABACBS) Annual Conference (GIW/ABACBS 2019), Sydney, Australia, December 9-11, 2019年12月

Nakamura A, Takigawa I, Mamitsuka H 
Efficiently enumerating substrings with statistically significant frequencies of locally optimal occurrences in gigantic string, 34th AAAI Conference on Artificial Intelligence (AAAI-20), New York, USA, February 7-12, 2020年02月

Hirofumi Suzuki, Masakazu Ishihata and Shin-ichi Minato 
Designing Survivable Networks with Zero-suppressed Binary Decision Diagrams, In Proc. of the 14th International Workshop of Algorithms and Computation (WALCOM2020), Singapore, 2020年03月

Yu Nakahata, Jun Kawahara, Takashi Horiyama and Shin-ichi Minato 
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration, In Proc. of the 14th International Workshop of Algorithms and Computation (WALCOM2020), Singapore, 2020年03月

Conference

宇野 毅明 
Enumeration Algorithm Basics, Dagstuhl Seminar Enumeration in Database 2019年5月21日, 2019年05月

守屋勇樹, 田畑剛, 岩崎未央, 河野信, 五斗進, 石濱 泰, 瀧川一学, 吉沢明康 
深層学習に基づくペプチド由来イオンピークの新規検出手法, 第67回質量分析総合討論会, つくば国際会議場 エポカルつくば, 茨城県つくば市, 令和1年5月15日-17日, 2019年05月

中畑裕, 川原純, 堀山貴史, 湊真一 
ZDDを用いたグラフ細分構造の列挙, 電子情報通信学会コンピュテーション研究会, 信学技報, Vol. 119, No. 21, COMP2019-3, pp. 51-58, 2019年05月

Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata 
Decomposing a Graph into Unigraphs, arXiv preprint arXiv:1904.09438, 2019年05月

金森 憲太朗, 有村 博紀 
Fairness-aware Edit of Thresholds in a Learned Decision Tree Using a Mixed Integer Programming Formulation,  2019年度人工知能学会全国大会 (JSAI2019), 人工知能学会, インタラクティブセッション, 3Rin2-11, 2019年06月

宇野 毅明 
Amortized Time Complexity in Enumeration, 2019理論計算機科学国際研討会, 2019年7月25日, 2019年07月

金森憲太朗, 有村博紀 
混合整数計画法に基づく公平性を考慮した決定木編集法, RIMS研究集会「数理計画問題に対する理論とアルゴリズムの研究」, 京都大学 数理解析研究所, 京都市, 2019年08月

宇野 毅明 
New Polynomial Delay Bounds for Maximal Subgraph Enumerationby Proximity Search, 電子情報通信学会コンピューテーション研究会 2019年9月2日, 2019年09月

瀧川一学 
工知能基本問題研究会(FPAI), 人工知能, Vol 34, No 5, 2019, 2019年09月

瀧川一学 
人工知能の基本問題:これまでとこれから, 人工知能学会 人工知能基本問題研究会(SIG-FPAI), カナモトホール(札幌市民ホール), 第二会議室, 令和1年9月14-15日, 2019年09月

伊藤健洋, 川原純, 湊真一, 大舘陽太, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明, 山中克久, 吉仲亮 
隣接互換による最短長ユニバーサル列, 電子情報通信学会コンピュテーション研究会, 信学技報, Vol. 119, No.191, COMP2019-10, pp. 1-5, 2019年09月

Go Kato, Shin-ichi Minato 
Enumerating associative magic squares of order 7, In Proc. of Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019), pp.85-86, 2019年09月

大澤賢悟, 中畑裕, 湊真一 
グラフ同型に関する代表元のグラフを列挙するZDDの構築について, 人工知能学会第110回人工知能基本問題研究会資料, SIG-FPAI-B901-05, pp. 25-30, 2019年09月

宇野 毅明 
AIとデータ解析を始める前に, CAE分野におけるAI技術の適応可能性, 2019年10月

高尾基史, 鳥屋尾 隆, 前野禅, 高草木 達, 瀧川一学, 清水研一 
機械学習によるメタン酸化カップリング反応に有効な触媒探索, 第42回ケモインフォマティクス討論会, 東京大学 山上会館, 令和1年10月28日-29日, 2019年10月

瀧澤涼介, 喜田拓也, 有村博紀, 瀧川一学 
大きな正規表現に対する系列二分決定グラフを用いた効率よい照合手法, 電子情報通信学会 コンピュテーション研究会(COMP), 北海道大学 札幌キャンパス 学術交流会館第3会議室, 令和1年10月25日, 2019年10月

菊地翔馬, 栗原正仁, 小山聡, 瀧川一学 
化学情報の適応的選択によるグラフ畳み込み学習の解釈性の向上, 情報処理学会北海道シンポジウム2019, 北海道大学 情報科学研究院, 令和1年10月5日, 2019年10月

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number, 3rd International Workshop on Enumeration Problems and Applications (WEPA 2019), Awaji Island, Japan, 2019年10月

王 叶, 有村 博紀 
説明可能な機械学習に向けて:整数計画法と列挙に基づく最適決定木の厳密学習アルゴリズムの実験的比較, 第22回情報論的学習理論ワークショップ (IBIS 2019), ポスター, 2-089, ウインクあいち, 名古屋市, 2019年10月

金森憲太朗, 高木拓也, 小林健 
Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization, 第22回情報論的学習理論ワークショップ (IBIS 2019), ポスター, 1-069, ウインクあいち, 名古屋市, 2019年10月

瀧澤涼介, 喜田拓也, 有村博紀, 瀧川一学 
大きな正規表現に対する系列二分決定グラフを用いた効率よい照合手法, コンピュテーション(COMP)研究会, 電子情報通信学会, COMP2019-18, 北海道大学, 札幌市, 2019年10月

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura 
A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number, 3rd International Workshop on Enumeration Problems and Applications (WEPA 2019), Awaji Island, Japan, 2019年10月

栗田 和宏, 和佐 州洋, 宇野 毅明, 有村博紀 
最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙, コンピュテーション(COMP)研究会, 電子情報通信学会, COMP2019-19, 北海道大学, 札幌市, 2019年10月

Takigawa I 
Machine Learning and Model-based Optimization for Heterogeneous Catalyst Design and Discovery, The 2nd ICReDD International Symposium - Toward Interdisciplinary Research Guided by Theory and Calculation, 2019年11月27-29日, FMI Hall, Hokkaido University (Sapporo), 2019年11月

松田 祐汰, 瀧川一学, 有村博紀 
ランダム分割木に基づく勾配ブースティングの検証 , 第22回情報論的学習理論ワークショップ (IBIS 2019), ウインクあいち, 令和1年11月20日-23日, 2019年11月

松田 祐汰, 瀧川 一学, 有村 博紀 
決定木アンサンブル予測器の効率的ハードウェア実装のための簡約化に関する研究, 第22回情報論的学習理論ワークショップ (IBIS 2019), ポスター, 2-088, ウインクあいち, 名古屋市, 2019年11月

Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato 
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration, arXiv preprint arXiv:1911.07465, 2019年11月

宇野 毅明 
AIとデータ解析を始める前に(その2), CAE分野におけるAI技術の適応可能性, 2020年01月

Takigawa I 
The interplay between data-driven and theory-driven methods for chemical sciences, The 1st International Symposium on Human InformatiX, JST ERATO 佐藤ライブ予測制御プロジェクト, 2020年2月27日-28日, 国際電気通信基礎技術研究所(ATR), 2020年02月

瀧川 一学 
ユーザのための機械学習, 深層学習入門 (Keynote Talk), Rinkai Hackathon 2019 with DDBJing, 2019年6月10日-12日, 島根大学生物資源科学部附属生物資源教育研究センター 隠岐臨海実験所, 2019年06月

Etc.

湊 真一(監修) 
2018年度JSPS科研費基盤(S)「離散構造処理系の基盤アルゴリズムの研究」 講究録, CD-ROM版, 基盤(S)離散構造処理系プロジェクト, ISSN2186-1854, 2019年06月

瀧川 一学 
化学研究のための機械学習と最適実験計画 (Invited talk), 物性研究所スパコン共同利用, CCMS合同研究会「計算物質科学の新展開」, 2019年4月2日-3日, 東京大学 物性研究所 大講義室, 2019年04月

瀧川 一学 
分子のグラフ表現と機械学習 (Invited Talk), 有機合成化学協会, 「AIと有機合成化学」第三回勉強会, 2019年6月21日, 中央大学駿河台記念館, 2019年06月

湊真一(監修) 
2018年度 JSPS 科研費基盤(S)「離散構造処理系の基盤アルゴリズムの研究」 講究録 CD-ROM版, 基盤(S)離散構造処理系プロジェクト, ISSN 2186-1846, 2019年06月

瀧川 一学 
人工知能の基本問題:これまでとこれから (Special Talk), 人工知能学会 第110回人工知能基本問題研究会(SIG-FPAI), 2019年9月24-25日, カナモトホール(札幌市民ホール), 2019年09月

瀧川 一学 
不均一系触媒研究のための機械学習と最適実験計画 (Invited Talk), 第80回応用物理学会秋季学術講演会 シンポジウム, インフォマティクスが創る新しい材料科学とその実用化, 2019年9月18日, 北海道大学, 2019年09月

湊真一(監修) 
2018年度 JSPS 科研費基盤(S)「離散構造処理系の基盤アルゴリズムの研究」 講究録, 基盤(S)離散構造処理系プロジェクト, ISSN 2186-1846, 2019年09月

瀧川 一学 
機械学習は真の理解や発見に寄与できるか (Invited Talk), 第35回関東CAE懇話会, AI, IoT時代のデータ利活用による理解と発見, 2019年10月4日, 早稲田大学 西早稲田キャンパス, 2019年10月

Shin-ichi Minato 
Depth-First ZDD Construction with Frontier-Based Search Method for Graph Enumeration Problems, In Proc. of 3rd International Workshop on Enumeration Problems & Applications (WEPA2019), No. 10, 2019年10月

Yu Nakahata, Jun Kawahara, and Shin-ichi Minato 
Decision-Diagram-Based Enumeration of d-Cutsets, In Proc. of 3rd International Workshop on Enumeration Problems & Applications (WEPA2019), No. 11, 2019年10月

栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀 
最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙, 電子情報通信学会コンピューテーション研究会, 2019年11月

瀧川 一学 
決定木に基づくアンサンブル学習 (機械学習とデータサイエンスの現代的手法), リーディングDAT講座:L-B2, 2019年12月19-20日, 統計数理研究所, 2019年12月

瀧川 一学 
データ社会を生きる技術〜人工知能のHypeとHope〜 (Invited Talk), 富山県寄附講義, 2019年12月17日, 富山国際大学 東黒牧キャンパス 現代社会学部大講義棟, 2019年12月

瀧川 一学 
自然科学研究の道具としての機械学習 (Invited Talk), 第6回情報科学系セミナー, 2019年12月4日, 北陸先端科学技術大学院大学 情報科学系研究棟, 2019年12月

Shin-ichi Minato 
Graphillion: ZDD-based Compilation tool for Graph Enumeration and Random Sampling, In Abstract Note of KOCOON Workshop http://kocoon.gforge.inria.fr/ws_abstracts.html#shin-ichi-minato, 2019年12月

瀧川 一学 
機械学習による化学反応の予測と設計 (Invited Talk), 近畿化学協会コンピュータ化学部会 公開講演会(第107回例会), 2020年1月27日, 大阪科学技術センター, 2020年01月

瀧川 一学 
決定木とアンサンブル学習の基礎と実践, リーディングDAT講座:L-S, 2020年3月3日, 統計数理研究所, 2020年03月