%0 Journal Article %1 Feige98 %A Feige, Uriel %C New York, NY, USA %D 1998 %I ACM %J J. ACM %K PCP approximation complexity setCover %N 4 %P 634--652 %R http://doi.acm.org/10.1145/285055.285059 %T A threshold of ln n for approximating set cover %V 45

@article{Feige98, added-at = {2009-03-19T15:05:28.000+0100}, address = {New York, NY, USA}, author = {Feige, Uriel}, biburl = {https://www.bibsonomy.org/bibtex/25b4f67c4ba42e2e6b5724d0485ea14cb/mboley}, doi = {http://doi.acm.org/10.1145/285055.285059}, interhash = {3e3c2abd73511114c2539e2b2577534a}, intrahash = {5b4f67c4ba42e2e6b5724d0485ea14cb}, issn = {0004-5411}, journal = {J. ACM}, keywords = {PCP approximation complexity setCover}, number = 4, pages = {634--652}, publisher = {ACM}, timestamp = {2009-03-19T15:05:28.000+0100}, title = {A threshold of ln n for approximating set cover}, volume = 45, year = 1998 }