Saltar a contenido

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.