Maintaining the classes of 4-edge-connectivity in a graph on-line

DOI10.1007/PL00009195zbMath0896.68104MaRDI QIDQ1386336

D. Massart

Publication date: 1 October 1998

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

graph structures; dynamic data structure; dynamic algorithm; 4-edge-connectivity

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68W10: Parallel algorithms in computer science