机译:An approximation algorithm for the maximum spectral subgraph problem
Université Paris-Dauphine, Université PSL, CNRS, LAMSADE;
Orange Labs;
Approximation algorithm; Relaxation and rounding; Semidefinite programming; Spectral graph theory; Random graphs;