Upper degree-constrained partial orientations

DOI10.1145/1109557.1109618zbMath1192.05061OpenAlexW4248206941MaRDI QIDQ3581581

Harold N. Gabow

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109618

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Related Items (5)

Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem ⋮ Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity ⋮ Degree-constrained orientations of embedded graphs ⋮ Upper and lower degree-constrained graph orientation with minimum penalty ⋮ Degree-constrained graph orientation: maximum satisfaction and minimum violation

This page was built for publication: Upper degree-constrained partial orientations