Sciweavers

75
Voted
IPL
2008
91views more  IPL 2008»
14 years 8 months ago
Well-balanced orientations of mixed graphs
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
Attila Bernáth, Gwenaël Joret