Smoothed analysis: an attempt to explain the behavior of algorithms in practice

Full Text: HtmlHtml  PDFPDF Buy this ArticleBuy this Article
Authors: Daniel A. Spielman Yale University, New Haven, CT
Shang-Hua Teng Boston University and Akamai Technologies, Inc.
Published in:
Cover Image
 
· Magazine
Communications of the ACM - A View of Parallel Computing CACM Homepage archive
Volume 52 Issue 10, October 2009
Pages 76-84
ACM New York, NY, USA
table of contents doi>10.1145/1562764.1562785
Smoothed analysis: an attempt to explain the behavior of algorithms in practice Published by ACM 2009 Article
  • Popular
  • Refereed
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 14
· Downloads (12 Months): 141
· Downloads (cumulative): 1,222
· Citation Count: 12


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