Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation

DOI10.1007/978-3-319-08001-7_3zbMath1416.68129OpenAlexW46675333MaRDI QIDQ3188863

Jesper Jansson, Yuichi Asahiro, Hirotaka Ono, Eiji Miyano

Publication date: 2 September 2014

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08001-7_3

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

On the Most Imbalanced Orientation of a Graph ⋮ On finding orientations with the fewest number of vertices with small out-degree ⋮ On the most imbalanced orientation of a graph

This page was built for publication: Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation