%0 Conference Paper %1 conf/soda/GamarnikGW10 %A Gamarnik, David %A Goldberg, David A. %A Weber, Theophane %B SODA %D 2010 %E Charikar, Moses %I SIAM %K dblp %P 268-278 %T PTAS for Maximum Weight Independent Set Problem with Random Weights in Bounded Degree Graphs. %U http://dblp.uni-trier.de/db/conf/soda/soda2010.html#GamarnikGW10 %@ 978-1-61197-307-5

@inproceedings{conf/soda/GamarnikGW10, added-at = {2016-12-19T00:00:00.000+0100}, author = {Gamarnik, David and Goldberg, David A. and Weber, Theophane}, biburl = {https://www.bibsonomy.org/bibtex/22d0f7d0f927b62c03208a9dd85674087/dblp}, booktitle = {SODA}, crossref = {conf/soda/2010}, editor = {Charikar, Moses}, ee = {http://dx.doi.org/10.1137/1.9781611973075.23}, interhash = {8ea32dd05e601c26015904e6b3d7a021}, intrahash = {2d0f7d0f927b62c03208a9dd85674087}, isbn = {978-1-61197-307-5}, keywords = {dblp}, pages = {268-278}, publisher = {SIAM}, timestamp = {2016-12-20T11:37:45.000+0100}, title = {PTAS for Maximum Weight Independent Set Problem with Random Weights in Bounded Degree Graphs.}, url = {http://dblp.uni-trier.de/db/conf/soda/soda2010.html#GamarnikGW10}, year = 2010 }