8 search results - page 1 / 2 » Unilateral Orientation of Mixed Graphs |
59
Voted
SOFSEM
2010
Springer
15 years 6 months ago
2010
Springer
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.
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...
WINE
2005
Springer
15 years 3 months ago
2005
Springer
Consider a network vulnerable to viral infection. The system security software can guarantee safety only to a limited part of the network. Such limitations result from economy cos...
ISAAC
2005
Springer
15 years 3 months ago
2005
Springer
Consider an information network with harmful procedures called attackers (e.g., viruses); each attacker uses a probability distribution to choose a node of the network to damage. O...