Graph orientation with edge modifications
From MaRDI portal
Publication:2327085
DOI10.1007/978-3-030-18126-0_4MaRDI QIDQ2327085
Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, T. P. Sandhya
Publication date: 11 October 2019
Full work available at URL: https://doi.org/10.1007/978-3-030-18126-0_4
computational complexity; greedy algorithm; load balancing; maximum flow; inapproximability; graph orientation
68Wxx: Algorithms in computer science