Titlebook: Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques; Third International Dorit S. Hochbaum,Klaus Janse

GALL

書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques影響因子(影響力)




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques影響因子(影響力)學(xué)科排名




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques網(wǎng)絡(luò)公開度




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques被引頻次




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques被引頻次學(xué)科排名




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques年度引用




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques年度引用學(xué)科排名




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques讀者反饋




書目名稱Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques讀者反饋學(xué)科排名

MARS

Functional

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

馬賽克

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

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.

樹木心

inflate

圍巾

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

讓步

一大群