Gustav Hast. Approximating - Outperforming a Random Assignment with Almost a Linear Factor. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 956-968, Springer, 2005. [doi]
@inproceedings{Hast05, title = {Approximating - Outperforming a Random Assignment with Almost a Linear Factor}, author = {Gustav Hast}, year = {2005}, doi = {10.1007/11523468_77}, url = {http://dx.doi.org/10.1007/11523468_77}, researchr = {https://researchr.org/publication/Hast05}, cites = {0}, citedby = {0}, pages = {956-968}, booktitle = {Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings}, editor = {Luís Caires and Giuseppe F. Italiano and Luís Monteiro and Catuscia Palamidessi and Moti Yung}, volume = {3580}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-27580-0}, }