Sciweavers

92
Voted
IPL
2008
91views more  IPL 2008»
15 years 10 days 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