Friday, October 27 - FWAC 2023
Session 1 - Chair: Sang Duk Yoon
13:00 - 14:00 Invited Talk: Discrete Algorithms for Hyperbolic Spaces
Antoine Vigneron
Session 2 - Chair: Donghoon Shin
14:10 - 14:30 Guarding Points on a Terrain by Watchtowers
Byeonguk Kang
14:30 - 14:50 Maximum Coverage by k Lines
Chaeyoon Chung
14:50 - 15:10 Universal convex covering problems under affine dihedral group actions
Mook Kwon Jung
15:10 - 15:30 Adjusting a cyclic sequence under translation
Seungjun Lee
15:30 - 16:00 Coffee Break
Session 3 - Chair: Hyung-Chan An
16:00 - 16:20 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification (online)
Yunyoung Choi
16:20 - 16:40 Parameterized Algorithm for the Planar Disjoint Paths Problem: Exponential in k^2, and Linear in n
Kyungjin Cho
16:40 - 17:00 ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
Shinwoo An
17:00 - 17:20 Degrees of Second and Higher-Order Polynomials
Donghyun Lim
17:20 - 17:40 Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
Changyeol Lee
18:00 - 20:00 Dinner
Saturday, October 28 - FWAC 2023
Session 4 - Chair: Hee-Kap Ahn
09:00 - 10:00 Invited Talk: Learning to Understand 3D Point Clouds
Jaesik Park
Session 5 - Chair: Seungbum Jo
10:00 - 10:20 Coffee Break
10:20 - 10:40 Smaller Representation of Compiled Regexes
Sicheol Sung
10:40 - 11:00 Weak Inverse Neighborhoods of Languages
Hyunjoon Cheon
11:00 - 11:20 M-equivalence of Parikh Matrix over a Ternary Alphabet
Joonghyuk Hahn
11:20 - 11:40 On the Simon's Congruence Neighborhood of languages
Sungmin Kim
11:40 - 16:00 Lunch & Excursion