×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
山东大学 [4]
福州大学 [4]
北京大学 [1]
南海海洋研究所 [1]
数学与系统科学研究院 [1]
声学研究所 [1]
更多...
内容类型
期刊论文 [8]
会议论文 [5]
学位论文 [1]
发表日期
2022 [1]
2019 [1]
2017 [1]
2016 [1]
2015 [1]
2014 [2]
更多...
学科主题
Microbiolo... [1]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共14条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem
期刊论文
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 页码: 13
作者:
Ji, Sai
;
Li, Jun
;
Wu, Zijun
;
Xu, Yicheng
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2023/02/07
Capacitated clustering
min-max correlation clustering
integrality gap
approximation algorithm
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear LP-Rounding
期刊论文
BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2019, 2019, 卷号: 11490, 页码: 244-256
作者:
Liu, Lixin
;
Jiang, Haitao
;
Liu, Peiqiang
;
Zhu, Binhai
;
Zhu, Daming
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/11
An Improved Algorithm for Fixed-Hub Single Allocation Problems
期刊论文
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2017, 卷号: 5, 期号: 3, 页码: 319-332
作者:
Ge, Dong-Dong
;
Wang, Zi-Zhuo
;
Wei, Lai
;
Zhang, Jia-Wei
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/08/22
Hub location
Network design
Linear programming
Worst-case analysis
Efficient approximation algorithms for computing k disjoint constrained shortest paths
会议论文
作者:
Guo, Longkun
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/11/21
Flow theory
Cycle cancellation
k-Disjoint constrained shortest path
Bifactor approximation algorithm
LP rounding
Improved approximation algorithms for constrained fault-tolerant resource allocation
会议论文
作者:
Liao, Kewen
;
Shen, Hong
;
Guo, Longkun
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2019/11/21
Approximation algorithms
Reduction
LP-rounding
Primal-dual
Time complexity
Resource allocation
Improved LP-rounding Approximations for the k-Disjoint Restricted Shortest Paths Problem
会议论文
作者:
Guo, Longkun
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/11/21
flow theory
k-disjoint restricted shortest path problem
bifactor approximation algorithm
LP rounding
Approximation method to rank-one binary matrix factorization
会议论文
Shi, Zhongshun
;
Wang, Longfei
;
Shi, Leyuan
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2017/12/03
An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem
期刊论文
Journal of the Operations Research Society of China, 2013, 卷号: Vol.1 No.4, 页码: 511-522
作者:
Chenchen Wu
;
Dachuan Xu
;
Jia Shu
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/02/27
Facility location problem
Approximation algorithm
LP rounding
90C27
68W25
Efficient Approximation Algorithms for Computing k-Disjoint Minimum Cost Paths with Delay Constraint
会议论文
作者:
Guo, Longkun
;
Shen, Hong
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2019/11/21
k-disjoint restricted shortest path problem
LP rounding
bifactor approximation algorithm
NP-hard
An approximation algorithm for the Generalized k-Multicut problem
期刊论文
Discrete Applied Mathematics, 2012, 期号: 7, 页码: 1240-1247
作者:
Zhang, P.
;
Zhu, D.
;
Luan, J.
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2019/12/23
Approximation algorithm
Combinatorial optimization
k-Forest
k-Multicut
LP-rounding
©版权所有 ©2017 CSpace - Powered by
CSpace