Improved Orientations of Physical Networks

DOI10.1007/978-3-642-15294-8_18MaRDI QIDQ4932595zbMATH OpenOpenAlexFDO

Authors Iftah Gamzu, Danny Segev, Roded Sharan

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

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

Recommendations

• Directed Network Design with Orientation Constraints
• scientific article; zbMATH DE number 1445363
• Network Orientation
• Accessibility in oriented networks
• Improved layout of the odd-even sorting network
• scientific article; zbMATH DE number 597594
• Optimizing the Coherence of a Network of Networks
• An optimal layout of multigrid networks

Cited in

(8)

• A tight lower bound for planar Steiner orientation
• Improved approximation for orienting mixed graphs
• Approximation algorithms and hardness results for shortest path based graph orientations
• On the approximability of reachability-preserving network orientations
• Improved approximation for orienting mixed graphs
• Approximation algorithms for orienting mixed graphs
• Approximation algorithms for orienting mixed graphs
• Parameterized inapproximability for Steiner orientation by gap amplification

This page was built for publication: Improved Orientations of Physical Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4932595)