Publication:5417666
From MaRDI portal
zbMath1288.05112MaRDI QIDQ5417666
Supratik Chakraborty, Jeff Edmonds
Publication date: 22 May 2014
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments
05C22: Signed and weighted graphs