长垣产业园区科技文献服务平台

会议文集


文集名Computing and Combinatorics
会议名30th International Conference on Computing and Combinatorics (COCOON 2024)
中译名《第三十届国际计算与组合学会议,卷1》
会议日期August 23-25, 2024
会议地点Shanghai, China
出版年2025
馆藏号356568


题名作者出版年
Can the 1.375 Approximation Ratio of Unsigned Genomes Distances be Improved?Chengcheng Sun; Haitao Jiang; Lusheng Wang; Daming Zhu2025
An Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest PathsYue Sun; Donglei Du; Longkun Guo; Dachuan Xu2025
On Extensions of Min-k-UnionHua Chen; Lin Chen; Shenghao Ye; Guochuan Zhang2025
Sublinear Algorithms for Scheduling with Chain Precedence ConstraintsBin Fu; Yumei Huo; Hairong Zhao2025
Bicriteria Approximation Algorithms for the Unit Disk Coverage ProblemHao Zhang; Xiya Zheng; Xiaofei Liu2025
Private Neural Network Training with Packed Secret SharingHengcheng Zhou2025
k-Balanced Biclique Partition on Signed Bipartite GraphsYifei Li; Donghua Yang; Jianzhong Li2025
Bi-criteria Sublinear Time Algorithms for Clustering with Outliers in High DimensionsJiawei Huang; Wenjie Liu; Hu Ding2025
On Sorting Signed Permutations by Flanked DCJsXin Tong; Haitao Jiang; Daming Zhu; Lianrong Pu2025
Approximating the Maximum Weight Cycle/Path Partition in Graphs with Weights One and TwoXinmeng Guo; Wei Yu; Zhaohui Liu2025
Relations Between Monotone Complexity Measures Based on Decision Tree ComplexityFarzan Byramji; Vatsal Jha; Chandrima Kayal; Rajat Mittal2025
Minimum Sum Vertex Cover: Kernelization and Parameterized AlgorithmsJingyi Liu; Yixin Cao; Ling Gai; Jianxin Wang2025
Facility Location Game for Maximizing the Social Satisfaction on a LineXiaowei Li; Xiwen Lu2025
Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a LinePinyan Lu; Zihan Luo; Jialin Zhang2025
MPMD on Two Sources with LookaheadEnze Sun; Bo Wang; Quan Xue; Mengshi Zhao; Zixuan Zhu2025
Improved Approximation Algorithms for Multiprocessor Indivisible Coflow SchedulingMingyang Gong; Guohui Lin; Bing Su2025
Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism DesignMengfan Ma; Tian Bai; Xin Cheng; Mingyu Xiao2025
1.6-Approximation Algorithm for Generalized Traveling Salesman Path ProblemRui Li; Xianhao Meng; Jian Sun; Yijing Wang2025
Assortment Planning with Sponsored ProductsShaojie Tang; Shuzhang Cai; Jing Yuan; Kai Han2025
NP-Completeness and Physical Zero-Knowledge Proof of Hotaru BeamTaisei Otsuji; Peter Fulla; Takuro Fukunaga2025
123