![Operations research / Submodular set function / Computational complexity theory / Linear programming / Randomized rounding / Continuous function / Optimization problem / Mathematical optimization / Time complexity / Theoretical computer science / Mathematics / Applied mathematics Operations research / Submodular set function / Computational complexity theory / Linear programming / Randomized rounding / Continuous function / Optimization problem / Mathematical optimization / Time complexity / Theoretical computer science / Mathematics / Applied mathematics](https://www.pdfsearch.io/img/a061c55e0a3918601a5784de0fbc55fb.jpg)
| Document Date: 2012-09-10 09:13:15 Open Document File Size: 167,23 KBShare Result on Facebook
City Discrete Algorithms / / / Facility The Interdisciplinary Center / / IndustryTerm α-approximate solution / fundamental algorithms / feasible fractional solution / continuous solutions / approximation algorithm / feasible solution / greedy algorithm / approximate solution / continuous greedy algorithm / deterministic algorithm / presented greedy algorithms / continuous solution / α-approximation algorithm / social networks / fractional solution / above approximation algorithm / polynomial time α-approximation algorithm / exhaustive search / approximation algorithms / / Movie Proof / / Organization Knapsack Constraints Ariel Kulik Computer Science Department / Hadas Shachnai Computer Science Department / Interdisciplinary Center / Tami Tamir School of Computer Science / Technion / / Person Ariel Kulik / / / ProvinceOrState New York / / Technology presented greedy algorithms / α-approximation algorithm / 0.325 approximation algorithm / following algorithm / polynomial time α-approximation algorithm / approximation algorithm / continuous greedy algorithm / deterministic algorithm / greedy algorithm / above approximation algorithm / approximation algorithms / following rounding algorithm / 2.4 Approximation Algorithm / / URL http /
SocialTag |