Computing and Combinatorics
From MaRDI portal
Publication:5717008
DOI10.1007/11533719zbMath1128.68402OpenAlexW4376561447MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
On the Most Imbalanced Orientation of a Graph, Characterization of the imbalance problem on complete bipartite graphs, Imbalance is fixed parameter tractable, Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree