6 search results - page 1 / 2 » Well-balanced orientations of mixed graphs |
78
Voted
IPL
2008
14 years 9 months ago
2008
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
59
Voted
SOFSEM
2010
Springer
15 years 6 months ago
2010
Springer
WABI
2010
Springer
14 years 8 months ago
2010
Springer
Abstract. The orientation of physical networks is a prime task in deciphering the signaling-regulatory circuitry of the cell. One manifestation of this computational task is as a m...
ISMAR
2003
IEEE
15 years 2 months ago
2003
IEEE
This paper describes a new hybrid tracking system that integrates standard outdoor augmented reality trackers with a low cost indoor tracker based on the use of fiducial markers. ...
ENDM
2010
14 years 9 months ago
2010
We consider a generalization of the Prize Collecting Steiner Tree Problem on a graph with special redundancy requirements on a subset of the customer nodes suitable to model a rea...