Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%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
}