Replacing spectral techniques for expander ratio, normalized cut and conductance by combinatorial flow algorithms

Dorit S. Hochbaum

Several challenging problem in clustering, partitioning and imaging have traditionally been solved using the "spectral technique". These problems include the normalized cut problem…