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