Improved Orientations of Physical Networks

DOI10.1007/978-3-642-15294-8_18zbMath1366.68367OpenAlexW1586632891MaRDI QIDQ4932595

Roded Sharan, Danny Segev, Iftah Gamzu

Publication date: 5 October 2010

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

Full work available at URL: https://doi.org/10.1007/978-3-642-15294-8_18

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cell biology (92C37) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Systems biology, networks (92C42)

Related Items

Approximation algorithms for orienting mixed graphs ⋮ Approximation Algorithms for Orienting Mixed Graphs ⋮ A tight lower bound for planar Steiner orientation ⋮ Improved approximation for orienting mixed graphs