|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) |
|
| Conference Date |
Thu, Apr 22, 2010 10:00 - 17:05 |
| Topics |
|
| Conference Place |
Biwako-Kusatsu Campus, Ritsumeikan University |
| Address |
1-1-1 Noji Higashi, Kusatsu, Shiga 525-8577, Japan |
Contact
Person |
Prof. Shigeru Yamashita |
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) |
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  COMP2010-1 |
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 COMP2010-2 |
Shuji Kijima (Kyushu Univ), Yoshio Okamoto (Tokyo Inst. of Tech.), Takeaki Uno (NII) |
| (3) |
11:10-11:45 |
Averaging Techniques for Competitive Auctions COMP2010-3 |
Takayuki Ichiba (Nomura Research Institute), Kazuo Iwama (Kyoto Univ.) |
| |
11:45-13:15 |
Lunch Break ( 90 min. ) |
| (4) |
13:15-13:50 |
Complete classification of small realizable oriented matroids COMP2010-4 |
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 COMP2010-5 |
Shinya Anzai, Jinhee Chun, Ryosei Kasai (Tohoku Univ.), Matias Korman (Univ. Libre de Bruxelles), Takeshi Tokuyama (Tohoku Univ.) |
| |
14:25-14:35 |
Break ( 10 min. ) |
| (6) |
14:35-15:10 |
Transposition Invariant Fully Compressed Pattern Matching Algorithm COMP2010-6 |
Wataru Matsubara, Ayumi Shinohara (Tohoku Univ.) |
| (7) |
15:10-15:45 |
Elementary Formal System with Nonterminal Symbols COMP2010-7 |
Tomohiko Koide, Ayumi Shinohara (Tohoku Univ.) |
| |
15:45-15:55 |
Break ( 10 min. ) |
| (8) |
15:55-16:30 |
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings COMP2010-8 |
Takuro Fukunaga (Kyoto Univ.) |
| (9) |
16:30-17:05 |
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees COMP2010-9 |
Hiroshi Hirai (Kyoto Univ.) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
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
|