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)

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


DATE:
Fri, May 7, 2021 10:30 - 18:00
Sat, May 8, 2021 10:30 - 16:20

PLACE:
Online(Prof. Sayaka Kamei)

TOPICS:


----------------------------------------
Fri, May 7 AM (10:30 - 12:00)
----------------------------------------

(1) 10:30 - 11:00
[AL] On Tractable Problems of Diversity Optimization
Tesshu Hanaka (Nagoya University), Yasuaki Kobayashi (Kyoto University), Kazuhiro Kurita (National Institute of Informatics), ○See Woo Lee (Kyoto University),Yota Otachi (Nagoya University)

(2) 11:00 - 11:30
[AL] Dispersion on Intervals
〇Tetsuya Araki, Hiroyuki Miyata, Shin-ichi Nakano (Gunma University)

(3) 11:30 - 12:00
[AL] Reformist Envy-Free Item Allocations: Algorithms and Complexity
Takehiro Ito (Tohoku University), Yuni Iwamasa (Kyoto University), Naonori Kakimura (Keio University), ○Naoyuki Kamiyama (Kyushu University), Yusuke Kobayashi (Kyoto University), Yuta Nozaki (Hiroshima University), Yoshio Okamoto (The University of Electro-Communications), Kenta Ozeki (Yokohama National University)

----- Lunch Break ( 90 min. ) -----

----------------------------------------
Fri, May 7 PM AL Invited Talk (13:30 - 14:30)
----------------------------------------

(4) 13:30 - 14:30
[AL Invited Talk] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について
○Takehiro Ito (Tohoku University)

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

----------------------------------------
Fri, May 7 PM (14:50 - 18:00)
----------------------------------------

(5)/COMP 14:50 - 15:20
On Learning from Average-Case Errorless Computing
Mikito Nanashima (Tokyo Tech)

(6)/COMP 15:20 - 15:50
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem
Osamu Watanabe, Tong Qin (Tokyo Tech)

(7) 15:50 - 16:20
[AL] Max-Min 3-dispersion on a Convex Polygon
Yasuaki Kobayashi (Kyoto University), Shin-ichi Nakano (Gunma University), Kei Uchizawa (Yamagata University), Takeaki Uno (National Institute of Informatics), Yutaro Yamaguchi (Kyushu University), ○Katsuhisa Yamanaka (Iwate University)

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

(8)/COMP 16:40 - 17:10
Exploration of dynamic graphs by the minimum number of agents
Shunsuke Iitsuka (Osaka Univ.), Yuichi Sudo (Hosei Univ.), Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.)

(9)/COMP 17:10 - 17:40
A self-stabilizing 1-minimal independent dominating set algorithm based on loop composition
Yuto Taniuchi (Osaka Univ.), Yuichi Sudo (Hosei Univ.), Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.)

(10) 17:40 - 18:00
[AL ショートトーク] 分散処理によるTopswopsの最大手数の発見
○Kento Kimura, Atsuki Takahashi, Tetsuya Araki, Kazuyuki Amano (Gunma University)

----------------------------------------
Sat, May 8 AM (10:30 - 11:50)
----------------------------------------

(11)/COMP 10:30 - 11:00
Procedures to Receive Linguistic Information (2)
-- The Importance of Low Noise Emvironment --
Kumon Tokumaru (Writer)

(12)/COMP 11:00 - 11:30
An Extension of Cartesian Tree Matching Based-on Subsequences
Takeshi Kai, Kenta Mitsuyoshi, Isamu Furuya, Hiroki Arimura (Hokkaido Univ.)

(13)/COMP 11:30 - 11:50
Experimental analysis of a classical algorithm spoofing linear cross-entropy benchmarking
Kensuke Suzuki, Akinori Kawachi (Mie Univ.)

----- Lunch Break ( 100 min. ) -----

----------------------------------------
Sat, May 8 PM COMP Invited Talk (13:30 - 14:30)
----------------------------------------

(14)/COMP 13:30 - 14:30
[Invited Talk]
Overview and Prospective Reserch Activities of Grant-in-Aid for Transformative Research Areas: Algorithmic Foundations for Social Advancement (AFSA) Project
Shin-ichi Minato (Kyoto Univ.)

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

----------------------------------------
Sat, May 8 PM (14:50 - 16:20)
----------------------------------------

(15) 14:50 - 15:20
[AL] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes
○Toshiki Saitoh (Kyushu Institute of Technology), Ryo Yoshinaka (Tohoku University), Hans Bodlaender (Utrecht University)

(16) 15:20 - 15:50
[AL] Dynamic Range Mode Enumeration
○Tetto Obata (The University of Tokyo)

(17) 15:50 - 16:20
[AL] Constant Amortized Time Enumeration of Eulerian trails
Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology)

# Information for speakers
General Talk will have 25 minutes for presentation and 5 minutes for discussion.
General Talk (ショートトーク) will have 15 minutes for presentation and 5 minutes for discussion.

# CONFERENCE ANNOUNCEMENT:
- Please register to join the meeting. We will hold the meeting only virtually if the number of expected on-site participants is less than 10 on April 16.
https://forms.gle/7YqFdtBLtuvfZ6n4A
- Please pay the registration fee from the below link in "Registration fee".


=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Wed, Aug 25, 2021 - Thu, Aug 26, 2021: Online [Thu, Jun 17]

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

=== Special Interest Group on Algorithms (IPSJ-AL) ===
# FUTURE SCHEDULE:

Wed, Aug 25, 2021 - Thu, Aug 26, 2021: Online [Thu, Jun 17]


Last modified: 2021-04-16 11:21:36


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 COMP Conf / Next COMP 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