Approximation algorithms for directed Steiner problems

Full Text: PDFPDF Buy this ArticleBuy this Article
Authors: Moses Charikar Stanford University
Chandra Chekuri Stanford University
To-yat Cheung City University of Hong Kong
Zuo Dai City University of Hong Kong
Ashish Goel Stanford University
Sudipto Guha Stanford University
Ming Li City University of Hong Kong
Approximation algorithms for directed Steiner problems 1998 Article
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 4
· Downloads (12 Months): 109
· Downloads (cumulative): 944
· Citation Count: 40

Published in:
· Proceeding
SODA '98 Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Pages 192-200
Society for Industrial and Applied Mathematics Philadelphia, PA, USA ©1998
table of contents ISBN:0-89871-410-9

Tools and Resources

Share:

|
feedback Feedback | Switch to single page view (no tabs)

Powered by The ACM Guide to Computing Literature


The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2013 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player
The ACM Guide to Computing Literature
All Tags
Export Formats
 
 
Save to Binder