674 search results - page 51 / 135 » The computational complexity of the parallel knock-out probl... |
PPSN
2000
Springer
15 years 5 months ago
2000
Springer
Many bacteria carry gene complexes that code for a toxin-antidote pair, e.g. colicin systems. Such gene complexes can be advantageous for its host by killing competitor bacteria wh...
117
click to vote
SIGSOFT
2010
ACM
14 years 11 months ago
2010
ACM
Software systems must face two challenges today: growing complexity and increasing parallelism in the underlying computational models. The problem of increased complexity is often...
125
click to vote
SPAA
2003
ACM
15 years 6 months ago
2003
ACM
Quantum computation has become an intriguing technology with which to attack difficult problems and to enhance system security. Quantum algorithms, however, have been analyzed un...
PODC
2009
ACM
16 years 1 months ago
2009
ACM
We define and study the bandwidth determination problem in adhoc P2P environments. Using point-to-point bandwidth probes, the goal is to quickly determine each host's upload ...
112
click to vote
FSTTCS
2006
Springer
15 years 5 months ago
2006
Springer
A center-transversal line for two finite point sets in R3 is a line with the property that any closed halfspace that contains it also contains at least one third of each point set...