Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

IPL
2008

favoriteEmaildiscussreport

91views more IPL 2008»

Well-balanced orientations of mixed graphs

13 years 4 months ago

Well-balanced orientations of mixed graphs

Download www.ulb.ac.be

We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.

Attila Bernáth, Gwenaël Joret

Real-time Traffic

IPL 2008 | Mixed Graph | NP-complete | Well-balanced Orientation |

claim paper

Related Content

» Unilateral Orientation of Mixed Graphs

» Improved Orientations of Physical Networks

» Hybrid Indoor and Outdoor Tracking for Mobile 3D Mixed Reality

» Strong Lower Bounds for a Survivable Network Design Problem

» Datadependent Bounds for the General and the Asymmetric StackerCrane Problems

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2008
Where	IPL
Authors	Attila Bernáth, Gwenaël Joret

Comments (0)