COCOA

Publications

2021

Zhen Zhang, Qilong Feng
An Improved Approximation Algorithm for Squared Metric k-Facility Location. COCOA (2021)
R. Inkulu, Pawan Kumar
Routing Among Convex Polygonal Obstacles in the Plane. COCOA (2021)
Ajinkya Gaikwad, Soumen Maity
On Structural Parameterizations of the Offensive Alliance Problem. COCOA (2021)
Jiangkun Li, Peng Zhang
New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem. COCOA (2021)
Zhen Zhang, Qilong Feng
Improved Parameterized Approximation for Balanced k-Median. COCOA (2021)
Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu
Maximize the Probability of Union-Influenced in Social Networks. COCOA (2021)
Yuan Yuan, Xin Han, Xinbo Liu, Yan Lan
Open Shop Scheduling Problem with a Non-resumable Flexible Maintenance Period. COCOA (2021)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Approximation Algorithm and Hardness Results for Defensive Domination in Graphs. COCOA (2021)
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
Complexity and Approximation Results on the Shared Transportation Problem. COCOA (2021)
Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang
A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem. COCOA (2021)
Xue Yu, Lingfa Lu, Liqi Zhang
Single Machine Scheduling with Rejection and Generalized Parameters. COCOA (2021)
Sai Ji, Yukun Cheng, Jingjing Tan, Zhongrui Zhao
An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem. COCOA (2021)
Yinghui Wen, Jiong Guo
Constrained Stable Marriage with Free Edges or Few Blocking Pairs. COCOA (2021)
Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang
Two-Stage Submodular Maximization Under Curvature. COCOA (2021)
Raffael M. Paranhos, Janio Carlos Nascimento Silva, Uéverton S. Souza, Luiz Satoru Ochi
Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-hierarchy Classes. COCOA (2021)
Sai Ji, Min Li, Mei Liang, Zhenning Zhang
Approximation Algorithm for Min-Max Correlation Clustering Problem with Outliers. COCOA (2021)
Weizhi Hong, Zhao Zhang, Yingli Ran
Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph. COCOA (2021)
Daniel Berend, Shahar Golan, Yochai Twitto
A Novel Algorithm for Max Sat Calling MOCE to Order. COCOA (2021)
Pooja Goyal, B. S. Panda
Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs. COCOA (2021)
Liman Du, Wenguo Yang, Suixiang Gao
Generalized Self-profit Maximization in Attribute Networks. COCOA (2021)
Pei Yao, Longkun Guo, Shuangjuan Li, Huihong Peng
Target Coverage with Minimum Number of Camera Sensors. COCOA (2021)
Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang
The Price of Anarchy of Generic Valid Utility Systems. COCOA (2021)
Qinqin Gong, Suixiang Gao, Fengmin Wang, Ruiqi Yang
A Multi-pass Streaming Algorithm for Regularized Submodular Maximization. COCOA (2021)
Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation. COCOA (2021)
Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao
Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems. COCOA (2021)
Xiangyu Gao, Jian-Zhong Li, Dongjing Miao
Sublinear-Time Reductions for Big Data Computing. COCOA (2021)
Boting Yang
Computing the One-Visibility Cop-Win Strategies for Trees. COCOA (2021)
Xiaoyu Wu, Lili Mei, Guochuan Zhang
Two-Facility Location Games with a Minimum Distance Requirement on a Circle. COCOA (2021)
Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
Delay-Constrained Minimum Shortest Path Trees and Related Problems. COCOA (2021)
Junran Lichen
Cycle-Connected Mixed Graphs and Related Problems. COCOA (2021)
Jingjing Tan, Fengmin Wang, Xiaoqing Zhang, Yang Zhou
Maximization of Monotone Non-submodular Functions with a Knapsack Constraint over the Integer Lattice. COCOA (2021)
Chunsheng Cui, Baiqiu Li, Liu Wang
The Selection of COVID-19 Epidemic Prevention and Control Programs Based on Group Decision Making. COCOA (2021)
Min Li, Qian Liu, Yang Zhou
Two-Stage Stochastic Max-Weight Independent Set Problems. COCOA (2021)
Zhongzheng Tang, Yucong Tang, Zhuo Diao
On the Feedback Number of 3-Uniform Linear Extremal Hypergraphs. COCOA (2021)
Eunjeong Yi
The Fractional k-truncated Metric Dimension of Graphs. COCOA (2021)
Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings. COCOA (2021)
Hao Yan, Xiwen Lu
Routing and Scheduling Problems with Two Agents on a Line-Shaped Network. COCOA (2021)
R. Teal Witter
Backgammon Is Hard. COCOA (2021)
Yunlong Liu, Yixuan Li, Jingui Huang
Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number. COCOA (2021)
Mahdi Belbasi, Martin Fürer
Finding All Leftmost Separators of Size $\le k$. COCOA (2021)
Vahideh Keikha, Hamidreza Keikha, Ali Mohades
On the k-colored Rainbow Sets in Fixed Dimensions. COCOA (2021)
Suthee Ruangwises
An Improved Physical ZKP for Nonogram. COCOA (2021)
Ying Chen, Yongxi Cheng
Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling. COCOA (2021)
Yijing Wang, Yicheng Xu, Xiaoguang Yang
On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint. COCOA (2021)
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs. COCOA (2021)
Min Cui, Donglei Du, Ling Gai, Ruiqi Yang
A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions. COCOA (2021)
Di Xiao, Longkun Guo, Kewen Liao, Pei Yao
Streaming Submodular Maximization Under Differential Privacy Noise. COCOA (2021)
Ling Gai, Weiwei Zhang, Wenchang Luo, Yukun Cheng
On Various Open-End Bin Packing Game. COCOA (2021)
Xianyue Li, Ruowang Yang, Heping Zhang, Zhao Zhang
-norm. COCOA (2021)

volume 13135, 2021

Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings COCOA 13135 (2021)