RegularSearch¶
Ficha incompleta
Algunos datos de esta ficha son provisionales (ver la nota de abajo). Hay que copiarlos de la versión publicada.
Autores: Jairo A. Lefebre-Lobaina; José Ruiz-Shulcloper
Publicación: Information Sciences, 649, 119665, 2023
Familia: Testores típicos
Clave BibTeX: lefebre2023
Resumen de los autores¶
Pendiente: se copia literal del PDF.
Qué leímos y para qué¶
Título provisional en esta ficha: falta copiar el título completo. Leído completo salvo figuras. Código MIT en github.com/J41R0/RegularSearch.
Nuestro resumen¶
RegularSearch busca «conjuntos regulares» (compatibles y sin filas de ceros) con una búsqueda en profundidad en orden fijo de columnas. El preproceso pone arriba la fila con menos unos y agrupa sus columnas a la izquierda; luego repite con las filas que quedan en cero, y con eso arma la lista LV, que acota hasta qué columna se puede ramificar según la profundidad. Agrega una columna solo si cubre alguna fila no cubierta y si todas las columnas elegidas conservan una fila crítica: es el esquema crit/uncov de MMCS derivado desde los testores, sin citar a Murakami y Uno.
Compara contra fast-BR, GCreduct, RoPM y YYC, no contra MMCS, RS ni RUNC-M. Reporta ganar con densidad mayor que 0,4 y perder con densidad baja.
Para el proyecto: validado en 453 matrices. La implementación publicada cuesta de 10 a 20 veces su algoritmo; reescrito, queda en la clase de fast-BR (D5).