===============================================
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:
Thu, Apr 24, 2014 10:20 - 16:25
PLACE:
TOPICS:
----------------------------------------
Thu, Apr 24 AM (10:20 - 11:30)
----------------------------------------
(1) 10:20 - 10:55
Thin strip graphs
Yota Otachi (JAIST), Akitoshi Kawamura (Univ. of Tokyo), Hidehiro Shinohara (Tohoku Univ.), Takashi Hayashi, Koichi Yamazaki (Gunma Univ.)
(2) 10:55 - 11:30
Swapping Labeled Tokens on Graphs
Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takehiro Ito (Tohoku Univ.), Jun Kawahara (NAIST), Masashi Kiyomi (Yokohama City Univ.), Yoshio Okamoto (Univ. of Electro-Comm.), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Kei Uchizawa (Yamagata Univ.), Takeaki Uno (NII)
----- Break ( 100 min. ) -----
----------------------------------------
Thu, Apr 24 PM (13:10 - 16:25)
----------------------------------------
(3) 13:10 - 13:45
A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings
Rumi Ito, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
(4) 13:45 - 14:20
A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits.
Kazuyuki Amano, Atsushi Saito (Gunma Univ.)
(5) 14:20 - 14:55
Reconfiguration of Dominating Sets
Akira Suzuki (Tohoku Univ.), Amer Mouawad, Naomi Nishimura (Univ. of Waterloo)
----- Break ( 20 min. ) -----
(6) 15:15 - 15:50
Improved Bounds for Online $k$-Frame Throughput Maximization in Network Switches
Koji Kobayashi (NII), Jun Kawahara (NAIST), Shuichi Miyazaki (Kyoto Univ.)
(7) 15:50 - 16:25
Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items
Kazuo Murota (Univ. of Tokyo), Akiyoshi Shioura (Tohoku Univ.), Zaifu Yang (Univ. of York)
# 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, 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: issu-
Last modified: 2014-02-19 10:59:10
|
Notification: Mail addresses are partially hidden against SPAM.
|