Saltar a contenido

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).