| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo) Secretary: Takehiro Ito (Tohoku Univ.), Akinori Kawachi (Tokyo Inst. of Tech.) DATE: Fri, Oct 21, 2011 10:00 - 17:00 PLACE: 401 Seminar Room, Aoba Memorial Hall, Aobayama Campus, Tohoku University(Aramaki aza Aoba, Aoba-ku, Sendai, 980-8579, Japan. Directions to Aobayama Campus ( http://www.eng.tohoku.ac.jp/english/map/?menu=direction_aobayama ), Directions to Aoba Memorial Hall ( http://www.eng.tohoku.ac.jp/english/map/?menu=campus&area=c&build=03 ). Prof. Akiyoshi Shioura (Tohoku Univ.)) TOPICS: ---------------------------------------- Fri, Oct 21 (10:00 - 17:00) ---------------------------------------- (1) 10:00 - 10:35 Memory-Constrained Algorithms for Shortest Path Problem Tetsuo Asano (JAIST), Benjamin Doerr (MPI) (2) 10:35 - 11:10 Fast Algorithm for Finding a Graph Node with High Closeness Centrality Koji Tabata, Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.) (3) 11:10 - 11:45 An Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem Hiroaki Nakanishi, Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) ----- Lunch ( 85 min. ) ----- (4) 13:10 - 14:10 [Fellow Memorial Lecture] Personal View on Research in Computational Complexity Theory Osamu Watanabe (Tokyo Tech) ----- Break ( 15 min. ) ----- (5) 14:25 - 15:00 Complexity Theory for Operators in Analysis Akitoshi Kawamura (Univ. of Tokyo), Stephen Cook (Univ. of Toronto) (6) 15:00 - 15:35 Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo (Univ. of Perugia), Michael Kaufmann (Univ. of Tuebingen), Giuseppe Liotta (Univ. of Perugia), Yoshio Okamoto (JAIST), Andreas Spillner (Univ. of Greifswald) ----- Break ( 15 min. ) ----- (7) 15:50 - 16:25 Memory Compression Wing-Kin Sung (NUS), Kunihiko Sadakane (NII), Jesper Jansson (Ochanomizu U.) (8) 16:25 - 17:00 Maximization of Gross Substitutes Utility Function under Budget Constraints Akiyoshi Shioura (Tohoku Univ.) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Dec 16, 2011: Nagoya Univ. [Tue, Oct 11] # SECRETARY: Takehiro ITO Graduate School of Information Sciences, Tohoku University. Aramaki aza Aoba 6-6-05, Aoba-ku Sendai 980-8579, Japan Email:      ecei     Last modified: 2011-08-22 18:08:18 |
Notification: Mail addresses are partially hidden against SPAM.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]