Publications of 2014 Publications of 2015 Publications of 2016 Publications of 2017 Publications of 2018 Publications of 2019

A: Sublinear-time Algorithm Group (Team A)

D: Sublinear Data Structure Group (Team D)

M: Sublinear-time Modeling Group (Team M)

## Conferences

### Oral presentations

D A. Akdemir, “Research on Task Discovery for Transfer Learning”, ACL 2020- Student Research Workshop, Online, 06/07/20．

D K. Yamanaka and S. Nakano, “Floorplans with Walls”, TAMC2020, Changsha, China, 23-25/05/20．

## Journal papers

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.