par Bernáth, Attila A.;Joret, Gwenaël
Référence Information processing letters, 106, 4, page (149-151)
Publication Publié, 2008-05
Article révisé par les pairs
Résumé : We show that deciding if a mixed graph has a well-balanced orientation is NP-complete. © 2007 Elsevier B.V. All rights reserved.