Linear algorithm for selecting an almost regular spanning subgraph in an almost regular graph

Maxim A. Babenko, Timofey A. Urbanovich. Linear algorithm for selecting an almost regular spanning subgraph in an almost regular graph. Probl. Inf. Transm., 47(3):269, 2011. [doi]

Abstract

Abstract is missing.