International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom

July 29 - July 31, 2024, The Hong Kong Polytechnic University, Hong Kong SAR, China

 

Accepted Papers

Track A: The 18th Conference on Frontiers of Algorithmic Wisdom

  • On the Problem of Best Arm Retention
    Houshuang Chen, Yuchen He and Chihao Zhang

  • Clustering with a Knapsack Constraint: Parameterized Approximation Algorithms for the Knapsack Median Problem (best paper)
    Zhen Zhang, Limei Liu, Yao Liu, Jie Chen and Qilong Feng

  • On Existence of EFX (and Pareto-Optimality) for Binary Chores
    Biaoshuai Tao, Xiaowei Wu, Ziqi Yu and Shengwei Zhou

  • How to Play Old Maid with Virtual Players
    Kazumasa Shinagawa, Daiki Miyahara and Takaaki Mizuki

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models
    Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka and Hirotaka Ono

  • On the Fine-grained Complexity of Approximating Max k-Coverage
    Haoqi Wang

  • Nested and Interlaced Ticketing for Multiple Travelers
    Dongyu Lv, Yizhi Song and Chao Xu

  • Longest (k]-tuple Common Substrings (short paper)
    Tiantian Li, Haitao Jiang, Lusheng Wang and Daming Zhu

  • Scheduling two types of jobs with minimum makespan (short paper)
    Song Cao and Kai Jin

Track B: Blockchain Theory and Technology

  • Blockchain Technology for Digital Asset Ownership (short paper)
    Jasmine Siu Lee Lam and Kee Wei Lee

Track C: Computational Economics and Algorithmic Game Theory

  • On the Optimal Mixing Problem of Approximate Nash Equilibria in Bimatrix Games (best paper)
    Xiaotie Deng, Dongchen Li and Hanyu Li

  • Finding Fair and Efficient Allocations Under Budget Constraints
    Yuanyuan Wang, Xin Chen, Qizhi Fang, Qingqin Nong and Wenjing Liu

  • Computations and Complexities of Tarski’s Fixed Points and Supermodular Games
    Chuangyin Dang, Qi Qi and Yinyu Ye

  • Constant-Factor Approximation Algorithms for Parity-Constrained k-Supplier
    Xinlan Xia, Lu Han and Lili Mei

  • Approximating Principal-Agent Problem under Bayesian
    Qinqin Gong, Ling Gai, Yijing Wang, Dachuan Xu and Ruiqi Yang

  • Robust Facility Leasing Problem with Penalties
    Baoyi Duan, Lu Han, Sai Ji and Lili Mei

  • Randomized Strategyproof Mechanisms for Multi-stage Facility Location Problem with Capacity Constraints
    Ken Fong, Xingchen Sha, Hau Chan, Vincent Chau and Wai Lun Lo

  • From Evolutionary Game Dynamics to Non-negative Matrix Factorization: Acceleration with Hessian Geometry
    Huili Liang, Xiao Wang, Yechao Wei and Pingfan Wu

  • A case for Copeland: from theory to practice
    Christine Chung, Leo Claney, Eric Huber, Michelle Le, Brian MacSweeney, Chloe Nguyen and Krishh Tipnis

  • Deterministic and Universal Truthful Mechanism for Fair Matching
    Hao Xu, Jinshan Zhang and Feng Wang

Track S: Selected Papers from 2024 CCF Annual Meeting on Computational Economics

  • Equilibrium Strategies of Carbon Emission Reduction in Agricultural Product Supply Chain under Carbon Sink Trading
    Tingting Meng, Yukun Cheng, Xujin Pu and Rui Li

  • Active Learning Supported Iterative Combinatorial Auctions
    Benjamin Estermann, Stefan Kramer, Roger Wattenhofer and Kanye Ye Wang

  • Locating Two Facilities on a Square with a Minimum Distance Requirement
    Weian Li and Yu Zhou