Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs
From MaRDI portal
Publication:2999338
DOI10.1007/978-3-642-19754-3_12zbMath1325.05165MaRDI QIDQ2999338
Rolf Niedermeier, Britta Dorn, Dominikus Krüger, Johannes Uhlmann, Falk Hüffner
Publication date: 12 May 2011
Published in: Theory and Practice of Algorithms in (Computer) Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-19754-3_12
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C21: Flows in graphs