IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev IPSJ-AL Conf / Next IPSJ-AL Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

Special Interest Group on Algorithms (IPSJ-AL)

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)

Tue, Sep 1, 2020 10:30 - 17:00
Wed, Sep 2, 2020 10:00 - 12:00



Tue, Sep 1 AM (10:30 - 12:00)

(1) 10:30 - 11:00
鳥谷部 直弥(北海道大学),○喜田 拓也(北海学園大学)

(2) 11:00 - 11:30
[AL] Sorting by Five Prefix Reversals
Tetsuya Araki (Gunma University), Takashi Horiyama (Hokkaido University), Shin-ichi Nakano (Gunma University), Yoshio Okamoto (The University of Electro-Communications), Yota Otachi (Nagoya University), Ryuhei Uehara (Japan Advanced Institute of Science and Technology), Takeaki Uno (National Institute of Informatics), ○Katsuhisa Yamanaka (Iwate University)

(3) 11:30 - 12:00
○隈部 壮(東京大学)

Tue, Sep 1 PM (13:10 - 17:00)

(4) 13:10 - 14:10
[COMP][Invited Talk] Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs
○Takuro Fukunaga(Chuo Univ.)

(5) 14:10 - 14:40
Minmax regret 1-sink problem with parametric weights Yuki Tokuni (Kwansei Gakuin Univ.), Naoki Katoh, 〇Junichi Teruyama, Yuya Higashikawa, Tetsuya Fujie (Univ. of Hyogo)

(6)/COMP 14:40 - 15:10
Complexity of Colored Token Shifting on Graphs
Sai Kwon Kham, Ryuhei Uehara (JAIST)

----- Break ( 20 min. ) -----

(7) 15:30 - 16:00
[AL] A Unified Approach for Designing Succinct Navigational Oracles for Families of Intersection Graphs on Circle
Hueseyin Acan (Drexel University, United States), Sankardeep Charkraborty (National Institute of Informatics, Japan), Seungbum Jo (Chungbuk National University, South Korea), ○Kei Nakashima, Kunihiko Sadakane (The University of Tokyo, Japan), Srinivasa Rao Satti (Seoul National University, South Korea)

(8) 16:00 - 16:30
Efficient enumeration of minimal multiway cuts
○Kazuhiro Kurita (Hokkaido University), Yasuaki Kobayashi (Kyoto University)

(9) 16:30 - 17:00
A computation method of minimum-comparison sorting network using BDD
○Kensuke Onishi (Tokai University), Takeaki Uno (National Institute of Informatics)

Wed, Sep 2 AM (10:00 - 12:00)

(10)/COMP 10:00 - 10:30
Procedure to Receive Linguistic Information
-- To construct Common Human Intelligence --
Kumon Tokumaru (Writer)

(11)/COMP 10:30 - 11:00
Uniform Bipartition in Population Protocol Model over Arbitrary Communication Networks
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue (NAIST), Sebastien Tixeuil (Sorbonne Universite)

(12)/COMP 11:00 - 11:30
Tree-Based Asynchronous Data Transmission with Delay for Healthcare Sensor Networks
Susumu Shibusawa (Ibaraki Univ.), Toshiya Watanabe (NIT, Gunma College)

(13)/COMP 11:30 - 12:00
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis?
Tomoyuki Yamakami (U of Fukui)

# Information for speakers
General Talk will have 25 minutes for presentation and 5 minutes for discussion.

- This workshop will be held in conjunction with FIT2020 ( ). Please take care about registration procedure.
- If you attend FIT2020, you can also attend this workshop. Please register for FIT2020 from the FIT2020 page.
- If you attend only this workshop and you are not a student, please execute the following two procedures.
1. Register for the workshop from this system. The registration fee is 2000JPY for members and 3000JPY for non-members. If you have made an annual registration, you do not have to do this procedure.
2. Register for "the workshop only" from the FIT2020 page. This procedure is necessary to access Zoom.
- If you are a student, please register for FIT2020 from the FIT2020 page. The registration fee is free.

=== Special Interest Group on Algorithms (IPSJ-AL) ===

Wed, Nov 25, 2020 - Thu, Nov 26, 2020: Online [Tue, Sep 15]

=== Technical Committee on Theoretical Foundations of Computing (COMP) ===

Fri, Oct 23, 2020: Osaka Univ. [Tue, Aug 18]
Fri, Dec 4, 2020: Online [Fri, Oct 16]

Fukuhito Ooshita
Nara Institute of Science and Technology
Address: Takayama 8916-5, Ikoma, Nara 630-0192, Japan
E-mail: f-oosiisist

Last modified: 2020-08-11 19:12: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]   /   [Return to IPSJ-AL Schedule Page]   /  
 Go Top  Go Back   Prev IPSJ-AL Conf / Next IPSJ-AL Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan