SIAM, 2000. To appear. N. Creignou. A dichotomy theorem for maximum generalized satisfiability problems. Journal of Computer and System Sciences, ... More complicated questions about maxima and minima, and some closures of NP.

Title | : | Mathematical Foundations of Computer Science 2000 |

Author | : | Mogens Nielsen, Branislav Rovan |

Publisher | : | Springer - 2003-06-29 |

Continue