2014年度の研究成果 2015年度の研究成果 2016年度の研究成果 2017年度の研究成果 2018年度の研究成果 2019年度の研究成果
A: 劣線形時間アルゴリズムグループ(Team A)
D: 劣線形データ構造グループ(Team D)
M: 劣線形モデリンググループ(Team M)
受賞
A 東川雄哉，研究賞奨励賞，日本オペレーションズ・リサーチ学会，2020年8月27日．
メディア
新聞
A 毎日新聞，大阪北部地震2年 都市部の帰宅困難者抑制 避難 テレワーク有効，2020年6月19日．
A 大阪日日新聞，帰宅困難の備え課題 大阪北部地震2年 都市型の防災 在宅勤務も一助に，2020年6月19日．
A 京都新聞，大阪府北部地震2年 都市型避難 消えぬ課題 帰宅困難者解消、在宅勤務も一助，2020年6月19日．
A 愛媛新聞，帰宅困難者抑制 テレワークに光 大阪北部地震2年 昼人口減 混雑回避へ 専門家指摘，2020年6月19日．
A 岐阜新聞，都市防災に「新しい対策」 在宅勤務で帰宅困難者抑制 大阪北部地震2年，2020年6月19日．
A 高知新聞，帰宅困難者にテレワーク 大阪北部地震2年 昼間の人口抑制期待，2020年6月19日．
A 四国新聞，都市型の帰宅困難抑制へ テレワーク 一助に 大阪北部地震2年，2020年6月19日．
国際学会および国内学会発表
招待講演（国内）
D 喜田拓也，データ圧縮とパターン照合，スマートインフォメディアシステム研究会 (SIS, IPSJ-AVM, ITE-3DIT合同研究会)，北海道，2020年6月3日．
D 渋谷哲朗，スパコンシステム「SHIROKANE」とゲノム医療，第9回生命医薬情報連合大会，オンライン，2020年9月2日．
口頭発表（国際）
D A. Akdemir, “Research on Task Discovery for Transfer Learning”, ACL 2020- Student Research Workshop, Online, 2020年7月6日．
D K. Yamanaka and S. Nakano, “Floorplans with Walls”, TAMC2020, Changsha, China, 2020年5月23-25日．
口頭発表（国内）
A 笹嶋宗彦，PBL演習を軸とする実践的データサイエンス人材育成の試み，人工知能学会全国大会2020(4K3-GS-3-04)，オンライン，2020年6月12日．
A 瀧澤重志，大阪市全体の南海トラフ大地震による2次避難所の地域割当の経過報告，津波による浸水区域外における災害時避難所等の確保に向けた取り組み 第14回官学連携WG，大阪，2020年7月16日．
A 馬塲崇仁，瀧澤重志，複層階を有する教育施設からの利用者の一斉退館シミュレーション，日本建築学会大会学術講演（関東），2020年9月8日.
A 早川龍，森前智行，玉置卓，精微な量子超越性の階層性定理，日本物理学会2020年秋季大会，オンライン，2020年9月10日．
A 瀧澤重志，大阪市全域を対象とした2次避難所割りあて問題について：その2，津波による浸水区域外における災害時避難所等の確保に向けた取り組み 24区説明会，大阪，2020年10月15日．
A 早川龍，森前智行，玉置卓，OV仮定,3-SUM仮定,APSP仮定に基づく精微な量子超越性，第1回量子ソフトウェア研究発表会，オンライン，2020年10月16日．
D K. Ishibashi, Z. Li and K. Yada, “Application of Deep Learning to Eye Tracking Video for Estimating Sales Area Where Consumer Looked”, The 34th Annual Conference of the Japanese Society for Artificial Intelligence 2020, オンライン，2020年6月10日．
D 喜田拓也，データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム，第179回アルゴリズム研究会プログラム，オンライン，2020年9月1日．
M 荒井俊太，量子揺らぎによるイジングパーセプトロンの学習，日本物理学会2020年秋季大会，オンライン，2020年9月9日．
M 渡邊 大地，量子アニーリングによるポートフォリオ最適化のレプリカ解析，日本物理学会2020年秋季大会，オンライン，2020年9月9日．
M 佐藤豪人，量子アニーリングによる画像生成とその評価，日本物理学会2020年秋季大会，オンライン，2020年9月9日．
M 奥山真佳，スピングラス模型におけるGriffiths第二不等式の弱い対応物の証明，日本物理学会2020年秋季大会，オンライン，2020年9月10日．
ワークショップ
A D M 加藤CREST第21回全体会議（非公開），オンライン，2020年9月15日．
学術雑誌掲載論文一覧
国際論文誌
A A. Nagao, K. Seto and J. Teruyama, “Satisfiability Algorithm for Syntactic Read-k-times Branching Programs”, Theory of Computing Systems, Online Available, 2020 (DOI: 10.1007/s00224-020-09996-3)
A Y. Asahiro, H. Eto, T. Hanaka, G. Lin, E. Miyano and I. Terabaru, “Graph Classes and Approximability of the Happy Set Problem,” Proceedings of the 26th International Computing and Combinatorics Conference (COCOON 2020), LNCS12273, pp.335-346, 2020 (DOI: 10.1007/978-3-030-58150-3_27)
A E.D. Demaine, M. Korman, J.S. Ku, J.S.B. Mitchell, Y. Otachi, A. van Renssen, M. Roeloffzen, R. Uehara and Y. Uno, “Symmetric assembly puzzles are hard, beyond a few pieces”, Computational Geometry, Vol.90, 101648, 2020 (DOI: 10.1016/j.comgeo.2020.101648)
A E. Miyano, T. Saitoh, R. Uehara, T. Yagita and T.C. van der Zanden, “Complexity of the maximum k-path vertex cover problem”, IEICE TRANS. FUNDAMENTALS, Vol.E103 A, No.10, 2020 (DOI: 10.1587/transfun.2019DMP0014)
A S. Bera, M. Rashid, A.B. Medvinsky, G. Sun, B. Li, C. Acquisti, A. Sljoka and A. Chakraborty, “Allosteric regulation of glutamate dehydrogenase deamination activity”, Scientific Reports, Vol.10, 16523, 2020 (DOI: 10.1038/s41598-020-73743-4)
A Q. Shu, Y. Chen, S. Han, G. Lin, E. Miyano and A. Zhang, “Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles”, Proceedings of the 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020), LNCS, 2020.
A Y. Asahiro, J. Jansson, G. Lin, E. Miyano, H. Ono and T. Utashima, “Exact algorithms for the repetition-bounded longest common subsequence problem”, Theoretical Computer Science, Vol.838, pp.238-249, 2020 (DOI: 10.1016/j.tcs.2020.07.042)
A Y. Asahiro, T. Furukawa, K. Ikegami, E. Miyano and T. Yagita, “How to Pack Directed Acyclic Graphs into Small Blocks”, Discrete Applied Mathematics, Vol.288, pp.91-113, 2021 (DOI: 10.1016/j.dam.2020.08.005)
A S.K. Huang, A. Pandey, D.P. Tran, N.L. Villanueva, A. Kitao, R.K. Sunahara, A. Sljoka and R.S. Prosser, “Delineating the conformationmal landscale pf the adenosine A2A receptor during G protein coupling”, under revision, Cell, 2020, submitted, 2020.
A N. Fowler. A. Sljoka and M. Williamson, “A method for validating the accuracy of NMR structures”, Nature Communications, tentatively accepted, 2020.
A E.D. Demaine, M.L. Demaine, H. Ito, C. Nara, I. Shirahama, T. Tachi and M. Tomura, “Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with Mountain–Valley Assignment,” Journal of Information Processing, accepted, 2020.
A K. Chiba, R. Belmonte, H. Ito, M. Lampis, A. Nagao and Y. Otachi, “K_3 edge cover problem in a wide sense”, Journal of Information Processing,” Journal of Information Processing, accepted, 2020.
A N. Matsumoto and A. Nagao, “Feedback game on Eulerian graphs”, submitted, 2020.
A D. Miyahara, L. Robert, P. Lafourcade, S. Takeshige, T. Mizuki, K. Shinagawa, A. Nagao and H. Sone, “Card-Based ZKP Protocols for Takuzu and Juosan,” 10th International Conference on Fun with Algorithms, FUN 2020, in press, 2020.
A Y. Asahiro, J. Jansson, E. Miyano, H. Nikpey and H. Ono, “Graph orientation with splits”, Theoretical Computer Science, in press, 2020 (DOI: 10.1016/j.tcs.2020.07.013)
D I. Furuya, T. Takagi, Y. Nakashima, S. Inenaga, H. Bannai and T. Kida, “Practical Grammar Compression Based on Maximal Repeats”, Algorithms, Vol.13, No.4, 2020 (DOI: 10.3390/a13040103)
D S. Yamagiwa, E. Hayakawa and K. Marumo, “Adaptive entropy coding method for stream-based lossless data compression”, In Proceedings of the 17th ACM International Conference on Computing Frontiers (CF ’20). ACM, 265–268, 2020 (DOI: 10.1145/3387902.3394037)
D M. Alzamel, A. Conte, S. Denzumi, R. Grossi, C.S. Iliopoulos, K. Kurita and K. Wasa, “Finding the Anticover of a String”, In Proceedings of 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), Leibniz International Proceedings in Informatics (LIPIcs), Vol.161, pp.2:1-2:11, 2020 (DOI: 10.4230/LIPIcs.CPM.2020.2)
D K. Nakamura, S. Denzumi and M. Nishino, “Variable Shift SDD: A More Succinct Sentential Decision Diagram”, In proceedings of 18th International Symposium on Experimental Algorithms (SEA 2020), Leibniz International Proceedings in Informatics (LIPIcs), Vol.160, pp.22:1-22:13, 2020 (DOI: 10.4230/LIPIcs.SEA.2020.22)
D K. Matsuda, S. Denzumi and K. Sadakane, “Storing Set Families More Compactly with Top ZDDs”, in Proceedings of SEA, Leibniz International Proceedings in Informatics (LIPIcs), Vol.160, pp.6:1-6:13, 2020 (DOI: 10.4230/LIPIcs.SEA.2020.6)
D K. Matsuda, K. Sadakane, T. Starikovskaya and M. Tateshita, “Compressed Orthogonal Search on Suffix Arrays with applications to Range LCP”, in Proceedings of CPM, Leibniz International Proceedings in Informatics (LIPIcs), Vol.161, pp.23:1-23:13, 2020 (DOI: 10.4230/LIPIcs.CPM.2020.23)
D P. Abedin, A. Ganguly, W.K. Hon, K. Matsuda, Y. Nekrich, K. Sadakane, R. Shah and S. Thankachan, “A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time”, Theoretical Computer Science, Vol.822, pp.15-22, 2020 (DOI: 10.1016/j.tcs.2020.04.009)
D S. Yamagiwa, E. Hayakawa and K. Marumo, “Stream-Based Lossless Data Compression Applying Adaptive Entropy Coding for Hardware-Based Implementation”, Algorithms, 13, 159 (DOI: 10.3390/a13070159)
D A. Akdemir, “Research on Task Discovery for Transfer Learning in Deep Neural Networks”, Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics: Student Research Workshop. 2020 (DOI: 10.18653/v1/2020.acl-srw.6)
D S. Chakraborty, K. Sadakane and S.R. Satti, “Optimal In-place Algorithms for Basic Graph Problems”, in Proceedings of IWOCA, LNCS 12126, pp.126-139, 2020 (DOI: 10.1007/978-3-030-48966-3_10)
D A. Akdemir, “Transfer Learning for Biomedical Question Answering2, to be published in: CEUR Workshop, 2020.
D T. Onodera and T. Shibuya, “Wear Leveling Revisited”, The 31th International Symposium on Algorithms and Computation, in press, 2020.
D K. Sumigawa, S. Chakraborty, K. Sadakane and S.R. Satti, “Enumerating Range Modes”, in Proceedings of ISAAC, 2020.
D T. Akagi, T. Araki and S. Nakano, “Efficient Algorithms for the Partial Sum Dispersion Problem”, Special Section on Discrete Mathematics and Its Applications, Vol.E103-A, No.10, in press, 2020.
M M. Okuyama and M. Ohzeki, “Inequality for local energy of Ising models with quenched randomness and its application”, Journal of the Physical Society of Japan, Vol.89, No.2, Article ID.064704, pp.1-4, 2020 (DOI: 10.7566/JPSJ.89.064704)
M C. Takahashi, M. Yasuda and K. Tanaka, “Adaptive Thouless-Anderson-Palmer equation for higher-order Markov random fields”, Journal of the Physical Society of Japan, Vol.89, Article ID:064007, 2020 (DOI: 10.7566/JPSJ.89.064007)
M M. Tsuchiya, S.I. Cho, A. Tanaka, M. Yasuda, T. Harada and M. Yokoyama, “Tendency Analysis of Sleep Quality Based on Temperature and Respiratory Frequency Using Neural Network Model”, International Journal of Fuzzy Logic and Intelligent Systems, Vol.20, No.2, pp.87-95, 2020 (DOI: 10.5391/IJFIS.2020.20.2.87)
M R. Miyazaki, Y. Kudo, M. Ohzeki and K. Tanaka, “Simple relation between frustration and transition points in diluted spin glasses”, Physical Review E, Vol.102, No.1, Article ID.012135, 2020 (DOI: 10.1103/PhysRevE.102.012135)
M M. Yasuda, Y.X. En and S. Ueno, “Consistent Batch Normalization for Weighted Loss in Imbalanced-Data Environment”, Nonlinear Theory and its Applications, accepted, 2020.
M S.I. Cho, M. Tsuchiya, A. Tanaka, M. Yasuda, T. Harada and M. Yokoyama, “isualization and Evaluation of the Relation between the Estimated Sleep Satisfaction Levels using Nonlinear Multiple Regression Analysis and Autonomic Nervous System”, Nonlinear Theory and its Applications, accepted, 2020.
M M. Yasuda and K. Uchizawa, “A Generalization of Spatial Monte Carlo Integration”, Neuralcomputation, submitted, 2020.
M M. Okuyama and M. Ohzeki, “Some inequalities for correlation functions of Ising models with quenched randomness”, arXiv:2004.05832, submitted, 2020.
M M. Okuyama and M. Ohzeki, “Upper bound on the second derivative of the quenched pressure in spin-glass models: weak Griffiths second inequality”, arXiv:2005.06757, submitted, 2020.
M M. Okuyama and M. Ohzeki, “Exact solution of free entropy for matrix-valued geometric Brownian motion with non-commutative matrices via the replica method”, arXiv:2006.00201, submitted, 2020.
M S. Arai, M. 0hzeki and K. Tanaka, “Mean field analysis of reverse annealing for code-division multiple-access multiuser demodulator”, arXiv: 2004.11066, submitted, 2020.
国内論文誌
A 加藤直樹，藤江哲也，笹嶋宗彦，川嶋宏彰，”兵庫県立大学社会情報科学部が目指す実践的データサイエンス教育の紹介”，オペレーションズ・リサーチ，65巻11号，掲載予定, 2020.