会议文集


文集名Combinatorial Optimization and Applications
会议名16th International Conference on Combinatorial Optimization and Applications (COCOA 2023)
中译名《第十六届国际组合优化与应用会议,卷1》
会议日期December 15-17, 2023
会议地点Hawaii, HI, USA
出版年2024
馆藏号350931


题名作者出版年
An Efficient Local Search Algorithm for Correlation Clustering on Large GraphsNathan Cordner; George Kollios2024
Algorithms on a Path Covering Problem with Applications in TransportationRuxandra Marinescu-Ghemeci; Alexandru Popa; Tiberiu Sirbu2024
Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated EdgesYuya Higashikawa; Naoki Katoh; Junichi Teruyama; Yuki Tokuni2024
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the LineStephen Arndt; Josh Ascher; Kirk Pruhs2024
Online Dominating Set and ColoringMinati De; Sambhav Khurana; Satyam Singh2024
Near-Bipartiteness, Connected Near-Bipartiteness, Independent Feedback Vertex Set and Acyclic Vertex Cover on Graphs Having Small Dominating SetsMaria Luiza L. da Cruz; Raquel S. F. Bravo; Rodolfo A. Oliveira; Ueverton S. Souza2024
Exactly k MSTs: How Many Vertices Suffice?Apratim Dutta; Rahul Muthu; Anuj Tawari; V. Sunitha2024
Minimum Monotone Tree Decomposition of Density Functions Defined on GraphsLucas Magee; Yusu Wang2024
Exact and Approximation Algorithms for the Multi-depot Data Mule Scheduling with Handling Time and Time Span ConstraintsMinqin Liu; Wei Yu; Zhaohui Liu; Xinmeng Guo2024
Two Exact Algorithms for the Packet Scheduling ProblemFei Li; Ningshi Yao2024
Improved Scheduling with a Shared ResourceChristoph Damerius; Peter Kling; Florian Schneider2024
An Energy-Efficient Scheduling Method for Real-Time Multi-workflow in Container CloudZaixing Sun; Zhikai Li; Chonglin Gu; Hejiao Huang2024
Weakly Nondominated Solutions of Set-Valued Optimization Problems with Variable Ordering Structures in Linear SpacesZhiang Zhou; Wenbin Wei; Kequan Zhao2024
The MaxIS-Shapley Value in Perfect GraphsJunqi Tan; Dongjing Miao; Pengyu Chen2024
Asteroidal Sets and Dominating PathsOleksiy Al-saadi; Jamie Radcliffe2024
A Novel Approximation Algorithm for Max-Covering Circle ProblemKaiqi Zhang; Siyuan Zhang; Jirun Gao; Hongzhi Wang; Hong Gao; Jianzhong Li2024
GAMA: Genetic Algorithm for k-Coverage and Connectivity with Minimum Sensor Activation in Wireless Sensor NetworksSyed F. Zaidi; Kevin W. Gutama; Habib M. Ammari2024
Simple Heuristics for the Rooted Max Tree Coverage ProblemJiang Zhou; Peng Zhang2024
Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack ConstraintWenzhe Zhang; Shufang Gong; Bin Liu2024
Data Summarization Beyond Monotonicity: Non-monotone Two-Stage Submodular MaximizationShaojie Tang2024
12