Titlebook: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques; 15th International W Anupam Gupta,Klaus Jansen,Roc

Maudlin

书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques影响因子(影响力)




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques影响因子(影响力)学科排名




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques网络公开度




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques网络公开度学科排名




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques被引频次




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques被引频次学科排名




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques年度引用




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques年度引用学科排名




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques读者反馈




书目名称Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques读者反馈学科排名

欢呼

Additive Approximation for Near-Perfect Phylogeny Constructione on . points over the Boolean hypercube of dimension .. It is known that an optimal tree can be found in linear time [1] if the given dataset has a perfect phylogeny, i.e. cost of the optimal phylogeny is exactly .. Moreover, if the data has a near-perfect phylogeny, i.e. the cost of the optimal St

傀儡

使绝缘

Primal-Dual Approximation Algorithms for Node-Weighted Network Design in Planar GraphsDemaine, Hajiaghayi and Klein (ICALP’09). This class includes . problem studied recently by Moldenhauer (ICALP’11) and other node-weighted problems in planar graphs that can be expressed using (0,1)-proper functions introduced by Goemans and Williamson. We show that these problems can be equivalentl

aneurysm

What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Gridlynomials with a noise term. The frequencies {..} satisfy .. ∈ [.,2. − .] and min . |.. − ..| ≥ . for some . > 0. We design a sublinear time randomized algorithm, which takes .(.log.log(1/.)(log. + log( ∥ . ∥ ./ ∥ . ∥ .)) samples of .(.) and runs in time proportional to number of samples, recovering

现代

Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supplyubset .. ⊆ [.] of items of interest, together with a budget .., and we assume that there is an unlimited supply of each item. Once the prices are fixed for all items, each customer . buys a subset of items in .., according to its buying rule. The goal is to set the item prices so as to maximize the

宣传

Concrete

modest

柏树

iBGP and Constrained Connectivity(AS) in the Internet subject to a natural notion of correctness derived from the standard “hot-potato” routing rules. For both natural versions of the problem (where we measure the size of an overlay by either the number of edges or the maximum degree) we prove that it is NP-hard to approximate to a