On the most imbalanced orientation of a graph
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0117-1
Abstract: We study the problem of orienting the edges of a graph such that the minimum over all the vertices of the absolute difference between the outdegree and the indegree of a vertex is maximized. We… read more here.
Keywords: mathrm textsc; textsc maxim; orientation; graph ... See more keywords