|
|
| Chair |
|
Keio Imai (Chuo Univ.) |
| Vice Chair |
|
Hiroo Ito (Univ. of Electro-Comm.) |
| Secretary |
|
Akitoshi Kawamura (Univ. of Tokyo), Jinhee Jon (Tohoku Univ.) |
|
| Conference Date |
Mon, Mar 10, 2014 09:20 - 18:00 |
| Topics |
|
| Conference Place |
|
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Mon, Mar 10 AM
09:20 - 12:20 |
| (1) |
09:20-09:45 |
The Automatically Networking and Developing Intelligence
-- The Network Requirements Analysis of Individual and Human Intelligence based on Digital Language --  COMP2013-60 |
Kimiaki Tokumaru (System Engineer) |
| (2) |
09:45-10:05 |
Quantum-Advised Algorithms for Biased Oracles COMP2013-61 |
Akinori Kawachi (Tokyo Inst. of Tech.) |
| (3) |
10:05-10:30 |
On the hardness of the classical simulation of the DQC1 model COMP2013-62 |
Tomoyuki Morimae (Gunma Univ.), Keisuke Fujii (Kyoto Univ.), Joseph Fitzsimons (SUTD) |
| (4) |
10:30-10:55 |
Quantum Commuting Circuits and Complexity of Ising Partition Functions COMP2013-63 |
Keisuke Fujii (Kyoto Univ.), Tomoyuki Morimae (Gunma Univ.) |
| |
10:55-11:05 |
Break ( 10 min. ) |
| (5) |
11:05-11:30 |
A Heuristic for Quickest Transshipment Problem and its Application to Evacuation Planning COMP2013-64 |
Akio Ohta (Kyoto Univ.), Naoyuki Kamiyama (Kyusyu Univ.), Atsushi Takizawa (Osaka City Univ.), Naoki Katoh (Kyoto Univ.) |
| (6) |
11:30-11:55 |
Redundancy of Rigidity of Convex Polyhedra under the Panel-Hinge Framework Model COMP2013-65 |
Yoshihiko Ito (Kyoto Univ.), Sergey Bereg (Univ. of Texas), Yuya Higashikawa, Naoki Katoh (Kyoto Univ.) |
| (7) |
11:55-12:20 |
Enumeration of neighborly polytopes and oriented matroids COMP2013-66 |
Hiroyuki Miyata (Tohoku Univ.), Arnau Padrol (Free Univ. of Berlin) |
| |
12:20-13:20 |
Break ( 60 min. ) |
Mon, Mar 10 PM
13:20 - 18:00 |
| (8) |
13:20-14:05 |
[Fellow Memorial Lecture]
VLSI design and Big data - When quantities change quality COMP2013-67 |
Koichi Wada (Hosei U) |
| |
14:05-14:15 |
Break ( 10 min. ) |
| (9) |
14:15-14:40 |
Randomized consensus algorithm using MRSW registers under oblivious adversary COMP2013-68 |
Satoru Nakajima, Michiko Inoue (NAIST) |
| (10) |
14:40-15:05 |
On Complexity of Distributed Diameter Approximation COMP2013-69 |
Taisuke Izumi (Nagoya Inst. of Tech.), Roger Wattenhofer (ETH Zurich) |
| (11) |
15:05-15:30 |
Safely-converging self-organization of a BFS tree with many leaves in virtual grid networks COMP2013-70 |
Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ) |
| |
15:30-15:40 |
Break ( 10 min. ) |
| (12) |
15:40-16:05 |
Amoeba-inspired Algorithm and Its Realization Using Nanodevice COMP2013-71 |
Hiroyoshi Miwa (Kwansei Gakuin Univ.), Mashashi Aono (Tokyo Tech/JST), Makoto Naruse (NICT), Seiya Kasai (Hokkaido Univ.) |
| (13) |
16:05-16:30 |
Flip-Based Computation of Reeb Graphs for Triangular Meshes COMP2013-72 |
Masaki Moriguchi, Keiko Imai (Chuo Univ.) |
| (14) |
16:30-16:50 |
Constant-time Delay Generation of Based Plane Triangulations COMP2013-73 |
Jun-ichi Koide, Katsuhisa Yamanaka, Takashi Hirayama, Yasuaki Nishitani (Iwate Univ.) |
| |
16:50-16:55 |
Closing ( 5 min. ) |
| (15) |
16:55-18:00 |
Visit to the Illusion Museum, Meiji University |
| Announcement for Speakers |
| General Talk | Each speech will have 20 minutes for presentation and 5 minutes for discussion. |
| General Talk (ショート) | Each speech will have 15 minutes for presentation and 5 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Akitoshi Kawamura
Department of Computer Science,
University of Tokyo,
7-3-1 Hongo, Bunkyo-ku,
Tokyo, Japan 113-8656
E- :      is su-  |
Last modified: 2014-01-13 21:31:48
|