A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant
Year of publication: |
2013
|
---|---|
Authors: | Hochbaum, Dorit S. |
Published in: |
Operations research : the journal of the Operations Research Society of America. - Linthicum, Md : INFORMS, ISSN 0030-364X, ZDB-ID 1233890. - Vol. 61.2013, 1, p. 184-198
|
Saved in:
Saved in favorites
Similar items by person
-
The inequality-satisfiability problem
Hochbaum, Dorit S., (2008)
-
Lagrangian relaxation for testing infeasibility in VLSI routing
Feo, Thomas A., (1986)
-
Range contracts : risk sharing and beyond
Hochbaum, Dorit S., (2015)
- More ...