Graph orientation with edge modifications

DOI10.1007/978-3-030-18126-0_4OpenAlexW2937093333MaRDI QIDQ2327085

Eiji Miyano, T. P. Sandhya, Jesper Jansson, Yuichi Asahiro, Hirotaka Ono

Publication date: 11 October 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-18126-0_4

zbMATH Keywords

computational complexitygreedy algorithmload balancingmaximum flowinapproximabilitygraph orientation

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Graph orientation with splits

This page was built for publication: Graph orientation with edge modifications