## Anupam Gupta, Éva Tardos

*A constant factor approximation algorithm for a class of classification problems*

STOC, 2000.

@inproceedings{STOC-2000-GuptaT, author = "Anupam Gupta and Éva Tardos", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335397", isbn = "1-58113-184-4", pages = "652--658", publisher = "{ACM}", title = "{A constant factor approximation algorithm for a class of classification problems}", year = 2000, }