===============================================
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:
Thu, Apr 22, 2010 10:00 - 17:05
PLACE:
Biwako-Kusatsu Campus, Ritsumeikan University(1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, Japan. Prof. Shigeru Yamashita)
TOPICS:
----------------------------------------
Thu, Apr 22 (10:00 - 17:05)
----------------------------------------
(1) 10:00 - 10:35
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs
Toru Hasunuma (Univ. Tokushima), Toshimasa Ishii (Otaru Univ. Commerce), Hirotaka Ono (Kyushu Univ.), Yushi Uno (Osaka Pref. Univ.)
(2) 10:35 - 11:10
Counting the number of dominating sets in graph classes
Shuji Kijima (Kyushu Univ), Yoshio Okamoto (Tokyo Inst. of Tech.), Takeaki Uno (NII)
(3) 11:10 - 11:45
Averaging Techniques for Competitive Auctions
Takayuki Ichiba (Nomura Research Institute), Kazuo Iwama (Kyoto Univ.)
----- Lunch Break ( 90 min. ) -----
(4) 13:15 - 13:50
Complete classification of small realizable oriented matroids
Hiroyuki Miyata, Sonoko Moriyama (Tokyo Univ.), Komei Fukuda (ETH Zurich)
(5) 13:50 - 14:25
Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux
Shinya Anzai, Jinhee Chun, Ryosei Kasai (Tohoku Univ.), Matias Korman (Univ. Libre de Bruxelles), Takeshi Tokuyama (Tohoku Univ.)
----- Break ( 10 min. ) -----
(6) 14:35 - 15:10
Transposition Invariant Fully Compressed Pattern Matching Algorithm
Wataru Matsubara, Ayumi Shinohara (Tohoku Univ.)
(7) 15:10 - 15:45
Elementary Formal System with Nonterminal Symbols
Tomohiko Koide, Ayumi Shinohara (Tohoku Univ.)
----- Break ( 10 min. ) -----
(8) 15:55 - 16:30
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
Takuro Fukunaga (Kyoto Univ.)
(9) 16:30 - 17:05
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
Hiroshi Hirai (Kyoto 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:
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-04-09 22:41:30
|
Notification: Mail addresses are partially hidden against SPAM.
|