Optimal Mixed Graph Augmentation

DOI10.1137/0216041zbMath0624.05043OpenAlexW2003227017MaRDI QIDQ3762349

Dan Gusfield

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

strong connectivitymixed graphsgraph orientationaugmentation problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (3)

Optimal bi-level augmentation for selective! enhancing graph connectivity with applications ⋮ Graph connectivity and its augmentation: Applications of MA orderings ⋮ Optimal augmentation for bipartite componentwise biconnectivity in linear time

This page was built for publication: Optimal Mixed Graph Augmentation