Approximating layout problems on random graphs

Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan. Approximating layout problems on random graphs. Discrete Mathematics, 235(1-3):245-253, 2001. [doi]

Abstract

Abstract is missing.