SIGN IN
SIGN UP
A constant factor approximation algorithm for a class of classification problems
Full Text:
PDF
Buy this Article
Authors:
Anupam Gupta
Computer Science Division, UC Berkeley, Berkeley, CA
Éva Tardos
Department of Computer Science, Cornell University, Ithaca, NY
Published in:
· Proceeding
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Pages 652-658
ACM
New York, NY
, USA
©2000
table of contents
ISBN:1-58113-184-4
doi>
10.1145/335305.335397
2000 Article
Bibliometrics
· Downloads (6 Weeks): 2
· Downloads (12 Months): 15
· Downloads (cumulative): 340
· Citation Count: 19
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Upcoming Conference:
STOC'13
Share:
|
Tags:
algorithms
approximation
classifier design and evaluation
design
linear programming
measurement
performance
sorting and searching
theory
verification
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder