AAAC 2026
The 17th Annual Meeting of Asian Association for Algorithms and Computation
Qingdao, China, May 23-24, 2026
AAAC 2026


OUC-LOGO

AAAC 2026

The 17th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2026) will take place on May 23 – 24, 2026, at Ocean University of China in Qingdao, China. We invite submissions of abstracts presenting original research or surveys of existing results in theoretical computer science. The meeting will be held in person, and at least one author of each accepted submission is required to register and present the talk on-site.

Information about previous annual meetings can be found at http://www.asia-algo-comp.org.

Important Dates

Event Date (AoE)
First Call for Abstracts January 2, 2026 (Friday)
Submission Deadline February 28, 2026 (Saturday)
Notification March 27, 2026 (Friday)
Camera-ready Deadline April 10, 2026 (Friday)
Early Registration Deadline April 24, 2026 (Friday)
Conference Dates May 23 – 24, 2026

Committees

Program Committees

Hee-Kap Ahn, Pohang University of Science and Technology

Sang Won Bae, Kyonggi University

Ho-Lin Chen, National Taiwan University

Siu-Wing Cheng (Chair), The Hong Kong University of Science and Technology

Qizhi Fang, Ocean University of China

Takehiro Ito, Tohoku University

Minming Li, City University of Hong Kong

Chung-Shou Liao, National Taiwan University

Pinyan Lu, Shanghai University of Finance and Economics

Heejin Park, Hanyang University

Kunihiko Sadakane, The University of Tokyo

Xiaoming Sun, Chinese Academy of Sciences

Ryuhei Uehara, Japan Advanced Institute of Science and Technology

Guochuan Zhang, Zhejiang University

Shengyu Zhang, The Chinese University of Hong Kong


Local Organizers

Bin Liu, Ocean University of China

Wenjing Liu, Ocean University of China

Han Xiao, Ocean University of China

Yulin Chang, Ocean University of China

Kaixin Gao, Ocean University of China

Invited Speakers

Donglei Du

Donglei Du, University of New Brunswick

Ken-ichi Kawarabayashi

Ken-ichi Kawarabayashi, National Institute of Informatics

Program

AAAC 2026 Program – May 23 (Sat)
Time Session
Invited Talk I (Beijing Hall)
9:00-10:00 Property preservation in parametric optimization Donglei Du (University of New Brunswick)
10:00-10:30 Coffee Break
Session 1: Long Talk I (Beijing Hall)
10:30-11:00 Enumeration Algorithms for Maximal Matching in Chain Graphs Kanata Maruyama, Naoto Kaneko, Hiroshi Fujiwara and Katsuhisa Ouchi
11:00-11:30 Research on the Computational Complexity of Walls and Warriors Puzzle Shuai Zhao, Tonan Kamata and Ryuhei Uehara
11:30-12:00 Approximation Algorithms for Integer Programming with Resource Augmentation Hauke Brinkop, Hua Chen, Lin Chen, Klaus Jansen and Guochuan Zhang
12:00-13:30 Lunch Break
Session 2A: Computational Geometry (Beijing Hall)
Session 2B: Market & Game Theory (Qingdao Hall)
13:30-13:50
Pricing with a Hidden Sample Zhihao Tang, Yixin Tao and Shixin Wang
13:50-14:10
14:10-14:30
14:30-14:50
14:50-15:00 Short Break
Session 3A: Fair Allocation (Beijing Hall)
Session 3B: Mechanism Design (Qingdao Hall)
15:00-15:20
15:20-15:40
15:40-16:00
16:00-16:30 Coffee Break
Session 4A: Graph Theory (Beijing Hall)
Session 4B: Approximation Algorithm (Qingdao Hall)
16:30-16:50
16:50-17:10
17:10-17:30
A Characterization Method for the STSP Based on Frequency K_is Yong Wang, Ziyang Zhang, Jingxuan Zhou, Wuquan Yang and Jiali Yao
Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems Lin Chen, Tingwei Hu, Yuchen Mao, Guochuan Zhang, et al.
17:30-17:50
18:00-20:30 Banquet
AAAC 2026 Program – May 24 (Sun)
Time Session
Invited Talk II (Beijing Hall)
9:00-10:00 The Four Color Theorem: Generalizations and Faster Algorithms Ken-ichi Kawarabayashi (National Institute of Informatics)
10:00-10:30 Coffee Break
Session 5: Long Talk II (Beijing Hall)
10:30-11:00 Bichromatic Classifications using Strips Jaegun Lee, Chaeyoon Chung and Hee-Kap Ahn
11:00-11:30 Local Search for Clustering in Almost-linear Time Shaofeng Jiang, Yaonan Jin, Jianing Lou and Pinyan Lu
11:30-12:00 Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency Ankang Sun and Bo Chen
12:00-13:30 Lunch
AAAC 2026 - Program (PDF)

Call for Papers

AAAC 2026

The 17th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2026) will take place on May 23 – 24, 2026, at Ocean University of China in Qingdao, China. We invite submissions of abstracts presenting original research or surveys of existing results in theoretical computer science. The meeting will be held in person, and at least one author of each accepted submission is required to register and present the talk on-site.

Information about previous annual meetings can be found at http://www.asia-algo-comp.org.

Topics

All areas of theoretical computer science, especially design and analysis of algorithms and complexity theory.

Submission Guidelines

Authors are invited to submit a single-page abstract (A4 size, PDF format) that may present original research results or surveys of existing results. Informal working notes containing all accepted abstracts will be distributed to conference participants. This distribution will not constitute prior publication and does not preclude future submissions of the work to journals or conferences.

Submissions must be uploaded via the EasyChair Conference System (https://easychair.org/conferences?conf=aaac2026) by the deadline.

Important Dates

Event Date (AoE)
First Call for Abstracts January 2, 2026 (Friday)
Submission Deadline February 28, 2026 (Saturday)
Notification March 27, 2026 (Friday)
Camera-ready Deadline April 10, 2026 (Friday)
Early Registration Deadline April 24, 2026 (Friday)
Conference Dates May 23 – 24, 2026

Best Student Presentation Award

The Best Student Presentation Award will be presented to an outstanding conference presentation. To be eligible, the presenter must be a full-time student at the time of the conference. The award will be determined by PC members.

Accepted Papers

Registration

Registration Form

Please fill out the registration form below to confirm your attendance:
[ Google Form: https://forms.gle/VD2ZGnqgL1UTu55w9 ]

Registration Fee

Room reservation closes on April 24, 2026 (Friday), AoE, in line with the early-bird registration deadline.

Payment Methods

All fees in CNY (Chinese Yuan).

Notes

Venue and Travel

Venue

Academic Conference Center, Ocean University of China (Yushan Campus). (中国海洋大学鱼山校区学术交流中心)
Address: No. 8 Hongdao Road, Shinan District, Qingdao, China. (中国青岛市市南区红岛路8号)

Travel Information

1. From Qingdao Jiaodong International Airport (TAO)

Qingdao Jiaodong International Airport (IATA: TAO) is the primary international gateway to the city. The following transportation options are available to reach the venue.

2. From Qingdao Station (青岛站) – Closest to venue

Note: Qingdao Station is the most convenient rail hub for the venue. If you have a choice, we recommend arriving at Qingdao Station.

3. From Qingdao North Station (青岛北站)

Tip: If you arrive at Qingdao North Station and prefer comfort/speed, a taxi is a good balance of cost and time.

App Recommendation

We recommend using the DiDi app (Didi Chuxing). Its English interface supports global mobile number login and international credit card payments, which is highly convenient for international visitors.

AAAC2026

Accommodation

The conference will be held at the Academic Conference Center. On-site guest rooms are available at the following rates:

Important Information

Contact

For any inquiries or assistance, please contact the Organizing Committee at liuwj@ouc.edu.cn.