go-v.orgdoi

The Chaco user`s guide. Version 1.0

Sandia National Labs., Albuquerque, NM (United States), Bruce Hendrickson, USDOE, Washington, DC (United States), R Leland · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1993

  • DOI 10.2172/10106339
  • Publisher Office of Scientific and Technical Information
  • Type report
  • Issued 1993

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Office of Scientific and Technical Information · report · 1993

Abstract

Graph partitioning is a fundamental problem in many scientific settings. This document describes the capabilities and operation of Chaco, a software package designed to partition graphs. Chaco allows for recursive application of any of several different methods for finding small edge separators in weighted graphs. These methods include inertial, spectral, Kernighan-Lin and multilevel methods in addition to several simpler strategies. Each of these methods can be used to partition the graph into two, four or eight pieces at each level of recursion. In addition, the Kernighan-Lin method can be used to improve partitions generated by any of the other methods.

Brief descriptions of these methods are provided, along with references to relevant literature. The user interface, input/output formats and appropriate settings for a variety of code parameters are discussed in detail, and some suggestions on algorithm selection are offered.

Open the resolved locator · 10.2172/10106339

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-19 21:33 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://www.osti.gov/biblio/10106339
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.