GALL 发表于 2025-3-21 18:32:29

书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques影响因子(影响力)<br>        http://impactfactor.cn/if/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques影响因子(影响力)学科排名<br>        http://impactfactor.cn/ifr/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques网络公开度<br>        http://impactfactor.cn/at/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques网络公开度学科排名<br>        http://impactfactor.cn/atr/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques被引频次<br>        http://impactfactor.cn/tc/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques被引频次学科排名<br>        http://impactfactor.cn/tcr/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques年度引用<br>        http://impactfactor.cn/ii/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques年度引用学科排名<br>        http://impactfactor.cn/iir/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques读者反馈<br>        http://impactfactor.cn/5y/?ISSN=BK0821119<br><br>        <br><br>书目名称Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques读者反馈学科排名<br>        http://impactfactor.cn/5yr/?ISSN=BK0821119<br><br>        <br><br>

MARS 发表于 2025-3-21 23:35:34

http://reply.papertrans.cn/83/8212/821119/821119_2.png

Functional 发表于 2025-3-22 03:53:54

Completeness and Robustness Properties of Min-Wise Independent Permutationse intersection of sets based on testing equality of samples yields an equivalent min-wise independent family. Thus, in a certain sense, min-wise independent families are “complete” for this type of estimation..We also discuss the notion of robustness, a concept extending min-wise independence to all

马赛克 发表于 2025-3-22 07:15:19

Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Familiesultiset . of permutations of {0,1, ... , .–1} is such a family if for all . ⊆ {0,1, ..., .–1} and any . ∈ ., a permutation . chosen uniformly at random form . statisfies....We show connections of such families with ., and give explicit constructions of such families . of size . for . = 1 / .., impro

indoctrinate 发表于 2025-3-22 09:07:27

Independent Sets in Hypergraphs with Applications to Routing Via Fixed Pathsnce ratio of deterministic vs. randomized and non-preemptive vs. preemptive algorithms. Applying these results we prove bounds for the performance of online algorithms for routing problems via fixed paths over networks.

树木心 发表于 2025-3-22 15:06:39

http://reply.papertrans.cn/83/8212/821119/821119_6.png

inflate 发表于 2025-3-22 17:31:59

http://reply.papertrans.cn/83/8212/821119/821119_7.png

围巾 发表于 2025-3-22 22:40:57

A Polynomial Time Approximation Scheme for the Multiple Knapsack Problemlected such that the items in this subset can be packed into . knapsacks of equal capacities and such that the total profit of all items in the knapsacks is maximized. For . (MKP) reduces to the classical 0-1 single knapsack problem. It is known that (MKP) admits no fully polynomial-time approximati

让步 发表于 2025-3-23 04:26:24

http://reply.papertrans.cn/83/8212/821119/821119_9.png

一大群 发表于 2025-3-23 07:44:05

http://reply.papertrans.cn/83/8212/821119/821119_10.png
页: [1] 2 3 4 5 6 7
查看完整版本: Titlebook: Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques; Third International Dorit S. Hochbaum,Klaus Janse