8 search results - page 1 / 2 » Unilateral Orientation of Mixed Graphs |
SOFSEM
2010
Springer
15 years 9 months ago
2010
Springer
92
Voted
IPL
2008
15 years 10 days ago
2008
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
119
Voted
WABI
2010
Springer
14 years 10 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...
116
click to vote
WINE
2005
Springer
15 years 5 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 5 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...