Presentation Award

LA/EATCS-Japan Presentation Award

• [2025] Tonan Kamata (Japan Advanced Institute of Science and Technology), Title: Dudeney's Dissection is Optimal
• [2025 (Student Award)] Tatsuhiro Suga (Tohoku University), Title: Induced Subgraph Isomorphism Reconfiguration Under Extended Reconfiguration Rules
• [2024] Nobutaka Shimizu (Tokyo Institute of Technology), Title: Analysis of Voting Process from Martingale Concentration
• [2024 (Student Award)] Takumi Shiota (Kyushu Institute of Technology), Title: Counting the Number of Non-overlapping Edge Unfoldings in Convex Regular Faced Polyhedra
• [2023] Nobutaka Shimizu (Tokyo Institute of Technology), Title: Hardness Self-Amplification
• [2023 (Student Award)] Soh Kumabe (The University of Tokyo), Title: Lipschitz Continuous Algorithms for Graph Problems
• [2022] Jun Kawahara (Kyoto University), Title: On an efficient solver for combinatorial reconfiguration problems using ZDDs
• [2022 (Student Award)] Eiichiro Sato (The University of Tokyo), Title: Linear-Time Combinatorial Approximation Algorithms for MAX CUT in Sparse Graphs
• [2021] M. Goto (University of Tokyo), Title: Spanning trees with the maximum number of leaves of grid graphs
• [2021 (Student Award)] K. Kagaya (Maebashi Institute of Technology), Title: NP-completeness of k Generalized Lunar Lockout Variant
• [2020] Y. Sudo (Osaka University), Title: Time-optimal Leader Election in Population Protocols
• [2020 (Student Award)] T. Oki (University of Tokyo), Title: A generalized matrix-tree theorem for Pfaffian pairs
• [2019] K. Uchizawa (Yamagata University), Title: Energy and Depth of Threshold Circuits Computing Parity Function
• [2019 (Student Award)] M. Funakoshi (Kyushu University), Title: Enumerating Maximal Palindromes of a Trie
• [2018] S. Seki (University of Electro-Communications, Tokyo), Title: Proving Turing Universality of Oritatami Co-transcriptional Folding
• [2018] C. Iwamoto (Hiroshima University), Title: Herugolf is NP-Complete
• [2018] Y. Otachi (Kumamoto University), Title: Space-Efficient Algorithms for Longest Increasing Subsequence
• [2018 (Student Award)] H. Konno (Tohoku University), Title: Colored Token Swapping Problem on Graphs
• [2017] Y. Otachi (JAIST), Title: A Faster Parameterized Algorithm for Pseudoforest Deletion
• [2017 (Student Award)] Y. Nakashima (Kyushu University), Title: Lyndon < 2 ~LZ77 Theorem
• [2016] Y. Yamauchi (Kyushu University), Title: Pattern Formation by Oblivious Synchronous Mobile Robots in the Three Dimensional Space
• [2016 (Student Award)] S. Hirahara (The University of Tokyo), Title: Limits of Minimum Circuit Size Problem as Oracle
• [2015] H. Imai (University of Tokyo), Title: Solving a Max Cut Benchmark by an Optimization Solver
• [2015] A. Ishida (Tokyo Institute of Technology), Title: Non-interactive Zero-Knowledge Proof Systems for Disavowal and Its Applications
• [2015 (Student Award)] Y. Nakashima (Kyushu University), Title: Lyndon LZ77 Conjecture
• [2014] A. Kawamura (University of Tokyo), Title: Weight balancing on boundaries and skeletons
• [2014 (Student Award)] M. Shigeta (Gumna University), Title: Ordered Biclique Partitions and Communication Complexity Problems
• [2013] T. Kihara (Japan Advanced Insitute of Science and Technology), Title: An application of Computability Theory to the decomposability problem on Borel functions
• [2013 (Student Award)] Y. Mihara (Kyushu University), Title: Randomized Approximate Counting of Forests and Connected Spanning Subgraphs
• [2013 (Student Award)] H. Ota (The University of Tokyo), Title: Relativizing Log-space Oracle Hierarchy
• [2012] A. Fujiyoshi (Ibaraki University), Title: Minimum-Cost Bounding-Box Cover Problem and Its Application to Chemical Structure Formula OCR
• [2012 (Student Award)] T. Kobayashi (Saitama University), Title: Minimum Enclosing Rectangle with Fixed Aspect Ratio
• [2011] T. Horiyama (Saitama University), Title: Edge-Developments of Platonic Solids Never Overlap
• [2010] Y. Okamoto (Tokyo Institute of Technology), Title: Minimum and maximum against k lies
• [2009] R. Uehara (Japan Advanced Institute of Science and Technology), Title: Complexity of Pleats Folding
• [2008] C. Iwamoto (Hirosima University), Title: Reconstruction of unicolored domino tilings of degree five from orthogonal projections
• [2007] K. Xagawa (Tokyo Institute of Technology), Title: A lattice-based cryptosystem and proof of knowldge on its secret key
• [2006] R. Hayashi (Tokyo Institute of Technology), Title: University anonymizable public-key encryption
• [2005] Y. Miyamoto (Sophia University), Title: Perfectness and imperfectness of unit disk graphs on triangular lattice points
• [2003] Z. Z. Chen (Tokyo Denki University), Title: Improved algorithms for 2-interval scheduling and NMR spectral peak assignment

LA Presentation Award

• [2002] T. Ito (Tohoku University), Title: Algorithms for multicolorings of partial k-trees