知识中心主页
文献服务
文献资源
外文期刊
外文会议
专业机构
智能制造
高级检索
版权声明
使用帮助
会议文集
文集名
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 Zhu
2025
An Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths
Yue Sun; Donglei Du; Longkun Guo; Dachuan Xu
2025
On Extensions of Min-k-Union
Hua Chen; Lin Chen; Shenghao Ye; Guochuan Zhang
2025
Sublinear Algorithms for Scheduling with Chain Precedence Constraints
Bin Fu; Yumei Huo; Hairong Zhao
2025
Bicriteria Approximation Algorithms for the Unit Disk Coverage Problem
Hao Zhang; Xiya Zheng; Xiaofei Liu
2025
Private Neural Network Training with Packed Secret Sharing
Hengcheng Zhou
2025
k-Balanced Biclique Partition on Signed Bipartite Graphs
Yifei Li; Donghua Yang; Jianzhong Li
2025
Bi-criteria Sublinear Time Algorithms for Clustering with Outliers in High Dimensions
Jiawei Huang; Wenjie Liu; Hu Ding
2025
On Sorting Signed Permutations by Flanked DCJs
Xin Tong; Haitao Jiang; Daming Zhu; Lianrong Pu
2025
Approximating the Maximum Weight Cycle/Path Partition in Graphs with Weights One and Two
Xinmeng Guo; Wei Yu; Zhaohui Liu
2025
Relations Between Monotone Complexity Measures Based on Decision Tree Complexity
Farzan Byramji; Vatsal Jha; Chandrima Kayal; Rajat Mittal
2025
Minimum Sum Vertex Cover: Kernelization and Parameterized Algorithms
Jingyi Liu; Yixin Cao; Ling Gai; Jianxin Wang
2025
Facility Location Game for Maximizing the Social Satisfaction on a Line
Xiaowei Li; Xiwen Lu
2025
Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line
Pinyan Lu; Zihan Luo; Jialin Zhang
2025
MPMD on Two Sources with Lookahead
Enze Sun; Bo Wang; Quan Xue; Mengshi Zhao; Zixuan Zhu
2025
Improved Approximation Algorithms for Multiprocessor Indivisible Coflow Scheduling
Mingyang Gong; Guohui Lin; Bing Su
2025
Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
Mengfan Ma; Tian Bai; Xin Cheng; Mingyu Xiao
2025
1.6-Approximation Algorithm for Generalized Traveling Salesman Path Problem
Rui Li; Xianhao Meng; Jian Sun; Yijing Wang
2025
Assortment Planning with Sponsored Products
Shaojie Tang; Shuzhang Cai; Jing Yuan; Kai Han
2025
NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
Taisei Otsuji; Peter Fulla; Takuro Fukunaga
2025
1
2
3
制造业外文文献服务平台