![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) Date: 2007-09-27 01:28:53NP-complete problems Graph theory Approximation algorithm Hypergraph Time complexity Vertex cover Feedback arc set Theoretical computer science Computational complexity theory Applied mathematics | | T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†Add to Reading ListSource URL: www.cs.cmu.eduDownload Document from Source Website File Size: 186,94 KBShare Document on Facebook
|