|
|
| Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Vice Chair |
|
Hirotaka Ono (Nagoya Univ) |
| Secretary |
|
Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.) |
| Assistant |
|
Yota Otachi (Nagoya Univ) |
|
| Conference Date |
Sun, Mar 6, 2022 10:00 - 18:00 |
| Topics |
|
| Conference Place |
Online |
| Announcement |
Please register to join the meeting.
https://forms.gle/P3m6jdpvsHKupWdM6 |
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) |
| Registration Fee |
This workshop will be held as the IEICE workshop in fully electronic publishing. Registration fee will be necessary except the speakers and participants other than the participants to workshop(s) in non-electronic publishing. See the registration fee page. We request the registration fee or presentation fee to participants who will attend the workshop(s) on COMP. |
Sun, Mar 6 AM
10:00 - 18:00 |
| (1) |
10:00-10:30 |
An Ambiguity Hierarchy of Weighted Context-free Grammars  COMP2021-31 |
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki (Nagoya Univ.) |
| (2) |
10:30-10:50 |
EXPTIME-Completeness of Generalized Tsume-Chushogi COMP2021-32 |
Akihiro Uejima, Yuya Kiba, Junichi Omori, Masaaki Sato (Osaka Electro-Communication Univ.) |
| (3) |
10:50-11:20 |
On properties of Kirkman schedules applied the partial team swap COMP2021-33 |
Yusuke Kashiwagi (Seikei Univ) |
| |
11:20-13:30 |
Lunc Break ( 130 min. ) |
| (4) |
13:30-14:30 |
[Invited Talk]
Monotone edge flips to an orientation of maximum edge-connectivity `a la Nash-Williams COMP2021-34 |
Takehiro Ito (Tohoku Univ.), Yuni Iwamasa (Kyoto Univ.), Naonori Kakimura (Keio Univ.), Naoyuki Kamiyama (Kyushu Univ.), Yusuke Kobayashi (Kyoto Univ.), Shun-ichi Maezawa (UEC), Yuta Nozaki (Hiroshima Univ.), Yoshio Okamoto (UEC), Kenta Ozeki (YNU) |
| |
14:30-14:45 |
Break ( 15 min. ) |
| (5) |
14:45-15:45 |
[Invited Talk]
Is There a Strongest Die in a Set of Dice with the Same Mean Pips? COMP2021-35 |
Shang Lu, Shuji Kijima (Kyushu Univ.) |
| |
15:45-16:00 |
Break ( 15 min. ) |
| (6) |
16:00-16:30 |
Enumerating Labeled Graphs Under Given Constraints Using Answer Set Programming COMP2021-36 |
Yu Nakahata (NAIST) |
| (7) |
16:30-17:00 |
Fixed-parameter tractability of linear extension diameter COMP2021-37 |
Tesshu Hanaka (Nagoya Univ), Yasuaki Kobayashi (Kyoto Univ) |
| (8) |
17:00-17:30 |
On Approximation of Power Bounded Degree Deletion COMP2021-38 |
Kento Mukae, Toshihiro Fujito (TUT) |
| (9) |
17:30-18:00 |
Collective Human Intelligence Genome
-- Creation of Genome and Receiving Procedures -- COMP2021-39 |
Kumon Tokumaru (Writer) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Ei Ando
Senshu University
Address: 2-1-1, Tama-Ku, Kawasaki, Kanagawa, 214-8580
E- : an  ei isc nshu-u |
Last modified: 2022-02-16 14:52:39
|