Computing and Combinatorics
From MaRDI portal
Publication:5717008
DOI10.1007/11533719zbMath1128.68402MaRDI QIDQ5717008
David R. Wood, Jan Kratochvíl, Jan Kára
Publication date: 11 January 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11533719
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Characterization of the imbalance problem on complete bipartite graphs, Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree, Imbalance is fixed parameter tractable, On the Most Imbalanced Orientation of a Graph