... BER 88, BER 89, BER 90b, JAI 85, JAI 88a, JAI 88b, JAI 92, SEG 93]) but not for any problem. Let us take for example the case of the probabilistic minimum independent dominating set (also called the minimum maximal independent set).

Title | : | Probabilistic Combinatorial Optimization on Graphs |

Author | : | Cécile Murat, Vangelis Th. Paschos |

Publisher | : | John Wiley & Sons - 2013-03-01 |

Continue