Publications of 2014 Publications of 2015 Publications of 2017 Publications of 2018

A: Sublinear-time Algorithm Group (Team A)

D: Sublinear Data Structure Group (Team D)

M: Sublinear-time Modeling Group (Team M)

## Awards

A ISAAC2016 Best Paper Award, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), Y. Kawase, K. Makino and K. Seimi, 12/12/16.

A Best Student Paper Award, International Conference on Pattern Recognition (ICPR 2016), Y. Liu and J. Xu, 4-8/12/16.

D Shinichi Yamagiwa (Stream Technology Co., Ltd.), Joyo Business Award Grand Prix, “Data Compression 3.0-Technology for smart life created by new lossless data compression technology-“, May 2016.

## Conferences

### Invited talks

A Adnan Sljoka, “Probing flexibility of proteins and allosteric communication with rigidity theory”, Applications of Mathematics to Nonlinear Sciences (ANMA), Kathmandu, Nepal, 27/05/16.

A Naoki Katoh, “Optimal sink location problems on dynamic networks (Keynote Speech)”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Hong Kong, China, 17-19/12/16.

A Adnan Sljoka, “Exploring protein flexibility and allosteric signalling mechanism with rigidity theory”, 3rd Asia-Pacific World Congress on Computing Science 2016 (APWC on CSE 2016), Denarau Island, Fiji, 04-06/12/16.

D Tetsuo Shibuya, “Algorithmic Challenges for Bio Big Data”, UTokyo-IITM Workshop, Chennai, India, 17/03/17.

D Katsutoshi Yada, “Data mining for marketing in the real world （Keynote speech)”, MISNC 2016, New Jersey, USA, 15/06/16.

M Yuya Seki, “Exponential speedup with intrinsic quantum effects”, Quantum Computiong via Quantum Annealing, Tokyo, Japan, 30-31/05/16.

M Masayuki Ohzeki, “Statistical Mechanics of pre-training and fine tuning in deep learning”, The 23rd International Conference on Neural Information Processing (ICONIP 2016), Kyoto, Japan, 16/10/16.

M Masayuki Ohzeki, “Accelerated Langevin dynamics and its application to machine learning”, Fourth Workshop on Tensor Network States Algorithms and Applications, Hsinchu, Taiwan, 12/12/16.

M Masayuki Ohzeki, “Tutorial on Machine learning -toward deep learning from physics, Fourth Workshop on Tensor Network States Algorithms and Applications, Hsinchu, Taiwan, 13/12/16.

M Yuya Seki, “Developement of Quantum Annealing and its Improvement”, Sendai Workshop on Quantum Information Physics 2017, Miyagi, Japan, 13/03/17.

M Hidetoshi Nishimori, “Quantum annealing: A Biased Perspective”, Canadian-Japanese Scientific & Cultural Exchange: Quantum Computing via Quantum Annealing, Tokyo, Japan, 30/05/16.

M Hidetoshi Nishimori, “Panel discussion on the future of quantum annealing”, Adiabatic Quantum Computing 2016, LA, USA, 28/06/16.

M Hidetoshi Nishimori, “Panel discussion on emerging technologies”, 2016 International Conference on Solid State Devices and Materials, Ibaraki, Japan, 26/09/16.

M Hidetoshi Nishimori, “Theory of quantum computing from Tokyo Tech and its commercialization by a Canadian venture”, Advancing Innovation: Japan-Canada, Ontario Dialogue for Strategic Collaboration, Tokyo, Japan, 30/11/16.

M Hidetoshi Nishimori, “Quantum computing by quantum annealing”, 3rd Asian Post-Quantum Cryptography Forum, Tokyo, Japan, 23/03/17.

M Muneki Yasuda, “Relationship between pre-training and maximum likelihood estimation in deep Boltzmann machines”, Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2017), Miyagi, Japan, 08/02/17.

### Oral presentations

A S. Prosser, T. Kim, P. Mehrabi, E. Pai and A. Sljoka, “The Role of Dynamics and Dimer Asymmetry in Catalysis. An NMR and Time-resolved X-ray Diffraction Study of Fluoroacetate Dehalogenase”, Canadian Chemistry Conference, Halifax, Canada, 09/06/16.

A Y. Higashikawa, “Minimax Regret 1-Median Problem in Dynamic Path Networks”, EURO2016, Poznan, Poland, 06/07/16.

A N. Katoh, “Quickest Evacuation flow Problem on Special Class of Graphs”, 10th GO Meeting, Rigi Kaltbad, Switzerland, 10-14/07/16.

A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland, 25/08/16.

A N. Takagi and A. Takizawa, “Development of the Method for Estimating Traffic Volume of Pedestrians in an Underground Mall by Use of Watch Cameras”, eCAADe 2016, Oulu, Finland, 26/08/16.

A R. Yamamoto and A. Takizawa, “A Study on the Evacuation Planning Model with Capacity-Constrained Network Voronoi Diagram in Umeda Underground Mall, 11th International Symposium on Architectural Interchanges in Asia, Sendai, Japan, 20/09/16.

A S. Langerman and Y. Uno, “Threes!, Fives, 1024!, and 2048 are hard”, The 8th International Conference on Fun with Algorithms (FUN), La Maddarena, Italy, 08/06/16.

A J.F. Baffier, M.K. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen and Y. Uno, “Hanabi is NP-complete, Even for Cheaters who Look at Their Cards”, The 8th International Conference on Fun with Algorithms (FUN), La Maddarena, Italy, 08/06/16.

A J. Kawahara, T. Saitoh and R. Yoshinaka, “The Time Complexity of the Token Swapping Problem and Its Parallel Variants”, The 11th International Conference and Workshops on Algorithms and Computation, Taiwan, China, 31/03/17.

A A. Sljoka, “Understanding protein motions and allostery with rigidity theory”, Hamilton, Canada, 22/11/16.

A A. Sljoka, “Probing the mechanism of allosteric signal transduction in proteins with fast algorithms from rigidity theory”, International Workshop on Innovative Algorithms for Big Data, Osaka, Japan, 29/10/16.

A Y. Asahiro, H. Eto, T. Ito and E. Miyano, “Regular Induced Subgraphs in Bipartite and Planar Graphs”, The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016), Hokkaido, Japan, 31/08/16.

A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Hong Kong, China, 17/12/16.

A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 30/03/17.

A J. Itoh, Y. Kobayashi and C. Nara, “Continuous Folding Animation of Regular Icosahedron and Truncated Tetrahedron”, The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2016), Tokyo, Japan, 04/09/16.

A J. Kawahara, T. Saitoh, H. Suzuki and R. Yoshinaka, “Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs”, Proceedings of Computational Intelligence In Information Systems (CIIS 2016), Brunei Darussalam, Brunei, 20/11/16.

A D M K. Yamanaka, E.D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno, “Sequentially swapping colored tokens on graphs”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 31/03/17.

D Z. Li and K. Yada, “Complementary Relationship between Private Brands and National Brands: Empirical Evidence Based on POS data”, 38th ISMS Marketing Science Conference, Shanghai, China, 16-18/06/16.

D K. Yada, “Impact of Analog-to-digital Conversion on Predictive Performance: A Case Study of Bayesian Network vs. Support Vector Machine in Purchase Behavior Prediction”, The 12th World Congress on Computational Mechanics (WCCM 2016), Seoul, Korea, 28/07/16.

D T. Onodera and T. Shibuya, “Fast Classification of Protein Structures by an Alignment-free Kernel”, The 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016),Oita, Japan, 18/10/16.

M S. Kataoka, “Community detection algorithm utilizing attribute data”, 2017 Workshop on Statistical Physics of Disordered Systems and Its Applications （SPDSA2017）, Miyagi, Japan, 09/02/17.

M M. Ohzeki, “Avoiding negative sign problem in simulation of quantum annealing”, Fifth International Conference on Adiabatic Quantum Computing(AQC2016), California, USA, 27/06/16.

M Y. Seki, S. Kataoka and K. Tanaka, “Modularity Maximization in Community Detection using Quantum Annealing”, 2016 Bilateral Workshop between Tohoku University and National Tsing Hua University, Miyagi, Japan, 25/10/16.

M Y. Seki, S. Kataoka and K. Tanaka, “Establishing Quantum Computing method for Community Detection”, The second International Workshop on Innovative Algorithms for Big Data (IABD 2016), Osaka, Japan, 29/10/16.

M H. Mizuta, T. Ito and X. Zhou, “Reconfiguration of Steiner Trees in an Unweighted Graph”, The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Helsinki, Finland, 17/08/16.

M T. Anzai, T. Ito, A. Suzuki and X. Zhou, “The multi-service center decision problem is NP-complete for split graphs”, The 2016 International Conference on Applied and Engineering Mathematics (AEM 2016), Shanghai, China, 23/10/16.

M A. Suzuki, “Reduction tools on NCL”, Banff International Research Station, Combinatorial Reconfiguration (17w5066), Banff, Canada, 25/01/17.

M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “The complexity of (list) edge-coloring reconfiguration problem”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 30/03/17.

M M. Yasuda, “Approximate techniques for Boltzmann machines”, The fifth International Conference on Continuous Optimization (ICCOPT2016), Tokyo, Japan, 08/08/16.

### Poster presentations

A A. Sljoka, “Probing alllostery with rigidity theory”, 30th Anniversary Symposium of the Protein Society, Baltimore, USA, 16-19/07/16.

A A. Sljoka, “Probing Allosteric Communication via Transmissions of Rigidity”, International Conference on Magnetic Resonanace in Biological Systems (ICMRBS), Kyoto, Japan, 21-26/08/16.

A A. Takizawa, “Efficient algorithms for enumerating and extracting regional partitions for evacuation centres using zero-suppressed binary decision diagrams”, PED2016, Hefei, China, 17/10/16.

A A. Sljoka, “Allosteric Mechanism via propagation of rigidity and change in conformation”, Frontiers of NMR in Life Sciences, Keystone, USA, 12-16/03/17.

A T. Horiyama, J. Itoh, N. Katoh, Y. Kobayashi and C. Nara, “Continuous Flattening of Regular Dodecahedron and Regular Icosahedron”, International Conference on Mathematical Modeling and Applications 2016 ‘Origami-Based Modeling and Analysis’, Tokyo, Japan, 11/11/16.

M Y. Seki, “Avoiding problematic quantum first-order phase transitions in quantum annealing”, STATPHYS26, Lyon, France, 18-22/07/16.

M M. Karasawa, Y. Waizumi and K. Tanaka, “Learning a Boundary between Characters by CNN for Scene Text Recognition”, The 3rd CWRU-Tohoku Joint Workshop: Collaboration of Data Science Engineering, Miyagi, Japan, 09/08/16.

M H. Watanabe, Y. Waizumi and K. Tanaka, “Bases Definition in Sparse Representation based Classi cation for Face Recognition”, The 3rd CWRU-Tohoku Joint Workshop; Collaboration of Data Science and Engineering, Miyagi, Japan, 09/08/16.

M H. Watanabe, Y. Waizumi and K. Tanaka, “Bases Definition in Sparse Representation based Classi cation for Face Recognition”, Association of East Asian Research Universities: Web Technology and Computer Science Workshop 2016

– Computer Science and Data Science, Miyagi, Japan, 20/09/16.

M Y. Seki, “Avoiding problematic quantum first-order phase transitions in quantum annealing”, The 3rd CWRU-Tohoku Joint Workshop: Collaboration of Data Science Engineering, Miyagi, Japan, 09/08/16.

M Y. Seki, S. Kataoka and K. Tanaka, “Community Detection with Quantum Annealing”, Association of East Asian Research Universities: Web Technology and Computer Science Workshop 2016-Computer Science and Data Science, Miyagi, Japan, 20/09/16.

M Y. Seki, S. Kataoka and K. Tanaka, “Community Detection with Quantum Annealing”, Workshop on Statistical physics, Learning, Inference and Networks, Les Houches, France, 26/02/17.

M M. Yasuda, “Relationship between PreTraining and Maximum Likelihood Estimation in Deep Boltzmann Machines”, The 19th International Conference on Artificial Intelligence and Statistics (AISTATS2016), Cadiz, Spain, 09/05/16.

M C. Takahashi, “Mean-field approach to Gaussian-Bernoulli restricted Boltzmann machine”, Workshop on Statistical physics, Learning, Inference and Networks, Les Houches, France, 26/02/17.

## Journal papers

A A. Kawamura, Y. Tatsu, Y. Uno and M. Yamato, “Morpion Solitaire 5D New upper bound of 121 on the maximum score”, Information Processing Letters, Vol.121, pp.6-10, 2017.

A B. Jackson, T. Jordan and S. Tanigawa, “Unique low rank completability of partially filled matrices”, Journal of Combinatorial Theory, Series B, 121, pp.432-462, 2016 (DOI: 10.1016/j.jctb.2016.07.013)

A E.D. Demaine, D. Eppstein, A. Hesterberg, H. Ito, A. Lubiw, R. Uehara and Y. Uno, “Folding a paper strip to minimize thickness”, Journal of Discrete Algorithms, Vol.36, pp.18-26, 2016.

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”, Lecture Notes in Computer Science, Vol.9943, pp.180-192, Springer, 2016.

A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs”, Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Lecture Notes in Computer Science, Vol.10043, pp.270-284, 2016 (DOI: 10.1007/978-3-319-48749-6_20)

A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science, Vol.10167, pp.228-240, 2017 (DOI: 10.1007/978-3-319-53925-6_18)

A H. Ding, J. Gao and J. Xu, “Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance”, Proceedings of The 32nd International Symposium on Computational Geometry (SoCG), Vol.51, pp.34:1-34:16, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.4)

A J.F. Baffier, M.K. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen and Y. Uno, “Hanabi is NP-complete, Even for Cheaters who Look at Their Cards”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), LIPICS, Vol.49, pp.4:1-4:17, 2016.

A J. Kawahara, T. Saitoh, H. Suzuki and R. Yoshinaka, “Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs”, Proceedings of Computational Intelligence In Information Systems (CIIS 2016), Advances in Intelligent Systems and Computing, Vol.532, pp.294-305, 2016 (DOI: 10.1007/978-3-319-48517-1_26)

A K. Takazawa, “A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs”, Information Processing Letters, Vol.116, Issue 9, pp.550-553, 2016 (DOI: 10.1016/j.ipl.2016.04.011)

A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Leibniz International Proceedings in Informatics, Vol.58, pp.87:1-87:14, 2016 (DOI: 10.4230/LIPIcs.MFCS.2016.87)

A T. Kim, P. Mehrabi, A. Sljoka, C. Ing, A. Bezginov, R. Pomes, S. Prosser and E. Pai, “The Role of Dimer Asymmetry and Protomer Dynamics in Enzyme Catalysis”, Science, 355, 262, 2017.

A K. Hayashi and Y. Yoshida, “Minimizing Quadratic Functions in Constant Time”, Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS), 2217-2225, 2016.

A K. Burke, E.D. Demaine, H. Gregg, R.A. Hearn, A. Hesterberg, M. Hoffmann, H. Ito, I. Kostitsyna, J. Leonard, M. Loffler, A. Santiago, C. Schmidt, R. Uehara, Y. Uno and A. Williams, “Single-player and two-player buttons \& scissors games”, Lecture Notes in Computer Science, Vol.9943, pp.60-72, 2016.

A M. Cygan, H. Dell, D. Lokshtanov, D. Marx, J. Nederlof, Y. Okamoto, R. Paturi, S. Saurabh and M. Wahlström, “On problems as hard as CNF-SAT”, ACM Transactions on Algorithms, Vol.12, No.3, Article 41, 2016 (DOI: 10.1145/2925416)

A S.W. Bae, M. Korman, J.S.B. Mitchell, Y. Okamoto, V. Polishchuk and H. Wang, “Computing the L1 Geodesic Diameter and Center of a Polygonal Domain”, Discrete & Computational Geometry, 57(3), pp.674-701, 2017 (DOI: 10.1007/s00454-016-9841-z)

A S. Iwata, N. Kamiyama, N. Katoh, S. Kijima and Y. Okamoto, “Extended formulations for sparsity matroids”, Mathematical Programming: Series A and B, Vol.158, Issue 1-2, pp.565-574, 2016 (DOI: 10.1007/s10107-015-0936-8)

A A. Sljoka and N. Tsuchimura, “Exploring protein flexibility and allosteric signalling mechanism with rigidity theory”, 3rd Asia-Pacific World Congress on Computing Science 2016 (APWC on CSE 2016), 2016.

A S. Langerman and Y. Uno, “Threes!, Fives, 1024!, and 2048 are Hard”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), LIPICS, Vol.49, pp.22:1-22:14, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.22)

A S. Chaplick, P. Hell, Y. Otachi, T. Saitoh and R. Uehara, “Ferrers Dimension of Grid Intersection Graphs”, Discrete Applied Mathematics, vol.216, part 1, pp.130–135, 2017 (DOI: 10.1016/j.dam.2015.05.035)

A T. Horiyama, J. Itoh, N. Katoh, Y. Kobayashi and C. Nara, “Continuous folding of regular dodecahedron”, Proc. of JCDCGG 2015, LNCS 9943, pp.120-131, 2016 (DOI: 10.1007/978-3-319-48532-4_11)

A T. Uno and Y. Uno, “Mining preserving structures in a graph sequence”, Theoretical Computer Science, Vol.654, pp.155-163, 2016.

A T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi and Y. Okamoto, “Efficient Stabilization of Cooperative Matching Games”, Proceedings of 15th International Conference on Autonomous Agents and Multiagent Systems, pp.41-49, 2016.

A T. Miltzow, L. Narins, Y. Okamoto, G. Rote, A. Thomas and T. Uno, “Approximation and Hardness of Token Swapping”, Proceedings of 24th European Symposium on Algorithms, LIPICS, Vol.57, pp.66:1–66:15, 2016 (DOI: 10.4230/LIPIcs.ESA.2016.66)

A T. Ishii, H. Ono and Y. Uno, “Subexponential fixed-parameter algorithms for partial vector domination”, Discrete Optimization, Vol.22, pp.111-121, 2016.

A T. Ishii, H. Ono, Y. Uno, “(Total) Vector domination for graphs with bounded branchwidth”, Discrete Applied Mathematics, Vol.207, pp.80-89, 2016 (DOI: 10.1016/j.dam.2016.03.002)

A X. Gandibleux, H. Morita and N. Katoh, “A population-based algorithm for solving linear assignment problems with two objectives”, Computers & OR 79, 291-303, 2017 (DOI: 10.1016/j.cor.2016.07.006)

A Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh and A. Takizawa, “The Mixed Evacuation Problem”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Lecture Notes in Computer Science, Vol.10043, pp.18-32, 2016 (10.1007/978-3-319-48749-6_2)

A Y. Higashikawa, S.W. Cheng, T. Kameda, N. Katoh and S. Saburi, “Minimax Regret 1-Median Problem in Dynamic Path Networks”, Combinatorial Algorithms – 27th International Workshop (IWOCA 2016), Lecture Notes in Computer Science, Vol.9843, pp.122-134, 2016 (DOI: 10.1007/978-3-319-44543-4_10)

A K. Kimura and K. Makino, “Trichotomy for integer linear systems based on their sign patterns”, Discrete Applied Mathematics, 200, 67-78, 2016.

A E. Boros, K.M. Elbassioni, V. Gurvich, K. Makino and V. Oudalov, “Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden 2 2 subgames”, Int. J. Game Theory, 45(4), 1111-1131, 2016.

A X. Han and K. Makino, “Online minimization knapsack problem”, Theor. Comput. Sci., 609, 185-196, 2016.

A Y. Kawase and K. Makino, “Surrogate Optimization for p-Norms”, ISAAC 2016, 41:1-41:13, 2016.

A Y. Kawase, K. Makino and K. Seimi, “Optimal Composition Ordering Problems for Piecewise Linear Functions”, ISAAC2016, 42:1-42:13, 2016.

A K.M. Elbassioni, K. Makino and W. Najy, “A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs”, WAOA2016, 78-91, 2016.

A Y. Liu and J. Xu, “One-Pass Online SVM with Extremely Small Space Complexity”, Proc. International Conference on Pattern Recognition (ICPR 2016), 2016.

A Y. Liu, H. Ding, Z. Huang and J. Xu, “Distributed and Robust Support Vector Ma- chine”, Proc. 27th International Symposium on Algorithms and Computation (ISAAC 2016), pp.54:1-54:13, 2016.

A H. Ding, J. Gao and J. Xu, “Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance”, Proc. 32nd International Symposium on Computational Geometry (SoCG 2016), 34:1-34:16, 2016.

A J. Kawahara, T. Saitoh and R. Yoshinaka, “The Time Complexity of the Token Swapping Problem and Its Parallel Variants”, In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation, pp.448-459, LNCS, Springer, 2017 (DOI: 10.1007/978-3-319-53925-6_35)

A D M K. Yamanaka, E.D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno, “Sequentially swapping colored tokens on graphs”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science (LNCS), Vol.10167, pp.435-447, 2017 (DOI: 10.1007/978-3-319-53925-6_34)

D A. Ganguly, W.K. Hon, K. Sadakane, R. Shah, S.V. Thankachan and Y. Yang, “Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching”, Proceedings of CPM, LIPIcs, 54(2):1-12, 2016 (DOI: 10.4230/LIPIcs.CPM.2016.2)

D J.S. Torres, A. Tomás, I. Medina, K. Sadakane and I. Blanquer, “Pair-End Inexact Mapping on Hybrid GPU Environments and Out-Of-Core Indexes”, Current Bioinformatics, Vol.11, pp.459-469, 2016 (DOI: 10.2174/1574893611666160212235359)

D K. Yamanaka and S. Nakano, “Enumeration, Counting, and Random Generation of Ladder Lotteries”, IEICE TRANS. INF. & SYST., Vol.E100-D, No.3, pp.444-451, 2017 (DOI: 10.1587/transinf.2016FCP0015)

D K. Ishibashi, T. Iwasaki, S. Otomasa and K. Yada, “Model selection for financial statement analysis: Variable selection with data mining technique”, Procedia Computer Science, Vol.96, pp.1681-1690, 2016 (DOI: 10.1016/j.procs.2016.08.216)

D K. Nakamura and K. Sadakane, “A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs”, Proceedings of WALCOM, LNCS 10167, pp.295-307, 2017 (DOI: 10.1007/978-3-319-53925-6_23)

D K. Marumo, S. Yamagiwa, R. Morita and H. Sakamoto, “Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression”, Journal of Information, 7(4), 63, 2016 (DOI: 10.3390/info7040063)

D N. Sano, R. Tsutsui, K. Yada and T. Suzuki, “Clustering of Customer Shopping Paths in Japanese Grocery Stores”, Procedia Computer Science, Vol.96, pp.1314-1332, 2016 (DOI: 10.1016/j.procs.2016.08.176)

D S. Fukunaga, Y. Takabatake, T. I and H. Sakamoto, “Online Grammar Compression for Frequent Pattern Discovery”, Proc. of ICGI2016, pp.93-104, 2016.

D S. Nakano, “Assigning proximity facilities for gatherings”, Proc. of COCOON 2016, LNCS 9797, pp.247-253, 2016 (DOI: 10.1007/978-3-319-42634-1_20)

D T. Lee, S. Denzumi and K. Sadakane, “Engineering Hybrid DenseZDDs”, Proceedings of SEA, LNCS 9685, pp.201-216, 2016 (DOI: 10.1007/978-3-319-38851-9_14)

D T. Nishimoto, T. I, S. Inenaga, H. Bannai and M. Takeda, “Dynamic Index and LZ Factorization in Compressed Space”, Stringology 2016, pp.158-170, 2016.

D T. Nishimoto, T. I, S. Inenaga, H. Bannai and M. Takeda, “Fully Dynamic Data Structure for LCE Queries in Compressed Space”, MFCS 2016, 72:1-72:15, 2016.

D T. Onodera and T. Shibuya, “Fast Classification of Protein Structures by an Alignment-free Kernel”, The 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016), LNCS 9954, pp.68-79, 2016 (DOI: 10.1007/978-3-319-46049-9_7)

D T. Takagi, S. Inenaga, K. Sadakane and H. Arimura, “Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing”, Proceedings of IWOCA, LNCS 9843, pp.213-225, 2016.

D T. Akagi and S. Nakano, “On r-gatherings on the line”, IEICE TRANS.INF.& SYST., Vol.E100-D, No.3, pp.428-433, 2017 (DOI: 10.1587/transinf.2016FCP0007)

D T. Akagi, R. Arai and S. Nakano, “Faster min-max r-gatherings”, IEICE TRANS. FUNDAMENTALS, Vol.E99-A, No.6, pp.1149-1151, 2016 (DOI: 10.1587/transfun.E99.A.1149)

D Y. Takabatake, K. Nakashima, T. Kuboyama, Y. Tabei and H. Sakamoto, “siEDM: an efficient string index and search algorithm for edit distance with moves”, Algorithms, 9(2), 26, 2016 (DOI: 10.3390/a9020026)

D Y. Han and S. Nakano, “On ｒ-Gatherings on the Line”, Proc. of FCS’16, pp.99-104, 2016.

D Y. Tanimura, T. I, H. Bannai, S. Inenaga, S. J. Puglisi and M. Takeda, “Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction”, CPM 2016, 1:1-1:10, 2016.

D Z. Li and K. Yada, “Complementary Relationship between Private Brands and National Brands: Empirical Evidence Based on POS Data”, Proc. of 38th ISMS Marketing Science Conference, pp.31-47, 2016.

D Z. Li and K. Yada, “Does the Existence of Private-Label Brands Really Impede National Brands Sales? Empirical Evidence Based on POS Data”, Proc. of 3rd International Conference of Asian Marketing Associations, pp.1-17, 2016.

D Z. Li, K. Ishibashi, Y. Kaneko, K. Miyazaki, H. Shioji and K. Yada, “Vehicle Ownership and Economic Development”, Proc. of 3rd Asia-Pacific World Congress on Computer Science and Engineering, pp.171-180, 2016.

D Y. Kaneko and K. Yada, “A Deep Learning Approach for the Prediction of Retail Store Sales”, Proc. of the 2016 IEEE 16th International Conference on Data Mining Workshops, pp.531-537, 2016 (DOI: 10.1109/ICDMW.2016.0082)

D Y. Kaneko and K. Yada, “Fractal Dimension of Shopping Path: Influence on Purchase Behavior in a Supermarket”, Procedia Computer Science, Vol.96, pp.17864-1771, 2016 (DOI: 10.1016/j.procs.2016.08.225)

M A. Haddadan, T. Ito, A.E. Mouawad, N. Nishimura, H. Ono, A. Suzuki and Y. Tebbal, “The complexity of dominating set reconfiguration”, Theoretical Computer Science (TCS), Vol.651, Issue C, pp.37-49, 2016 (DOI: 10.1016/j.tcs.2016.08.016)

M C.H. Nakajima and M. Ohzeki, “Statistical mechanical models of the integer factorization problem”, Journal of Physics Society of Japan, Vol.86, pp.014001, 2016 (DOI: 10.7566/JPSJ.86.014001)

M H. Mizuta, T. Ito and X. Zhou, “Reconfiguration of Steiner Trees in an Unweighted Graph”, Proceedings of the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Lecture Notes in Computer Science, Vol.9843, pp.163-175, 2016 (DOI: 10.1007/978-3-319-44543-4_13)

M H. Nishimori and K. Takada, “Exponential enhancement of the efficiency of quantum annealing by non-stoquastic Hamiltonians”, Frontiers in ICT, Vol.4, 2, 2017 (DOI: 10.3389/fict.2017.00002)

M H. Ito and T. Ueda, “How to solve the cake-cutting problem in sublinear time”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), Vol.49, pp.21:2-21:15, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.21)

M H. Ito and Y. Shiono, “Number of ties and undefeated signs on a generalized janken”, Proceedings of the 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015), pp.143-154, LNCS, Springer, 2016.

M H. Ito, “Every property is testable on a natural class of scale-free multigraphs”, Proceedings of the 24th European Symposium of Algorithms (ESA 2016), Vol.57, pp.51:1-51:12, 2016 (DOI: 10.4230/LIPIcs.ESA.2016.51)

M H. Ito, “Constant-time algorithms for complex networks”, Proceedings of the Asian-Pacific World Congress on Computer Science 2016 (APWConCS 2016), IEEE Computer Society, pp.10-17, 2016.

M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “The complexity of (list) edge-coloring reconfiguration problem”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science (LNCS), Vol.10167, pp.347-358, 2017 (DOI: 10.1007/978-3-319-53925-6_27)

M K. Takada and H. Nishimori, “Critical properties of dissipative quantum spin systems in finite dimensions”, J. Phys. A, Vol.49, 435001, 2016 (DOI: 10.1088/1751-8113/49/43/435001)

M K. Nishimura, H. Nishimori, A.J. Ochoa and H.G. Katzgraber, “Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at ﬁnite temperatures”, Phys. Rev. E, Vol.94, 032105, 2016 (DOI: 10.1103/PhysRevE.94.032105)

M M. Ohzeki, “Quantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing”, Scientific Reports, Vol.7, 41186, 2017 (DOI: 10.1038/srep41186)

M M. Ohzeki, “Magic Mirror in Physics”, Journal of Physics Society of Japan, Vol.85, pp.123706, 2016 (DOI: 10.7566/JPSJNC.13.14)

M M. Ohzeki, “Stochastic gradient method by accelerated stochastic dynamics”, Journal of Physics: Conference Series, Vol.699, conference 1, pp.012019, 2016 (DOI: 10.1088/1742-6596/699/1/012019)

M M. Yasuda, “Relationship between PreTraining and Maximum Likelihood Estimation in Deep Boltzmann Machines”, Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp.582-590, 2016.

M M. Yasuda, C. Takahashi and K. Tanaka, “Perturbative Interpretation of Adaptive Thouless-Anderson-Palmer Free Energy”, Journal of the Physical Society of Japan, Vol.85, No.7, Article ID:075001, 2016 (DOI: 10.7566/JPSJ.85.075001)

M S. Kataoka, T. Kobayashi, M. Yasuda and K. Tanaka, “Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering”, Journal of the Physical Society of Japan, Vol.85, No.11, Article No.114802, pp.1-10, 2016 (DOI: 10.7566/JPSJ.85.114802)

M S. Matsuura, H. Nishimori, W. Vinci, T. Albash and D.A. Lidar, “Quantum annealing correction at finite temperature: ferromagnetic p-spin models”, Phys. Rev. A, Vol.95, 022308, 2017 (DOI: 10.1103/PhysRevA.95.022308)

M S. Matsuura, H. Nishimori, T. Albash and D.A. Lidar, “Mean field analysis of quantum error correction”, Phys. Rev. Lett., Vol.116, 220501, 2016 (DOI: 10.1103/PhysRevLett.116.220501)

M T. Obuchi, H. Koma and M. Yasuda, “Boltzmann-machine learning of prior distributions of binarized natural images”,

Journal of the Physical Society of Japan, Vol.85, No.11, Article ID:114803, 2016 (DOI: 10.7566/JPSJ.85.114803)

M Y. Waizumi, M. Omachi and K. Tanaka, “On Demand Color Calibration for Pedestrian Tracking in Non-overlapping Fields of View”, IEEE Internet of Things Journal, Vol.4, Issue 2, pp.320-329, 2016 (DOI: 10.1109/JIOT.2016.2557814)

M A.E. Mouawad, N. Nishimura, V. Raman, N. Simjour and A. Suzuki, “On the parameterized complexity of reconfiguration problems”, Algorithmica, Vol.78, Issue 1, pp.274–297, 2017 (DOI: 10.1007/s00453-016-0159-2)