An O(m) Algorithm for Cores Decomposition of Networks by Vladimir Batagelj and Matjaž Zaveršnik (25 October 2003 preprint, version 1)

By Vladimir Batagelj and Matjaž Zaveršnik. arXiv:cs/0310049v1, submitted 25 October 2003. This entry identifies the inspected preprint; the arXiv record separately lists a 2011 journal reference. arXiv hosts the metadata and experimental HTML conversion.

Inspected full text: arxiv.org/html/cs/0310049

Version record: arxiv.org/abs/cs/0310049v1

Inspected locators: §2, core definition; §§3–4.1, algorithm outline, Algorithm 1 and time-complexity analysis.