Minimal-to-Maximal Conversion Search Is Not Output-Polynomial¶
Autores: Bennet Hörmann; Martin Schirneck
Publicación: arXiv preprint 2608.02159, 2026
Familia: Minimal hitting sets
Clave BibTeX: hormann2026
Resumen de los autores¶
Pendiente: se copia literal del PDF.
Qué leímos y para qué¶
Prueba que MMCS no es output-polynomial. Formaliza la heurística mínima y la poda limitada a los candidatos de ramificación.