Improved Approximation for Orienting Mixed Graphs

DOI10.1007/978-3-642-31104-8_21zbMath1503.05050arXiv1204.0219OpenAlexW1884618236MaRDI QIDQ2913215

Moti Medina, Iftah Gamzu

Publication date: 26 September 2012

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.0219

Mathematics Subject Classification ID

Approximation algorithms (68W25) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs ⋮ Path-driven orientation of mixed graphs

This page was built for publication: Improved Approximation for Orienting Mixed Graphs