| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== 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.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]