Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp016h440s87k
Title: Empirical Analysis of an Approximation Algorithm for SPARSEST-CUT
Authors: Dinitz, Michael
Advisors: Arora, Sanjeev
Department: Computer Science
NA
Class Year: 2005
Extent: 25 Pages
Other Identifiers: 18672
URI: http://arks.princeton.edu/ark:/88435/dsp016h440s87k
Access Restrictions: Walk-in Access. This thesis can only be viewed on computer terminals at the Mudd Manuscript Library.
Location : This thesis can be viewed in person at the Mudd Manuscript Library. To order a copy complete the Senior Thesis Request Form. For more information contact mudd@princeton.edu.
Type of Material: Princeton University Senior Theses
Appears in Collections:Computer Science, 1987-2023

Files in This Item:
File Description SizeFormat 
AC102_Dinitz_Michael.pdf3.3 MBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.