ken-system: Advance Program

IEICE Technical Committee Submission System
Advance Program

Online Proceedings
[Sign in]
Tech. Rep. Archives

===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Keio Imai (Chuo Univ.) Vice Chair: Hiroo Ito (Univ. of Electro-Comm.)
Secretary: Akitoshi Kawamura (Univ. of Tokyo), Jinhee Jon (Tohoku Univ.)

DATE:
Mon, Mar 10, 2014 09:20 - 18:00

PLACE:

TOPICS:

----------------------------------------
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 --
Kimiaki Tokumaru (System Engineer)

(2) 09:45 - 10:05
Quantum-Advised Algorithms for Biased Oracles
Akinori Kawachi (Tokyo Inst. of Tech.)

(3) 10:05 - 10:30
On the hardness of the classical simulation of the DQC1 model
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
Keisuke Fujii (Kyoto Univ.), Tomoyuki Morimae (Gunma Univ.)

----- Break ( 10 min. ) -----

(5) 11:05 - 11:30
A Heuristic for Quickest Transshipment Problem and its Application to Evacuation Planning
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
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
Hiroyuki Miyata (Tohoku Univ.), Arnau Padrol (Free Univ. of Berlin)

----- 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
Koichi Wada (Hosei U)

----- Break ( 10 min. ) -----

(9) 14:15 - 14:40
Randomized consensus algorithm using MRSW registers under oblivious adversary
Satoru Nakajima, Michiko Inoue (NAIST)

(10) 14:40 - 15:05
On Complexity of Distributed Diameter Approximation
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
Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ)

----- Break ( 10 min. ) -----

(12) 15:40 - 16:05
Amoeba-inspired Algorithm and Its Realization Using Nanodevice
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
Masaki Moriguchi, Keiko Imai (Chuo Univ.)

(14) 16:30 - 16:50
Constant-time Delay Generation of Based Plane Triangulations
Jun-ichi Koide, Katsuhisa Yamanaka, Takashi Hirayama, Yasuaki Nishitani (Iwate Univ.)

----- Closing ( 5 min. ) -----

(15) 16:55 - 18:00
Visit to the Illusion Museum, Meiji University

# Information for speakers
General Talk will have 20 minutes for presentation and 5 minutes for discussion.
General Talk (ショート) will have 15 minutes for presentation and 5 minutes for discussion.

=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Thu, Apr 24, 2014: Tohoku University [Wed, Feb 5]
Fri, Jun 13, 2014 - Sat, Jun 14, 2014: Matsuyama, Ehime [Mon, Apr 14]

# SECRETARY:
Akitoshi Kawamura
Department of Computer Science,
University of Tokyo,
7-3-1 Hongo, Bunkyo-ku,
Tokyo, Japan 113-8656
E-mail: