What’s New

Joint Seminar with JST ERATO Kawarabayashi Project & ELC was held.
Center for Exploring the Limits of Computation (CELC) is now open.
ELC Mini-Workshop (C02) (11/12 – 11/13) was held.
ELC Seminar (Kazuhisa Seto) was held.
News Letter vol. 1 was posted.
ELC Seminar (Laszlo Egri) was held.
ELC Mini-Workshop (B02, B03) (10/28 – 10/29) was held.
ELC Seminar (Lance Fortnow) was held.
PD announcement
Autumn School on Cryptography (9/24 – 9/27) was held.
Autumn School on Computational Complexity (9/24 – 9/26) was held.
T. Tokuyama became a fellow of IEICE.

The Institute of Electronics, Information and Communication Engineers, Fellow (Information and Systems Society)
– Takeshi Tokuyama (B03)
– For his research “Innovation of Algorithm Theory by Exploring Geometric Structures.”

ELC Mini-Workshop (B01) (9/5 – 9/7) was held.
Invited talk was given in Technical Committee on COMP of IEICE.
Y. Okamoto received OR Research Encourage Award.

The Operations Research Society of Japan, Research Encourage Award
– Yoshio Okamoto (B01)
– For his research “The Geodesic Diameter of Polygonal Domains,” “A Polynomial-time-delay Polynomial-space Algorithm for Enumeration Problems in Multi-criteria Optimization” and “Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem.”

Y. Kobayashi received OR Research Encourage Award.

The Operations Research Society of Japan, Research Encourage Award
– Yusuke Kobayashi (A01)
– For his papers “On Shortest Disjoint Paths in Planar Graphs,” “An Improved Algorithm for the Half-disjoint Paths Problem ” and “Breaking O(n1/2)-approximation Algorithms for the Edge-disjoint Paths Problem with Congestion Two.”

Preliminary Meeting was held.
The ELC web site is now open.
To the page top