The Hardness of the Functional Orientation 2-Color Problem

zbMath1278.68102arXiv1210.2544MaRDI QIDQ2848741

Morten Stöckel, Søren Bøg, Hjalte Wedel Vildhøj

Publication date: 26 September 2013

Full work available at URL: https://arxiv.org/abs/1210.2544

zbMATH Keywords

2-color problemfunctional orientation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: The Hardness of the Functional Orientation 2-Color Problem