WAAC 2026
August 19–20, 2026
Algorithms and Computation
August 19–20, 2026
Pusan National University, Busan, Korea
Objectives
The aim of this workshop is to provide a forum for researchers working on algorithms and the theory of computation, to promote the exchange of recent results, to foster new collaborations among researchers. Historically, the workshop has established for the purpose of collaboration of researchers of Korea and Japan; however, participation from any country is welcome.
The workshop is organized by the Special Interest Group on Algorithms (SIGAL) of the Information Processing Society of Japan and the Special Interest Group on Theoretical Computer Science (SIGTCS) of the Korean Institute of Information Scientists and Engineers (KIISE).
Topics
The topics covered by the workshop are, but not limited to:
- Automata, languages and computability
- Algorithms (combinatorial/graph/geometric/randomized)
- VLSI and parallel algorithms
- Networks and distributed algorithms
- Learning theory and data mining
- Number theory and cryptography
- Graph drawing and visualization
- Computational logic
- Combinatorics and optimization
Submission [Call for Papers (PDF)]
Authors are invited to submit papers up to 8 pages in English via the EasyChair submission system no later than May 8, 2026 (KST & JST).
Since the proceedings will be only distributed at the workshop, submission of preliminary or extended versions of materials that are to appear in other international conferences or journals is allowed and encouraged.
Accepted papers
- Minju Song, Mook Kwon Jung and Hee-Kap Ahn. Farthest-point Voronoi Diagrams in the Hilbert Metric
- Tatsuya Gima, Yasuaki Kobayashi, Hiraku Morimoto and Yota Otachi. On Structural Parameterizations of Minimum $(s,t)$-Cut Prevention
- Jaden Jorradol, Alexander Stoimenov and Martin Ziegler. Calculation of the signature with Gordon-Litherland formula
- Dominik Köppl and Gregory Kucherov. Near-real-time Solutions for Online String Problems
- Jaehoon Chung. Orthogonal Strip Partitioning of Simple Polygons: A Lattice-Theoretic Algorithm
- Shuta Yasui and Takuya Kida. PPM Using a Static Dictionary as Prior Knowledge
- Jaegun Lee, Seokyun Kang, Hyeonseok Lee, Hyeyun Yang and Taehoon Ahn. CG#Hunters Approach to Central Triangulation Under Parallel Flip Operations
- Jaegun Lee, Chaeyoon Chung and Hee-Kap Ahn. Bichromatic Classifications of Points using Strips
- Hokuto Fukuoka, Takashi Horiyama and Kazuhisa Seto. A Lower Bound on the Number of Maximal $\alpha$-gapped Repeats in the Fibonacci String
- Tatsuya Gima, Yasuaki Kobayashi and Hankyeol Lee. Structural Parameterizations of Crossing Minimization Problems for 2-Layer Drawings
- Ryoma Aoshima, Takashi Horiyama, Atsuki Nagao, Fumiya Sakamoto, Hibiki Sato, Kazuhisa Seto and Karin Umebayashi. On Forcing Unique Perfect Matchings in Bipartite Graphs
- Tesshu Hanaka, Ryotatsu Okano, Hirotaka Ono and Suguru Yamada. Computational Complexity of Dynamic s-t Path and Edge-Cut Problems
- Hiroshi Eto, Shuya Yoshida, Eiji Miyano and Pradeesha Ashok. The (B, r)-Periodic s-t Path Problem
- Hans L. Bodlaender, Tatsuya Gima, Yasuaki Kobayashi, Futaba Mizuno, Yuto Okada and Yota Otachi. On the Parameterized Complexity of Orientable Domination Number
- Kenta Komoto, Kazuhiro Kurita and Hirotaka Ono. The Hardness of Frequent Ordered Tree Mining on Bounded-Height Trees
- Tesshu Hanaka, Suguru Yamada and Hirotaka Ono. Set Function Maximization with Locality over Graphs
- Chaeyoon Chung, Michiel Smid and Anil Maheshwari. Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
- Jihoon Hyun. Branching with Intersection of Clauses
- Atsuki Nagao and Karin Umebayashi. Computational Complexity of the Hamiltonian Cycle Problem on Regular Line Graphs
Important Dates
- Submission deadline: May 8, 2026 (KST & JST)
- Notification of acceptance: June 9, 2026
- Final version submission: July 28, 2026
- Early registration deadline: July 10, 2026
- Registration deadline: August 7, 2026
- Conference: August 19–20, 2026
Workshop Site
Building 102, Room 306, Pusan National University
Program Committee
| Taehoon Ahn | (Sookmyung Women's University) |
| Hyung-Chan An | (Yonsei University) |
| Sang Won Bae, co-chair | (Kyonggi University) |
| Da-Jung Cho | (Ajou University) |
| Tesshu Hanaka | (Kyushu University) |
| Seungbum Jo | (Chungnam National University) |
| Shuichi Miyazaki, co-chair | (University of Hyogo) |
| Atsuki Nagao | (Ochanomizu University) |
| Yuto Nakashima | (Kyushu University) |
| Sang Duk Yoon | (Sungshin Women's University) |
Organizing Committee
Taehoon Ahn, Sang Won Bae, Jaegun Lee, Gyun Woo, Sang Duk Yoon.
Registration
You can register here.
Fees should be paid in KRW cash at the workshop.
| Early (by July 10) | Late (July 11–August 7) | |
|---|---|---|
| Regular | 150,000 KRW | 200,000 KRW |
| Student | 100,000 KRW | 150,000 KRW |
Contact
E-mail: waac2026@easychair.org
Previous WAACs
- WAAC 2025: August 19–20, 2025, Hokkaido University, Sapporo, Japan
- WAAC 2024: August 2–3, 2024, Sungshin Women's University, Seoul, Korea
- WAAC 2023: June 24–25, 2023, Nagoya University, Nagoya, Japan
- WAAC 2019: October 4–5, 2019, KAIST, Daejeon, Korea
- WAAC 2018: August 26–27, 2018, Fukuoka, Japan
- WAAC 2017: August 25–26, 2017, Seoul, Korea
- WAAC 2016: August 30-31, 2016, Hakodate, Japan
- WAAC 2015: August 21-22, 2015, Songdo Convensia, Incheon, Korea
- WAAC 2014: July 13-15, 2014, Okinawa Convention Center, Ginowan, Japan
- WAAC 2013: July 12-13, 2013, Kyonggi University, Suwon, Korea (snapshot)
- WAAC 2012: July 10-11, 2012, National Institute of Informatics, Tokyo, Japan
- WAAC 2011: July 8-9, 2011, Hanwha Resort, Busan, Korea (snapshot)
- WAAC 2010: July 23-24, 2010, Kanazawa Culture Hall, Kanazawa, Ishikawa, Japan (snapshot)
- WAAC 2009: July 4-5, 2009, Kookmin University, Seoul, Korea
- WAAC 2008: July 19-20, 2008, Fukuoka, Japan
- WAAC 2007: August 9-10, 2007, at Chonnam National University, Gwangju, Korea
- WAAC 2006: July 4-5, 2006, at Hokkaido University, Sapporo, Japan
- WAAC 2005: August 12-13, 2005, at Ewha Womans University, Seoul, Korea (snapshot)
- WAAC 2003: July 3-4, 2003, at Sendai City Information & Industry Plaza, Sendai, Japan
- WAAC 2001: June 28-29, 2001, at Pusan National University, Pusan, Korea (snapshot)
- WAAC 2000: July 21-22, 2000, at University of Tokyo, Tokyo, Japan
- WAAC 1999: July 19-20, 1999, at Seoul National University, Seoul, Korea
- WAAC 1997: July 25-26, 1997, at Kyushu University, Fukuoka, Japan
- WAAC 1996: August 23-24, 1996, at KAIST, Taejon, Korea
- WAAC 1995: July 20-21, 1995, at Osaka Electro-Communication University, Japan