8 search results - page 1 / 2 » Unilateral Orientation of Mixed Graphs |
SOFSEM
2010
Springer
14 years 1 months ago
2010
Springer
IPL
2008
13 years 4 months ago
2008
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
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...
WINE
2005
Springer
13 years 10 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
13 years 10 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...