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