Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Cut it out!

Published

Author(s)

Isabel M. Beichl, Francis Sullivan

Abstract

This is a tutorial article on a probabilistic method for finding minimum cut sets of a connected graph.
Citation
Computing in Science & Engineering
Volume
11
Issue
3

Keywords

graph theory, cut sets, Monte Carlo methods

Citation

Beichl, I. and Sullivan, F. (2009), Cut it out!, Computing in Science & Engineering (Accessed July 21, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created May 1, 2009, Updated February 19, 2017