Graph orientation with splits

DOI10.1007/978-3-319-96151-4_5zbMath1403.90627OpenAlexW2884263787MaRDI QIDQ5915703

Jesper Jansson, Hesam Nikpey, Yuichi Asahiro, Eiji Miyano, Hirotaka Ono

Publication date: 17 August 2018

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-96151-4_5

zbMATH Keywords

partitionalgorithmcomputational complexityvertex covermaximum flowgraph orientation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items (1)

Graph Orientation with Edge Modifications

This page was built for publication: Graph orientation with splits