To join conference: We will use Tencent Meeting as the online conferencing tool. If you are not in the mainland of China, you need download the international version, that is, Voov. Windows system and Mac OS are preffred for Tencent/Voov Meeting. Please install Tencnet Meeting/ Voov in your laptop. Just simply copy the conference room number into theTencent Meeting/Voov, and enter the correct password, then you are in. The conference room number and the password will be sent to the corresponding author of of each successfully registered paper through email. For the authors who have not yet registered, please complete your registration as soon as possible.
To make presentation: Your presentation is limited in 20 minutes with Q&A included. Please make your powerpionts ready before your presentation. When you make presentation, click the "Share" button, and choose to share the whole screen (recommended). We will be able to see your powerpoints. Then just go ahead to do the presentaiton as regular times! We highly recommend you to do live presentations so that we can have better communication, pre-recorded video should be the last choice when it is necessary.
You can click here to see detailed step-by-step instruction for Voov.
For the program, you can download it here!
Session Schedule
Note: The following schedule follows China Standard Time (GMT+8)
December 18th, 2021 |
8:20 -- 8:30 |
Opening |
8:30 -- 9:30 |
Keynote Speech #1 Prof. Xiaoming Sun (Institute of Computing Technology, Chinese Academy of Sciences) Session Chair: Prof. Donglei Du |
9:30 -- 9:40 |
Break |
9:40 -- 10:00 |
A1-1 |
A2-1 |
10:00 -- 10:20 |
A1-2 |
A2-2 |
10:20 -- 10:40 |
A1-3 |
A2-3 |
10:40 -- 11:00 |
A1-4 |
A2-4 |
11:00 -- 11:20 |
A1-5 |
A2-5 |
11:20 -- 11:40 |
A1-6 |
A2-6 |
11:40 -- 14:00 |
Lunch |
14:00 -- 14:20 |
B1-1 |
B2-1 |
14:20 -- 14:40 |
B1-2 |
B2-2 |
14:40 -- 15:00 |
B1-3 |
B2-3 |
15:00 -- 15:20 |
B1-4 |
B2-4 |
15:20 -- 15:40 |
B1-5 |
B2-5 |
15:40 -- 16:00 |
B1-6 |
B2-6 |
16:00 -- 16:10 |
Break |
16:10 -- 16:30 |
C1-1 |
C2-1 |
16:30 -- 16:50 |
C1-2 |
C2-2 |
16:50 -- 17:10 |
C1-3 |
C2-3 |
17:10 -- 17:30 |
C1-4 |
C2-4 |
17:30 -- 17:50 |
C1-5 |
C2-5 |
17:50 -- 18:10 |
C1-6 |
C2-6 |
December 19th, 2021 |
8:20 -- 8:30 |
Announcement for COCOA 2022 next year |
8:30 -- 9:30 |
Keynote Speech #2 Prof. Zhiyi Huang (University of Hong Kong) Session Chair: Prof. Yong Zhang |
9:30 -- 9:40 |
Break |
9:40 -- 10:00 |
D1-1 |
D2-1 |
10:00 -- 10:20 |
D1-2 |
D2-2 |
10:20 -- 10:40 |
D1-3 |
D2-3 |
10:40 -- 11:00 |
D1-4 |
D2-4 |
11:00 -- 11:20 |
D1-5 |
D2-5 |
11:20 -- 14:00 |
Lunch |
14:00 -- 14:20 |
E1-1 |
E2-1 |
14:20 -- 14:40 |
E1-2 |
E2-2 |
14:40 -- 15:00 |
E1-3 |
E2-3 |
15:00 -- 15:20 |
E1-4 |
E2-4 |
15:20 -- 15:40 |
E1-5 |
|
15:40 -- 16:00 |
Closing Remarks |
Session Details
Session-A1: Graph Algorithms
Chair: Vincent Chau
A1-1 New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem, Jiangkun Li, Peng Zhang
A1-2 The Fractional k-Truncated Metric Dimension of Graphs, Eunjeong Yi
A1-3 Parallel Algorithm For Minimum Partial Dominating Set In Unit Disk Graph, Weizhi Hong, Zhao Zhang, Yingli Ran
A1-4 Two-Stage Stochastic Max-Weight Independent Set Problems, Min Li, Qian Liu, Yang Zhou
A1-5 Online Bottleneck Semi-Matching, Man Xiao, Shu Zhao, Weidong Li, Jinhua Yang
A1-6 Finding All Leftmost Separators of Size ≤k, Mahdi Belbasi, Martin Fürer
Session-A2: Combinatorics and Game Theory
Chair: Yicheng Xu
A2-1 On Various Open-end Bin Packing Game, Ling Gai, Weiwei Zhang, Wenchang Luo, Yukun Cheng
A2-2 An Improved Approximation Algorithm for Squared Metric k-Facility Location, Zhen Zhang, Qilong Feng
A2-3 An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem, Sai Ji, Yukun Cheng, Jingjing Tan, Zhongrui Zhao
A2-4 The Price of Anarchy of Generic Valid Utility Systems, Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang
A2-5 Two-Facility Location Games with a Minimum Distance Requirement on a Circle, Xiaoyu Wu, Lili Mei, Guochuan Zhang
A2-6 Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems, Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao
Session-B1 Scheduling Problems
Session Chair: An Zhang
B1-1 Routing and Scheduling Problems with Two Agents on a Line-Shaped Network, Hao Yan, Xiwen Lu
B1-2 Optimal due Date Assignment without Restriction and Resource Allocation in Group Technology Scheduling, Ying Chen, Yongxi Cheng
B1-3 Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds, Xuanming Xu, Longkun Guo
B1-4 Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints, An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang
B1-5 Open shop scheduling problem with a non-resumable flexible maintenance period, Yuan Yuan, Xin Han, Xinbo Liu, Yan Lan
B1-6 Single Machine Scheduling with Rejection and Generalised Parameters, Xue Yu, Lingfa Lu, Liqi Zhang
Session-B2 Submodular Optimization
Session Chair: Bin Liu
B2-1 A Multi-Pass Streaming Algorithm for Regularized Submodular Maximization, Qinqin Gong, Gao Sui-xiang, Fengmin Wang, Ruiqi Yang
B2-2 Streaming Submodular Maximization under Differential Privacy Noise, Di Xiao, Longkun Guo, Kewen Liao, Pei Yao
B2-3 Maximization of Monotone Non-Submodular Functions with a Knapsack Constraint over the Integer Lattice, Jingjing Tan, Fengmin Wang, Xiaoqing Zhang, Yang Zhou
B2-4 Two-Stage Submodular Maximization under Curvature, Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang,
B2-5 A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions, Min Cui, Donglei Du, Ling Gai, Ruiqi Yang
B2-6 On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function subject to a Matroid Constraint, Yijing Wang, Yicheng Xu, Xiaoguang Yang
Session-C1: Graph Theory
Chair: Xiaoyan Zhang
C1-1 Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs, Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
C1-2 The Smallest Number of Vertices in a 2-Arc-Strong Digraph without Pair of Arc-Disjoint In- and Out-branchings, Ran Gu, Gregory Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
C1-3 On the Feedback Number of 3-Uniform Linear Extremal Hypergraph, Zhongzheng Tang, Yucong Tang, Zhuo Diao
C1-4 A Novel Algorithm for Max Sat Calling MOCE to Order, Daniel Berend, Shahar Golan, Yochai Twitto
C1-5 The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation, Jessica Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
C1-6 Approximation Algorithm for Min-Max Correlation Clustering Problem with Outliers, Sai Ji, Min Li, Mei Liang, Zhenning Zhang
Session-C2: Parameterized Complexity and Algorithms
Chair: Kameng Nip
C2-1 Improved Parameterized Approximation for Balanced k-Median, Zhen Zhang, Qilong Feng
C2-2 On Structural Parameterizations of the Offensive Alliance Problem, Ajinkya Gaikwad, Soumen Maity
C2-3 On the k-colored Rainbow Sets in Fixed Dimensions, Vahideh Keikha, Hamidreza Keikha, Ali Mohades
C2-4 Approximation Algorithm and Hardness Results for Defensive Domination in Graphs, Michael A Henning, Arti Pandey, Vikash Tripathi
C2-5 Directed Width Parameters on Semicomplete Digraphs, Frank Gurski, Dominique Komander, Carolin Rehs, Sebastian Wiederrecht
C2-6 Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number, Yunlong Liu, Yixuan Li, Jingui Huang
Session-D1: Hardness and Reduction
Chair: Longkun Guo
D1-1 Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-Hierarchy Classes, Raffael Paranhos, Janio Carlos Nascimento Silva, Ueverton Souza, Luiz Satoru Ochi
D1-2 Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs, Pooja Goyal, B.S. Panda
D1-3 Backgammon is Hard, R. Teal Witter
D1-4 An Improved Physical ZKP for Nonogram, Suthee Ruangwises
D1-5 Sublinear-time Reductions for Big Data Computing, Xiangyu Gao, Jianzhong Li, Dongjing Miao
Session-D2: Searching and Decision
Chair: Deshi Ye
D2-1 Target Coverage with Minimized Number of Camera Sensors, Pei Yao, Longkun Guo, Shuangjuan Li, Huihong Peng
D2-2 Computing the One-Visibility Cop-Win Strategies for Trees, Boting Yang
D2-3 The Selection of COVID-19 Epidemic Prevention and Control Programs Based on Group Decision Making, Chunsheng Cui, Baiqiu Li, Liu Wang
D2-4 Which Option is a Better Way to Improve Transfer Learning Performance? Honghui Xu, Zhipeng Cai, Wei Li
D2-5 Cycle-Connected Mixed Graphs and Related Problems, Junran Lichen
Session-E1: Path and Tour
Chair: Lu Han
E1-1 Routing among Convex Polygonal Obstacles in the Plane, R Inkulu, Pawan Kumar,
E1-2 A LP-based approximation algorithm for generalized traveling salesperson path problem, Jian Sun, Gregory Gutin, Xiaoyan Zhang
E1-3 Delay-Constrained Minimum Shortest Path Trees and Related Problems, Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
E1-4 Complexity and Approximation Results on the Shared Transportation Problem, Tom Davot, Rodolphe Giroudeau, Jean-Claude König
E1-5 Approximation Algorithms for Some Min-Max and Minimum Stacker Crane Cover Problems, Yuhui Sun, Wei Yu, Zhaohui Liu
Session-E2: Social Networks
Chair: Qiufen Ni
E2-1 Maximize the Probability of Union-Influenced in Social Networks, Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu
E2-2 Generalized Self-Profit Maximization in Attribute Networks, Liman Du, Wenguo Yang, Suixiang Gao
E2-3 Capacitated Partial Inverse Maximum Spanning Tree under the Weighted l_∞-Norm, Xianyue Li, Ruowang Yang, Heping Zhang, Zhao Zhang
E2-4 Constrained Stable Marriage with Free edges or Few Blocking Pairs, Yinghui Wen, Jiong Guo