## Conference Program (At a Glance. We may update some information subsequently)

Day 1: August 23 2024 | |||
---|---|---|---|

9:00 - 18:00 | Registration | ||

9:30 - 11:30 |
Tutorial: Online Correlated Selection Speaker: Huang Zhiyi |
||

11:30 - 13:00 | Lunch | ||

13:00 - 15:00 |
Tutorial: TCS and OR in Industry Speaker: Huawei Taylor Lab |
||

15:00 - 15:30 | Coffee break | ||

15:30 - 17:30 |
Tutorial: TBD Speaker: Ken-ichi Kawarabayashi |
||

18:00 - 21:00 | Reception |

Day 2: August 24 2024 | ||||
---|---|---|---|---|

8:40 - 9:00 |
Opening Address |
|||

9:00 - 10:20 |
Keynote Speech: Complexity Dichotomies for Maximum Weighted Digraph Partition Problem and Valued Constraint Satisfaction Problem Speaker: Gregory Gutin |
|||

10:20 - 10:40 | Coffee break | |||

10:40 - 12:00 |
Keynote Speech: A Bidding Game for Allocation of Indivisible Goods Speaker: Uriel Feige |
|||

12:00 - 14:00 | Lunch | |||

14:00 - 15:48 |
Session 1: Computational Complexity and Approximation Algorithms (1) |
|||

Session 2: Graph Algorithms (1) |
||||

Session 3: Algorithm Application (1) |
||||

Session 4: Combinatorics and Algorithm (1) |
||||

15:48 - 16:08 | Coffee Break | |||

16:08 - 17:56 |
Session 5: Computational Complexity and Approximation Algorithms (2) |
|||

Session 6: Graph Algorithms (2) |
||||

Session 7: Algorithm Application (2) |
||||

Session 8: Online Algorithm and Streaming Algorithm (1) |
||||

Each paper will take 18 minutes to present. | ||||

18:00 - 21:00 |
Banquet |

Day 3: August 25 2024 | ||||
---|---|---|---|---|

9:00 - 10:20 |
Keynote Speech: Industrial Internet of Things Speaker: Yunhao Liu |
|||

10:20 - 10:40 | Coffee Break | |||

10:40 - 12:00 |
Keynote Speech: When Combinatorial Optimization Meets Quantum Computing Speaker: My Thai |
|||

12:00 - 14:00 | Lunch | |||

14:00 - 15:48 |
Session 9: Algorithm Application (3) |
|||

Session 10: Graph Algorithms (3) |
||||

Session 11: Combinatorics and Algorithm (2) |
||||

Session 12: Online Algorithm and Streaming Algorithm (2) |
||||

15:48 - 16:08 | Coffee Break | |||

16:08 - 17:38 |
Session 13: Algorithm Application (4) |
|||

Session 14: Graph Algorithms (4) |
||||

Session 15: Combinatorics and Algorithm (3) |
||||

Session 16: Online algorithm and streaming algorithm (3) |
||||

Each paper will take 18 minutes to present. |

##### Session 1 Computational Complexity and Approximation Algorithms (108 Minutes 6 Papers)

**Graph convexity partizan games**

Samuel N. Araujo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Sampaio**Approximately covering vertices by order-5 or longer paths**

Mingyang Gong, Zhizhong Chen, Guohui Lin, Lusheng Wang**The Complexity of Distance-$r$ Dominating Set Reconfiguration**

Niranka Banerjee, Duc A. Hoang**The complexity of strong confl?ict-free vertex-connection k-colorability**

Sun-Yuan Hsieh, Van Bang Le, Sheng-Lung Peng, Hoang-Oanh Le**An optimal absolute approximation algorithm for computing $k$ restricted shortest paths**

Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu**On Extensions of Min-k-Union**

Hua Chen, Lin Chen, Shenghao Ye, Guochuan Zhang

##### Session 2 Graph Algorithms (108 Minutes 6 Papers)

**Some Results on Critical ($P_5,H$)-free Graphs**

Wen Xia, Jorik Jooken, Jan Goedgebeur, Shenwei Huang**A characterization of uniquely representable two-directional orthogonal ray graphs**

Asahi Takaoka**Random Schreier graphs as expanders**

Geoffroy Caillat-Grenier**Bipartite domination in outerplanar graphs**

Changqing Xi, Jun Yue**A Little Aggression Goes a Long Way**

Neeldhara Mishra, Jyothi Krishnan, Saraswati Nanoti**Strong chromatic index of graphs with small girth**

Yuehua Bu, Hongrui Zheng, Hongguo Zhu

##### Session 3 Algorithm Application (108 Minutes 6 Papers)

**Topological Vulnerability-based Imperceptible Node Injection Attack against Dynamic Graph Neural Network**

Hui Xia, Yanan Jiang, Mingda Ma, Rui Zhang, Yang You**FAIR: Accurate Data Acquisition for Mobile Crowdsensing**

Fuyuan Xia, Wei Chen, Xikun Jiang, Chenhao Ying, Liwei Lin, Yuan Luo**The Hybrid Diagnosability of Hypercube Under the HMM* (Hybrid MM*) Model**

Aoshuai Tan, Chen Guo, Shengbo Chen, Yaoyao Luo**Opportunistic Routing using Q-Learning with Context Information**

Xiaojing Liu, Jiayu Cui, Winston Seah, Xiaodong Xu, Celimuge Wu, Gang Xu**A Distributed Algorithm for Rumor Blocking on Social Networks**

Ruidong Yan, Zhenhua Guo, Yaqian Zhao, Rengang Li, Xingjian Ding**Private Neural Network Training with Packed Secret Sharing**

Hengcheng Zhou

##### Session 4 Combinatorics and Algorithm (108 Minutes 6 Papers)

**Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line**

Pinyan Lu, Zihan Luo, Jialin Zhang**Topological network-control games played on graphs**

Zihui Liang, Bakh Khoussainov, Haidong Yang**Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design**

Mengfan Ma, Mingyu Xiao, Tian Bai, Xin Cheng**Near-Optimal Algorithm for Supporting Small and Medium-sized Enterprises in Ad Systems**

Weian Li, Qi Qi, Bingzhe Wang, Tao Xiao, Changyuan Yu**Sponsored Search Auction Design Beyond Single Utility Maximization**

Chao Peng, Chenyang Xu, Zhengfeng Yang, CHANGFENG XU**MPMD on Two Sources with Lookahead**

Enze Sun, Bo Wang, Mengshi Zhao, Zixuan Zhu, Quan Xue

##### Session 5 Computational Complexity and Approximation Algorithms (108 Minutes 6 Papers)

**A space efficient algorithm for multiset multicover with multiplicity constraints problem via algebraic method**

pu wu, Huiqin Jiang, zehui shao, jin Xu**The Communication Complexity of Distributed Maximization**

Yuxiang Tian, Zengfeng Huang, xiaoyi zhu**On Sorting by Unsigned Symmetric Reversals**

Wenfeng Lai, Haitao Jiang, Daming Zhu , Binhai Zhu**On Sorting Signed Permutations by Flanked DCJs**

Xin Tong, Haitao Jiang, Daming Zhu, Lianrong Pu**Binary Jumbled Pattern Matching: Suffix tree indexing**

Mario Veronesi Medina, Luis Felipe Cunha**Can the 1.375 approximation ratio of unsigned genomes distances be improved?**

Chengcheng Sun, Haitao Jiang, Lusheng Wang, Daming Zhu

##### Session 6 Graph Algorithms (108 Minutes 6 Papers)

**Almost Optimum \(ell\) -Covering of \(Z_n\)**

Ke Shi, Chao Xu**Minimum sum vertex cover: kernelization and parameterized algorithms**

Yixin Cao, Ling Gai, Jingyi Liu, Jianxin Wang**On the Minimum Edge Bisection of Graph**

Kun You, Bin Tang, Yifeng Chen, Baoliu Ye**Parameterized Algorithms for Planar 2-layer Drawing with Vertex Splitting on a Given Subset**

Yunlong Liu, Guang Xiao, Jingui Huang, Jianxin Wang**An FPT constant-factor Approximation Algorithm for Correlation Clustering on General Graphs**

Jianqi Zhou, Zhongyi Zhang, Jiong Guo**A Quadratic Vertex Kernel for Diamond-free Edge Deletion**

Kangyi Tian, Mingyu Xiao, Haotian Pan

##### Session 7 Algorithm Application (108 Minutes 6 Papers)

**A combinatorial view of Holant problems on higher domains**

Yin Liu**NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam**

Taisei Otsuji, Peter Fulla, Takuro Fukunaga**Enumerating Floorplans with Any Set of Columns**

Yosuke Kikuchi, Shin-ichi Nakano**Direct Sum Theorems From Fortification**

Hao Wu**Relations between monotone complexity measures based on decision tree complexity**

Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal**The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique**

Andrzej Lingas, Jesper Jansson, Christos Levcopoulos

##### Session 8 Online Algorithm and Streaming Algorithm (108 Minutes 6 Papers)

**Single machine lot scheduling to minimize maximum weighted complete time**

Feifeng Zheng, Na Li, Ming Liu, Yinfeng Xu**Improved approximation algorithms for multiprocessor indivisible coflow scheduling**

Mingyang Gong, Guohui Lin, Bing Su**Facility location game for maximizing the social satisfaction on a line**

Xiaowei Li, Xiwen Lu**Sublinear Algorithms for Scheduling with Chain Precedence Constraints**

Bin Fu, Yumei Huo, Hairong Zhao**Nash equilibrium and price of anarchy for scheduling games based on a mixed coordination mechanism**

Zhiwen Wang, Long Zhang, Jingwen Wang, Wei Sheng, Yuzhong Zhang**Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice**

Jingjing Tan, Cuiping Ge, Fenming Wang, Ziyang Li

##### Session 9 Algorithm Application (108 Minutes 6 Papers)

**An Approach to Tight I/O Lower Bounds for Algorithms with Composite Procedures**

Rui Xia, Ligang Cao, Huajian Zhang, Jihu Guo, Xiao-Wei Guo, Jie Liu, Huaimin Wang**A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs**

Ming Sun, Xinyu Wu, Yi Zhou, Jin-Kao Hao, Zhang-Hua Fu**TCFNet: Temporal-Correlated Feature Fused Network for Multivariate Time Series Classification**

Wenlong Liang, Chenghao Li, Yahui Zhao, Zhenguo Zhang**An Innovative Irregular Nesting Algorithm for Flaw Avoidance**

Hongji Zhu, Liping Chen, Shuguang Han**Proactive Bi-objective Multi-Path Planning for Wireless Sensor Networks**

Yamin Wang, Xiaoping Li, Shuai Ma, Yuan Li, Qianfan Jia, Yizheng Li, Zhiqiang Wu, Qing Feng**Extracting Representative Co-location Patterns Considering Distributions of Spatial Features and Instances**

Xuguang Bao, Shuaikang Yuan, Liang Chang

##### Session 10 Graph Algorithms (108 Minutes 6 Papers)

**1.6-approximation algorithm for generalized traveling salesman path problem**

Rui Li, Xianhao Meng, Jian Sun, Yijing Wang**Construction Algorithm of Vertex-Disjoint Paths in Circulant-Based Recursive Networks**

Xiaoqing Liu, Hai Liu, Baolei Cheng, Yan Wang, Jianxi Fan**Bicriteria approximation algorithms for the unit disk coverage problem**

Hao Zhang, Xiya Zheng, Xiaofei Liu**k-Balanced Biclique Partition on Signed Bipartite Graphs**

Yifei Li, Jianzhong Li, Donghua Yang**Approximating the Maximum Weight Cycle/Path Partition in Graphs with Weights One and Two**

Xinmeng Guo, Wei Yu, Zhaohui Liu**Trade-off Between Maximum Flow Time and Energy Intake in EV Charging**

Xinru Guo, Sijia Dai, Xinxin Han, Yicheng Xu, Yong Zhang, Miao Shang

##### Session 11 Combinatorics and Algorithm (108 Minutes 6 Papers)

**Robust Matroid Bandit Optimization against Adversarial Contamination**

Youming Tao, Xiuzhen Cheng, Falko Dressler, Zhipeng Cai, Dongxiao Yu**Generative Flow Networks for Influence Maximization in Social Networks**

zizhen zhang, Deying Li, Yongcai Wang, Wenping Chen, Yuqing Zhu**Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals**

Quan Chen, Jungeng Xia, Jing Li, Yuan Chai, Hong Gao, Zhipeng Cai**Convex-area-wise Linear Regression and Algorithms for Data Analysis**

Bohan Lyu, Jianzhong Li**Assortment Planning with Sponsored Products**

Shaojie Tang, Shuzhang Cai, Jing Yuan, Kai Han**Hedonic Games for Federated Learning with Model Sharing Data**

Yuqing Zhu, Chuanwen Luo, Deying Li

##### Session 12 Online Algorithm and Streaming Algorithm (108 Minutes 6 Papers)

**Enhancing Crowding Event Detection on Campus with Multidimensional Logs: A Meta-Heuristic Search Approach**

Maoyi Wang, Jiajie Shen, Jack Mao, Jihan Dai, Bochun Wu, Yun Xiong, Xin Wang**An On-orbit Data Balancing Online Algorithm For LEO Satellite Cluster: A Repeated Stochastic Game Approach**

Ying Qiao, Juan Luo**Construction of Binary Cooperative MSR Codes with Multiple Repair Degrees**

Lei Li, Xunchun Yu, Yaqian Zhang, Chenhao Ying, Liang Chen, Yuanyuan Dong, Yuan Luo**Labor: Adaptive Lazy Compaction for Learned Index in LSM-Tree**

Chunpu Huang, Yukai Huang, Lulu Chen, Rui Zhang, Ming Yan, Jie Wu**Perfect Indistinguishability Obfuscation for Boolean Polynomial Vector Spaces via Learning**

Ning Ding**IterLara: Lara with An Iterative Extension as A Concise General Purpose Model**

Hongxiao Li, Wanling Gao, Lei Wang, Jianfeng Zhan

##### Session 13 Algorithm Application (90 Minutes 5 Papers)

**Privacy-preserving Byzantine-robust Federated learning via Multiparty Homomorphic Encryption**

Wenhao Jiang, Songwei Luo, Shaojing Fu, Lin Liu, Yuchuan Luo**GraphDHV: Graph Neural Network with Dual Hybrid View on Imbalanced Node Classification**

LongQing Du, Guangquan Lu, Shichao Zhang, Liang Zhang, Guoqiu Wen, Zhiping Luo, Wanxin Cheng**HR-tree: A Hybrid PMem-DRAM and Write-Optimized R-tree for Spatial Data Storage**

Rui Zhang, Yukai Huang, Lulu Chen, Shangyi Sun, Ming Yan, Jie Wu**Target Influence Maximization Against Overexposure under Threshold-Dependent Model in Online Social Networks**

Xiaoping Zhu, Jianming Zhu, Guoqing Wang, Peikun Ni**A Dstributed Computation Offloading Scheme Based on Stackelberg Game in MEC**

Weifeng Sun, Yixing Qin, Bowei Zhang

##### Session 14 Graph Algorithms (90 Minutes 5 Papers)

**Resource-limited Network Security Games with General Contagious Attacks**

Rufan Bai, Chao Xu, Ruilong Zhang, Chenyang Xu**Approximating Continuous Multi-Agent Contracts with Lyapunov Function Methods**

Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang**Maximin share allocation under knapsack constraints**

Bin Deng**Algorithms for $2$-balanced connected $k$-partition problem in graphs**

jing hu, Jun ran Yu, Xiaoyan Zhang**Monotone Properties of Uncertain Graphs**

Xinjue Gao, Kaiyuan Zhou, Hao Li

##### Session 15 Combinatorics and Algorithm (72 Minutes 4 Papers)

**VOABE: An Efficient Verifiable Outsourced Attribute-Based Encryption for Healthcare Systems**

Junze Lu, Chunqiang Hu, Tao Xiang, Wei Li, Jiguo Yu**K-Division Framework Enhances GNNs’ Expressive Power**

Dun Ma, Suixiang Gao, Wenguo Yang**Analyzing the Vulnerabilities of Targets in Clean-Label Data Poisoning Attack**

Yaoyu Jin, Xiaochun Yang, Jian Li, Rong Pu, Yujie Wang, Bin Wang**Accelerating Topic-Sensitive PageRank by Exploiting the Query History**

Zhixin Zhang, Shufeng Gong, Yanfeng Zhang, Ge Yu

##### Session 16 Online algorithm and streaming algorithm (72 Minutes 4 Papers)

**Parallel Truss Maintenance Algorithms for Dynamic Hypergraphs**

Meng Wang, Qiang-Sheng Hua, Yefei Wang, Hai Jin, Zhiyuan Shao**Efficient Partitioning Algorithms for Optimizing Big Graph Computation**

Baoling Ning**Bi-criteria Sublinear Time Algorithms for Clustering with Outliers in High Dimensions**

Jiawei Huang, Wenjie Liu, Hu Ding**Distributed generalized Deutsch-Jozsa algorithm**

Hao Li, Daowen Qiu, Le Luo