Publications of 2014 Publications of 2016 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

D Best Paper Award, The sixth workshop on Big data benchmarks,Performance Optimization,and Emerging hardware (BPOE-6), Shinichi Yamagiwa, Koichi Marumo and Hiroshi Sakamoto, Hawaii, USA, 09/04/15.

## Conferences

### Invited talks

A Hiro Ito, “Generalized shogi and chess are constant-time tastable”, The 12th International Symposium on Operations Research & Its Applications (ISORA2015), Luoyang, China, 21-24/08/15.

D Tetsuo Shibuya, “Algorithmic Challenges to Bio Big Data”, The 11th International Workshop on Advanced Genomics, Tokyo, Japan, 22/05/15.

D Tetsuo Shibuya, “Algorithm Design Paradigm Shift Needed for Bio”, Big Data Genomic Medicine 2015, Ho Chi Minh, Vietnam, 21/07/15.

D Katsutoshi Yada, “Human Behavior and Marketing”, IEEE AWC on CES 2015, Nadi, Fiji, 02/12/15.

M Masayuki Ohzeki, “Contrastive Divergence by Accelerated Langevin Dynamics”, New Frontiers in Non-equilibrium Physics of Glassy Materials, Kyoto, Japan, 11/08/15.

M Masayuki Ohzeki, “Stochastic gradient method with accelerated stochastic dynamics”, The International Meeting on “High-Dimensional Data-Driven Science” (HD^3-2015), Kyoto, Japan, 17/12/15.

M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its application to machine learning”, Physics Informed Machine Learning, Santa Fe, New Mexico, USA, 22/01/16.

M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its application to machine learning”, 2016 Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2016)-Statistical Mechanical Informatics and Statistical Machine Learning Theory in Big Data Sciences-, Miyagi, Japan, 28/01/16.

M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its applications Topics in Advanced Monte Carlo Methods”, The Institute of Statistical Mathematics, Tokyo, Japan, 10/03/16.

M Muneki Yasuda, “Effective Learning Algorithms for Boltzmann Machines Probabilistic Graphical Model”, Workshop: Sparsity, Structure and High-dimensionality, Tokyo, Japan, 24/03/16.

### Oral presentations

D Mohammad A. Eita, Tetsuo Shibuya, and Amin A. Shoukry Locating Controlling Regions of Neural Networks Using Constrained Evolutionary Computation 2015 IEEE Congress on Evolutionary Computation (CEC2015) Sendai, Japan 5/27/15

M Masayuki Ohzeki High-precision threshold of the toric code from spin-glass theory and graph polynomials Fourth Conference in Adiabatic Quantum Computing ETH Zurich, Switzerland 7/1/15

A Hiro Ito Constant-time tester on a natural class of scale-free multigraphs 27th European Conference on Operational Research), University of Strathclyde (EURO 2015) Glasgow, UK 2015/7/12-15

M Akiyoshi Shioura Exact Bounds for Steepest Descent Algorithms of L-convex Function Minimization 22nd International Symposium on Mathematical Programming Wyndham Grand Pittsburgh Downtown (Pittsburgh, USA) 7/16/15

M Masayuki Ohzeki Contrastive Divergence by Accelerated Langevin Dynamics “New Horizons of Quantum and Classical Information 2015 – Quantum annealing, Error correcting codes, and Spin glasses – (NHQCI2015)” Tokyo, Japan 8/4/15

M Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal The complexity of dominating set reconfiguration The 14th Algorithms and Data Structures Symposium (WADS 2015), University of Victoria (Victoria, Canada) 8/5/15

A M Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou Competitive diffusion on weighted graphs The 14th Algorithms and Data Structures Symposium (WADS 2016) University of Victoria (Victoria, Canada) 8/6/15

A Naoya Takagi and Atsushi Takizawa A Study on the Methods for Estimating the Distribution of Pedestrians in an Underground Mall by use of Watch Cameras “The 10th Asian Forum on Graphic Science 2015” Bangkok, Thailand, 8/6/15

A Yuya Higashikawa, Remy Belmonte, Naoki Katoh, Yoshio Okamoto Polynomial-time approximability of the k-Sink Location problem OR 2015 University of Vienna, Vienna, Austria 9/2/15

D Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto Online Self-Indexed Grammar Compression 22nd edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2015) King’s College London, UK 9/3/15

D Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management The Sixth workshop on Big Data Benchmarks, Performance Optimization, and Emerging Hardware Hawaii, USA 9/4/15

D Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management The Sixth workshop on Big Data Benchmarks, Performance Optimization, and Emerging Hardware, Hawaii, USA 9/4/15

A Naoki Katoh Combinatorial rigidity theory: recent developments The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015) Kyoto University, Kyoto, Japan 2015/9/14-16

A Hiro Ito Constant-time tester on a natural class of scale-free multigraphs International Workshop on Innovative Algorithms for Big Data (IABD2015) Kyoto, Japan 2015/9/15-16

M Akiyoshi Shioura Buyback Problem with Discrete Concave Valuation Functions 13th International Workshop on Approximation and Online Algorithms (WAOA 2015) University of Patras (Patras, Greece) 9/17/15

D Takuya Kida Direct Access to Variable-to-Fixed Length Codes with a Succinct Index International Workshop on Innovative Algorithms for Big Data Kyoto, Japan 9/17/15

D Shin-ichi Nakano Assigning proximity facilities for gatherings International Workshop on Innovative Algorithms for Big Data Kyoto, Japan 9/17/15

M Akiyoshi Shioura Analysis of L-convex Function Minimization Algorithms and Application to Auction Theory Workshop on Rigidity, Submodularity, Discrete Convexity Hausdorff Research Institute for Mathematics (Bonn, Germany) 10/6/15

D Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score 8th International Conference on Similarity Search and Applications (SISAP 2015), Glasgow, Scotland, UK 10/12/15

D Yang Li, Tetsuo Shibuya Malphite: A Convolutional Neural Network and Ensemble Learning Based Protein Secondary Structure Predictor “2015 Workshop on Computational Structural Bioinformatics” Hyatt Regency, Bathesda M.D, USA 11/9/15

A Adnan Sljoka Probing GPCR allosteric communication via transmissions of rigidity GPCR Workshop Kona, Hawaii, USA 2015/12/1-5

D Shinichi Tanigawa Improved approximation algorithms for k-submodular function maximization the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms Arlington USA 1/10/16

A Adnan Sljoka Transmission of rigidity at a distance in GPCR alllostery G Protein-Coupled Receptors: Structure, Signaling and Drug Discovery Keystone, Colorado USA 2016/2/21-25

### Poster presentations

M Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016) Harrachov, Czech Republic 1/27/16

M Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara KMP Based Pattern Matching Algorithms for Multi-track Strings Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017) Harrachov, Czech Republic 1/27/16

## Journal papers

A Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh, “Extending Partial Representations of Subclasses of Chordal Graphs”, Theoretical Computer Science, vol. 576, pp. 85-101, 2015

M Satoru Fujishige, Kazuo Murota, and Akiyoshi Shioura, “Monotonicity in Steepest Ascent Algorithms for Polyhedral L-Concave Functions”, Journal of Operations Research Society of Japan, vol. 58, No. 2, pp. 184-208, 2015 (open access)

D Christina Boucher, Alexander Bowe, Travis Gagie, Simon J. Puglisi, Kunihiko Sadakane, “Variable-Order de Bruijn Graphs”, Proceedings of IEEE Data Compression Conference (DCC), pp. 383-392, 2015

D Mohammad A. Eita, Tetsuo Shibuya, and Amin A. Shoukry, “Locating Controlling Regions of Neural Networks Using Constrained Evolutionary Computation”, 2015 IEEE Congress on Evolutionary Computation (CEC2015), pp. 1581-1588, IEEE Press, ISBN 978-1-4799-7492-4/1, 2015

D Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann, “Random Access to Grammar-Compressed Strings and Trees”, SIAM Journal on Computing, vol. 44, No. 3, pp. 519-539, 2015

D Kazuyuki Amano, Shin-ichi Nakano, and Koichi Yamazaki, “Anti-Slide”, Journal of Information Processing, vol. 23, No. 3, pp. 252-257, 2015

A M Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno, “Swapping Labeled Tokens on Graphs”, Theoretical Computer Science, vol. 586, pp. 81-94, 2015

A Kenjiro Takazawa, “Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs”, WG, 2015

D Katsuhisa Yamanaka and Shin-Ichi Nakano, “Another Optimal Binary Representation of Mosaic Floorplans”, IEICE TRANS. FUNDAMENTALS, vol. E98-A, No. 6, pp. 1223-1224, 2015

D Katsuhisa Yamanaka and Shin-Ichi Nakano, “Uniformly Random Generation of Floorplans”, Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Nishijin Plaza, Fukuoka, June 2-5, 2015

M Yoshiko T. Ikebe, Yosuke Sekiguchi, Akiyoshi Shioura, and Akihisa Tamura, “Stability and Competitive Equilibria in Multi-unit Trading Networks with Discrete Concave Utility Functions”, Japan Journal of Industrial and Applied Mathematics, vol. 32, No. 2, pp. 373-410, 2015

M Satoru Fujishige, Kazuo Murota, and Akiyoshi Shioura,“Monotonicity in Steepest Ascent Algorithms for Polyhedral L-Concave Functions”, Journal of Operations Research Society of Japan, vol. 58, No. 2, pp. 184-208, 2015

A Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, and Yin-Feng Xu, “Minimax regret 1-sink location problem in dynamic path networks”, Theoretical Computer Science, vol. 588, pp. 24-36, 2015

A Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, and Sheung-Hung Poon, “Straight-Line Drawability of a Planar Graph Plus an Edge”, WADS, LNCS, Springer, vol. 9214, pp. 301-313, 2015

A Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth, “Free edge lengths in plane graphs”, Discrete & Computational Geometry, vol. 54, pp. 259-289, 2015

M Yoshiko T. Ikebe, Yosuke Sekiguchi, Akiyoshi Shioura, and Akihisa Tamura, “Stability and Competitive Equilibria in Multi-unit Trading Networks with Discrete Concave Utility Functions”, Japan Journal of Industrial and Applied Mathematics, vol. 32, No. 2, pp. 373-410, 2015

A Shuji Kijima, Kentaro Koga, and Kazuhisa Makino, “Deterministic random walks on finite graphs”, Random Struct. Algorithms, vol. 46, No. 4, pp. 739-761, 2015

D Wing-Kin Sung, Kunihiko Sadakane, Tetsuo Shibuya, Abha Belorkar, and Iana Pyrogova, “An O(m log m)-time algorithm for detecting superbubbles”, IEEE/ACM Transactions on Computational Biology and Bioinformatcs, vol. 12, No. 4, pp. 770-777, 2015.

M Toshihiro Akagi and Shin-ichi Nakano, “On r-gatherings on the Line”, Proc. of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015), LNCS, Springer, vol. 9130, pp.25-32, 2015

D Katsuhisa Yamanaka and Shin-Ichi Nakano, “Enumeration, Counting, and Random Generation of Ladder Lotteries”, Proceedings of of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015), LNCS, Springer, vol. 9130, pp.294-303, 2015

M Masayuki Ohzeki and Akihisa Ichiki, “Langevin dynamics neglecting detailed balance condition”, Physical Review E, vol. 92, pp. 012105, 2015

A Takeaki Uno and Yushi Uno, “Mining Preserving Structures in a Graph Sequence”, COCOON, pp. 3-15, 2015

A Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, and Yushi Uno, “Swapping Colored Tokens on Graphs”, WADS, pp. 619-628, 2015

A Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, and Yusuke Suzuki, “A Linear-Time Algorithm for Testing Outer-1-Planarity”, Algorithmica, vol. 72, No. 4, pp. 1033-1054, 2015

A Sang Won Bae, Matias Korman, Yoshio Okamoto, and Haitao Wang, “Computing the L1 geodesic diameter and center of a simple polygon in linear time”, Computational Geometry: Theory and Applications, vol. 48, pp. 495-505, 2015

A Hiro Ito, Atsuki Nagao, and Teagun Park, “Generalized shogi and chess are constant-time tastable”, Proceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library, pp. 1-6, 2015

A Hiro Ito and Shinnosuke Seki, “Computational complexity of inverse word search problem”, Proceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library, pp. 41-44, 2015

A Jakub Gajarský, Michael Lampis, Kazuhisa Makino, Valia Mitsou, and Sebastian Ordyniak, “Parameterized Algorithms for Parity Games”, MFCS, vol. 2, pp. 336-347, 2015

M Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, and Youcef Tebbal, “The complexity of dominating set reconfiguration”, Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015), LNCS, Springer, vol. 9214, pp. 398-409, 2015

M Takashi Shinzato and Muneki Yasuda, “Belief Propagation Algorithm for Portfolio Optimization Problems”, PLoS ONE, vol. 10, No. 8, pp. e0134968, 2015

A M Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, and Xiao Zhou, “Competitive diffusion on weighted graphs”, Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015), LNCS, Springer, vol. 9214, pp. 422-433, 2015

A Naoya Takagi and Atsushi Takizawa, “A Study on the Methods for Estimating the Distribution of Pedestrians in an Underground Mall by Use of Watch Cameras”, Computer Aided Drafting, Design and Manufacturing (CADDM), vol. 25, No. 3, pp. 1-6, 2015

A Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino, “Parameterized Complexity of Sparse Linear Complementarity Problems”, IPEC 2015, pp. 355-364, 2015

D Shinichi Yamagiwa, Koichi Marumo, and Hiroshi Sakamoto, “Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management”, LNCS, Springer, vol. 9495, pp. 1-14, 2015.

D Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto, “Online Self-Indexed Grammar Compression”, LNCS, Springer, vol. 9309, pp. 258-269, 2015

D K. Ishibashi, K. Miyazaki, and K. Yada, “Verification of Effect on Next Purchase When Many Vice Category products are Brought”, Proceedings of KES 2016, pp. 1780-1787, 2015

D Y. Kaneko, S. Miyazaki, and K. Yada, “Visualization System for Shopping path”, Proc. of KES 2015, pp.1772-1779, 2015

D N. Sano, N. Machino, K. Yada, and T. Suzuki, “Recommendation System for Grocery Store Considering Data Sparsity”, Proceedings of KES 2015, pp. 1406-1413, 2015

M Heikki Hyyro, Kazuyuki Narisawa, and Shunsuke Inenaga, “Dynamic edit distance table under a general weighted cost function”, Journal of Discrete Algorithms, vol. 34, pp. 2-17, 2015

M Akiyoshi Shioura and Zaifu Yang, “Equilibrium, Auction, and Generalized Gross Substitutes and Complements”, Journal of Operations Research Society of Japan, vol. 58, No. 4, pp. 410-435, 2015 (open access)

A Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, and Fahimeh Ramezani, “On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets”, Algorithmica, vol. 73, No. 2, pp. 441-459, 2015

D Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura, “Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score”, 8th International Conference on Similarity Search and Applications (SISAP 2015), LNCS, Springer, vol. 9371, pp. 191-203, 2015.

M Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada,“Linear-Time Algorithm for Sliding Tokens on Trees”, Theoretical Computer Science, vol. 600, pp. 132-142, 2015

M Muneki Yasuda, Shun Kataoka, and Kazuyuki Tanaka, “Statistical analysis of loopy belief propagation in random fields”, Physical Review E, vol. 92, Issue 4, pp. 042120, 2015

A Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, and Maria Saumell, “Optimally Bracing Grid Frameworks with Holes”, Theoretical Computer Science, vol. 607, pp. 337-350, 2015

A Yuya Higashikawa, Mordecai J. Golin, and Naoki Katoh, “Multiple sink location problems in dynamic path networks”, Theoretical Computer Science, vol. 607, No. 1, pp. 2-15, 2015

A Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino, “The Linear Complementarity Problems with a Few Variables per Constraint”, Mathematics of Operations Research, vol. 40, No. 4, pp. 1015-1026, 2015

D Yang Li and Tetsuo Shibuya, “Malphite: A Convolutional Neural Network and Ensemble Learning Based Protein Secondary Structure Predictor”, IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 1260-1266, IEEE Press 2015.

D Y. Zuo, K. Yada, and E. Kita, “A Bayesian Network Approach for Predicting Purchase Behavior via Direct Observation of In-store Behavior”, Proceedings of AMBN@JSAI-jsAI, pp. 61-75, 2015

D Z. Li, K. Yada, Why do Retailers End Price Promotion,: A Study on Duration and Profit Effects of Promotion, Proc. of IEEE ICDM Workshop, pp.328-335, 2015.

A Yasushi Kawase, Xin Han, and Kazuhisa Makino, “Proportional Cost Buyback Problem with Weight Bounds”, COCOA 2015, pp. 794-808, 2015

M Akiyoshi Shioura and Zaifu Yang, “Equilibrium, Auction, and Generalized Gross Substitutes and Complements”, Journal of Operations Research Society of Japan, vol. 58, No. 4, pp. 410-435, 2015

A Tasuku Soma and Yuichi Yoshida, “Non-convex Compressed Sensing with the Sum-of-Squares Method”, Proceedings of 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 570-579, 2016

A D M Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno, “A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares”, Computational Geometry: Theory and Applications, vol. 51, pp. 25-39, 2016

A Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, and Yushi Uno, “Folding a paper strip to minimize thickness”, Journal of Discrete Algorithms, vol. 36, pp.18-26, 2016

A Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, and Shin-ichi Tanigawa, “On the edge crossing properties of Euclidean minimum weight Laman graphs”, Computational Geometry: Theory and Applications, vol. 51 , pp. 15-24, 2016

A Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi, “On the treewidth of toroidal grids”, Discrete Applied Mathematics, vol. 198, pp. 303-306, 2016

M Shun Fukuda, Akiyoshi Shioura, and Takeshi Tokuyama, “Buyback Problem with Discrete Concave Valuation Functions”, Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA 2015) , LNCS, Springer, vol. 9499, pp. 72-83, 2015

A Xin Han and Kazuhisa Makino, “Online minimization knapsack problem”, Theoretical Computer Science, vol. 609, pp. 185-196, 2016

A Yusuke Kobayashi and Kenjiro Takazawa,“Randomized Strategies for Cardinality Robustness in the Knapsack Problem”, ANALCO 2016, pp. 25-33, 2016

A D Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida, “Improved approximation algorithms for k-submodular function maximization”, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 404-413, 2016

M Kazutaka Takahashi and Masayuki Ohzeki, “Conflict between fastest relaxation of a Markov process and detailed balance condition”, Physical Review E, vol. 93, pp. 012129, 2016

M Akihisa Ichiki and Masayuki Ohzeki, “Full-order fluctuation-dissipation relation for a class of nonequilibrium steady states”, Physical Review E, vol. 91, pp. 062105, 2015

M Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich, “Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines”, INFORMS Journal on Computing, published online, 2016

M Kazuo Murota, Akiyoshi Shioura, and Zaifu Yang, “Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis”, Discrete Optimization, vol. 19, pp. 36-62, 2016

M Shun Fukuda, Akiyoshi Shioura, and Takeshi Tokuyama,“Buyback Problem with Discrete Concave Valuation Functions”, Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA 2015) , LNCS, Springer, vol. 9499, pp. 72-83, 2015

M Yohei Ueki, Kazuyuki Narisawa, and Ayumi Shinohara, “A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions”, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), pp. 108-115, January 2016

M Diptarama, Yohei Ueki, Kazuyuki Narisawa, and Ayumi Shinohara, “KMP Based Pattern Matching Algorithms for Multi-track Strings”, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), pp.100-107, January 2016

A Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, and Adnan Sljoka, “Characterizing Redundant Rigidity and Redundant Global Rigidity of Body-Hinge Graphs”, Information Processing Letters, vol. 116, No. 2, pp. 175-178, 2016

A Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, and Haitao Wang, “Computing the L1 Geodesic Diameter and Center of a Polygonal Domain”, Proceedings of 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016), pp. 14:1-14:14, 2016

M Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich, “Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines”, INFORMS Journal on Computing , published online, 2016 (open access)

M Kazuo Murota, Akiyoshi Shioura, Zaifu Yang, “Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis”, Discrete Optimization, vol. 19, pp. 36-62, 2016

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

D N. Sano and K. Yada, “The Influence of Sales Areas and Bargain Sales on Customer Behavior in a Grocery Store”, Neural Computing and Applications, vol. 26, Issue 2, pp. 355-361, 2015

M Chako Takahashi and Muneki Yasuda, “Mean-Field Inference in Gaussian Restricted Boltzmann Machine”, Journal of the Physical Society of Japan, vol. 85, No. 3, pp. 034001, 2016

D Dominik Koppl and Kunihiko Sadakane. Lempel-Ziv Computation In Compressed Space (LZ-CICS), Proceedings of IEEE Data Compression Conference (DCC), 2016.

D Takuya Masaki and Takuya Kida, “Online Grammar Transformation based on Re-Pair Algorithm”, In Proceedings of Data Compression Conference 2016 (DCC2016), March, 2016

D Katsuhisa Yamanaka and Shin-Ichi Nakano, “Uniformly Random Generation of Floorplans”, IEICE TRANS. INF.& SYST., Vol. E99-D, No. 3, 2016