Fast parallel strong orientation of mixed graphs and related augmentation problems

DOI10.1016/0196-6774(88)90038-7zbMath0674.05034OpenAlexW2012366085MaRDI QIDQ3828023

Danny Soroker

Publication date: 1988

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(88)90038-7

zbMATH Keywords

algorithmstrong orientation problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

On orientations and shortest paths

This page was built for publication: Fast parallel strong orientation of mixed graphs and related augmentation problems