Realizing Degree Sequences in Parallel

DOI10.1137/S0895480194267932zbMath0846.68044OpenAlexW2094281580MaRDI QIDQ4881296

Anil Maheshwari, Srinivasa R. Arikati

Publication date: 12 September 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480194267932

zbMATH Keywords

parallel algorithmgraph algorithmsdegree sequence

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Related Items (3)

Graph realizations: maximum degree in vertex neighborhoods ⋮ Fault-tolerant graph realizations in the congested clique ⋮ Linear-time certifying algorithms for near-graphical sequences

This page was built for publication: Realizing Degree Sequences in Parallel