Presentation Award

the EATCS/LA Presentation Award

• [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