Cyclone 发表于 2025-3-21 19:57:01

书目名称Algorithmic Aspects in Information and Management影响因子(影响力)<br>        http://figure.impactfactor.cn/if/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management影响因子(影响力)学科排名<br>        http://figure.impactfactor.cn/ifr/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management网络公开度<br>        http://figure.impactfactor.cn/at/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management网络公开度学科排名<br>        http://figure.impactfactor.cn/atr/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management被引频次<br>        http://figure.impactfactor.cn/tc/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management被引频次学科排名<br>        http://figure.impactfactor.cn/tcr/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management年度引用<br>        http://figure.impactfactor.cn/ii/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management年度引用学科排名<br>        http://figure.impactfactor.cn/iir/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management读者反馈<br>        http://figure.impactfactor.cn/5y/?ISSN=BK0152885<br><br>        <br><br>书目名称Algorithmic Aspects in Information and Management读者反馈学科排名<br>        http://figure.impactfactor.cn/5yr/?ISSN=BK0152885<br><br>        <br><br>

格言 发表于 2025-3-21 22:01:32

http://reply.papertrans.cn/16/1529/152885/152885_2.png

LAIR 发表于 2025-3-22 03:24:24

Sebastian Horn,Julia Seeger,Leonie Scheuringic . problem, and was proved to have surprisingly rich connection to the . . problem. In this paper, we give approximation algorithms for . using a non-uniform approach combining LP-rounding and the greedy strategy. With a limited violation of the constraint ., we present a good expected approximation ratio . for ..

保留 发表于 2025-3-22 05:04:34

http://reply.papertrans.cn/16/1529/152885/152885_4.png

团结 发表于 2025-3-22 09:06:40

http://reply.papertrans.cn/16/1529/152885/152885_5.png

镇痛剂 发表于 2025-3-22 16:12:59

http://reply.papertrans.cn/16/1529/152885/152885_6.png

箴言 发表于 2025-3-22 18:42:47

Stephan Schütz,Christian Hellmundd the generic submodularity ratio . of the monotone set function, we prove the algorithm deserves an approximation ratio ., consumes . adaptive rounds, and needs . oracle queries in expectation. Moreover, if the set function is submodular (i. e. .), our algorithm can achieve an approximation guarantee . coinciding with the state-of-art result.

Bernstein-test 发表于 2025-3-23 00:27:23

Minimum Diameter Vertex-Weighted Steiner Tree, approximation algorithm where . is tight. For the MDWSTP in vertex-weighted .-PG, we first obtain a .-factor approximation algorithm where . is tight, and then develop a slightly improved approximation algorithm.

孵卵器 发表于 2025-3-23 01:47:37

Approximation Algorithms for the Lower-Bounded Knapsack Median Problem,nd the improved second algorithm is based on an intuitive observation. Additionally, we adapt these two algorithms to the lower-bounded .-median problem (LB .-median) and obtain the approximation ratios of 610 and 387.

擦试不掉 发表于 2025-3-23 06:43:54

http://reply.papertrans.cn/16/1529/152885/152885_10.png
页: [1] 2 3 4 5 6 7
查看完整版本: Titlebook: Algorithmic Aspects in Information and Management; 14th International C Zhao Zhang,Wei Li,Ding-Zhu Du Conference proceedings 2020 Springer