Improved approximation of layout problems on random graphs. - Kevin K. H. Cheung; Patrick D. Girardet (CoRR, 2017)