| 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: Toshimitsu Masuzawa (Osaka Univ.) Vice Chair: Hirotaka Ono (Nagoya Univ) Secretary: Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.) Assistant: Yota Otachi (Nagoya Univ) DATE: Sun, Mar 6, 2022 10:00 - 18:00 PLACE: Online TOPICS: ---------------------------------------- Sun, Mar 6 AM (10:00 - 18:00) ---------------------------------------- (1) 10:00 - 10:30 An Ambiguity Hierarchy of Weighted Context-free Grammars Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki (Nagoya Univ.) (2) 10:30 - 10:50 EXPTIME-Completeness of Generalized Tsume-Chushogi 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 Yusuke Kashiwagi (Seikei Univ) ----- 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 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) ----- 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? Shang Lu, Shuji Kijima (Kyushu Univ.) ----- Break ( 15 min. ) ----- (6) 16:00 - 16:30 Enumerating Labeled Graphs Under Given Constraints Using Answer Set Programming Yu Nakahata (NAIST) (7) 16:30 - 17:00 Fixed-parameter tractability of linear extension diameter Tesshu Hanaka (Nagoya Univ), Yasuaki Kobayashi (Kyoto Univ) (8) 17:00 - 17:30 On Approximation of Power Bounded Degree Deletion Kento Mukae, Toshihiro Fujito (TUT) (9) 17:30 - 18:00 Collective Human Intelligence Genome -- Creation of Genome and Receiving Procedures -- Kumon Tokumaru (Writer) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. # CONFERENCE ANNOUNCEMENT: - Please register to join the meeting. https://forms.gle/P3m6jdpvsHKupWdM6 === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Thu, May 19, 2022 - Fri, May 20, 2022 (tentative): Online [Wed, Mar 16] # SECRETARY: Ei Ando Senshu University Address: 2-1-1, Tama-Ku, Kawasaki, Kanagawa, 214-8580 E-mail: an   ei isc nshu-u Last modified: 2022-02-16 14:52:39 |
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]