6 search results - page 1 / 2 » Well-balanced orientations of mixed graphs |
IPL
2008
13 years 4 months ago
2008
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
SOFSEM
2010
Springer
14 years 1 months ago
2010
Springer
WABI
2010
Springer
13 years 3 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
13 years 10 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
13 years 4 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...