![NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics](https://www.pdfsearch.io/img/97b3a4581fb3a8be4c1d8943c2c0f379.jpg)
| Document Date: 2007-09-27 01:28:53 Open Document File Size: 186,94 KBShare Result on Facebook
Company Vertex / / Currency USD / / IndustryTerm required solutions / above pseudopolynomial algorithm / approximation algorithm / 4c approximation algorithm / pseudopolynomial algorithm / generic algorithm / dynamic programming algorithm / e - commerce / Online Mechanisms / online algorithms / above algorithm / online setting / 2approximation algorithm / pseudo-polynomial dynamic programming algorithms / integral optimal solution / approximation algorithms / Online Optimization Authors / / Organization National Science Foundation / US Federal Reserve / / Person Maria-Florina Balcan† Avrim Blum / Kalai / Maria-Florina Balcan / / Position author / / PublishedMedium Theory of Computing / / RadioStation 7 When / / Technology above algorithm / 4c approximation algorithm / 4 algorithm / 195 http / URL http /
SocialTag |