| 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: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.) Secretary: Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) DATE: Fri, Mar 12, 2010 09:05 - 17:00 PLACE: National Institute of Informatics, Rooms 2008, 2009 on the 20th Floor(2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430 Japan. Tokyo Metro Hanzomon Line / Toei Mita Line / Toei Shinjuku Line "JIMBOCHO" Exit A8, A9 Toyko Metro Tozai Line"TAKEBASHI"Exit 1b 3-5 minutes walk from the stations. http://www.nii.ac.jp/en/access/. Prof. Takeaki Uno) TOPICS: ---------------------------------------- Fri, Mar 12 (09:05 - 17:00) ---------------------------------------- (1) 09:05 - 09:40 NP-Completeness and Enumeration of Number Link Puzzle Kouichi Kotsuma, Yasuhiko Takenaga (Univ. of Electro-Comm.) (2) 09:40 - 10:15 Bayesian Joint Optimization for Matrix Factorization and Clustering Tikara Hosino (Nihon Unisys, Ltd.) (3) 10:15 - 10:50 Note on Optimal Path for an Electric Vehicle Kimikazu Kato (Nihon Unisys, Ltd.) ----- Break ( 10 min. ) ----- (4) 11:00 - 11:35 Deterministic Constant-Work-Space Algorithms for two dimensional Linear Programming Tetsuo Asano (JAIST), Danny Chen (Univ. of Notre Dame), Takeshi Tokuyama (Tohoku Univ.) (5) 11:35 - 12:10 On the Geodesic Diameter of Polygonal Domains Sang Won Bae (POSTECH), Matias Korman (Universite Libre de Broxelles, Belgium), Yoshio Okamoto (Tokyo Inst. of Tech.) ----- Lunch Break ( 70 min. ) ----- (6) 13:20 - 13:55 On the standard local search for the independent set problem on d-claw free graphs Kazuyuki Kitayama, Toshihiro Fujito (Toyohashi Univ. of Tech.) (7) 13:55 - 14:30 Algorithm for detecting topological information in sensor network Ryota Narita, Takeshi Tokuyama (Tohoku Univ) ----- Break ( 10 min. ) ----- (8) 14:40 - 15:40 [Invited Talk] Inverse Rendering for Computer Graphics Imari Sato (NII) ----- Break ( 10 min. ) ----- (9) 15:50 - 16:25 Online graph exploration algorithms for cycles and trees by multiple number of searchers Yuya Higashikawa, Naoki Katoh, Shin-ichi Tanigawa (Kyoto Univ.), Stefan Langerman (ULB) (10) 16:25 - 17:00 Time and Space Efficient Graph Exploration by a Mobile Agent Using Whiteboard Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. Invited Talk will have 50 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Thu, Apr 22, 2010: Ritusmeikan University, Biwako-Kusatsu Campus [Thu, Feb 18] Wed, May 19, 2010: Japan Advanced Institute of Science and Technology [Wed, Mar 17] Fri, Jun 25, 2010: Tokyo Tech [Fri, Apr 9] # SECRETARY: Yoshio Okamoto Graduate School of Information Science and Engineering Tokyo Institute of Technology 2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo Phone: +81-3-5734-3871 Email:     is    Last modified: 2010-01-22 18:57:28 |
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]