Sciweavers

98
Voted
IPL
2008
91views more  IPL 2008»
15 years 1 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