Skip to main content
  • 190 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,600.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,799.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. Chaco: Software for partitioning graphs, http://www.sandia. gov/~bahendr/chaco.html

  2. Bui T, Jones C (1993) A heuristic for reducing fill in sparse matrix factorization. In: Proceedings of the 6th SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Portland, OR, pp 445–452

    Google Scholar 

  3. Cong J, Smith ML (1993) A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design. In: Proceedings 30th Annual ACM/IEEE International Design Automation Conference, DAC ’93, ACM, Dallas, TX, pp 755–760

    Google Scholar 

  4. Hendrickson B, Leland R (1994) The Chaco user’s guide, version 2.0. Technical Report SAND94–2692, Sandia National Laboratories, Albuquerque, NM, October 1994

    Google Scholar 

  5. Hendrickson B, Leland R (1995) A multilevel algorithm for partitioning graphs. In: Proceedings of the Supercomputing ’95. ACM, December 1995. Previous version published as Sandia Technical Report SAND 93–1301

    Google Scholar 

Download references

Acknowledgment

Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the US Department of Energy under contract DE-AC04-94AL85000.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Hendrickson, B. (2011). Chaco. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_310

Download citation

Publish with us

Policies and ethics