loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cut It Out!
May/June 2009 (vol. 11 no. 3)
pp. 74-79
ASCII Text
x 
 
Isabel Beichl, Francis Sullivan, "Cut It Out!," Computing in Science and Engineering, vol. 11, no. 3, pp. 74-79, May/June, 2009.
 
 
BibTex
x
 
@article{ 10.1109/MCSE.2009.51,
author = {Isabel Beichl and Francis Sullivan},
title = {Cut It Out!},
journal ={Computing in Science and Engineering},
volume = {11},
number = {3},
issn = {1521-9615},
year = {2009},
pages = {74-79},
doi = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2009.51},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - Computing in Science and Engineering
TI - Cut It Out!
IS - 3
SN - 1521-9615
SP74
EP79
EPD - 74-79
A1 - Isabel Beichl,
A1 - Francis Sullivan,
PY - 2009
KW - computation
KW - cutset
KW - edges
KW - graphs
KW - computing prescriptions
VL - 11
JA - Computing in Science and Engineering
ER -
 
Isabel Beichl, National Institute of Standards and Technology
Francis Sullivan, Center for Computing Sciences
This issue marks the return of the Computing Prescriptions department; here, the authors describe an algorithm for finding minimum cutsets in connected graphs.

1. D.R. Karger and C. Stein, "An O(n2) Algorithm for Minimum Cuts," Proc. 25th Ann. Symp. Theory of Computing, ACM Press, 1993, pp. 757–765.
2. I. Beichl and F. Sullivan, "In Order to Form a More Perfect Union," Computing in Science &Eng., vol. 3, no. 2, 2001, pp. 60–64.

Index Terms:
computation, cutset, edges, graphs, computing prescriptions
Citation:
Isabel Beichl, Francis Sullivan, "Cut It Out!," Computing in Science and Engineering, vol. 11, no. 3, pp. 74-79, May/June 2009, doi:10.1109/MCSE.2009.51
Usage of this product signifies your acceptance of the Terms of Use.