Saltar a contenido

Metas y avance

Actualizado el 2026-11-20. Fuente detallada: Plan del artículo.

Meta 1: artículo de congreso

Cambio del 2026-11-20. Según Vladímir, los asesores no querrán llevar los resultados fuertes a un congreso: al congreso irán los de menos cuerpo, y los fuertes a revista. MCPR es el congreso del grupo y pasa a ser el destino natural. IJCRS 2027 (15 de diciembre de 2026) queda como límite suave, no como fecha comprometida. Qué resultados van a cada sitio lo deciden los asesores: ver la valoración de cada uno en Descubrimientos.

Tesis de trabajo: los algoritmos de testores, la escuela rusa (RUNC-M) y los de minimal hitting sets (MMCS, RS) calculan lo mismo y nunca se habían comparado juntos. Los comparamos en un marco validado por conjunto de reductos, y una ablación explica la distancia (D1).

Pieza Estado
Marco común: una matriz entra, sale JSON con conteo, candidatos, tiempo y conjunto de reductos ✅ hecho, 13+ programas
Validación por conjunto contra referencia independiente ✅ hecho, 453 matrices
Errores en código publicado, corregidos y con pruebas de regresión ✅ hecho (D6)
Ablación de la fila pivote dentro de fast-BR ✅ hecho (D1)
Baselines externos: SHD (MMCS, RS), RUNC-M de Nikiforov y de Prokofyev, RegularSearch, YYC ✅ hecho y validados
Motor único con estrategias intercambiables ✅ hecho (D4); falta verificar las identidades con RUNC-M por nodos
Matrices muy ralas: listas contra bitsets ✅ hecho: las listas ganan con densidad menor de 5 % (D4); falta el cruce entre 5 % y 17 %
Reductos más cortos: MinReduct, sRGA, CAMARDF y MMCS acotado ⏳ pendiente
Corridas completas en una máquina con más núcleos ⏳ pendiente; falta decidir la máquina
Explicar dermatology (no sigue el patrón de densidad) ⏳ pendiente
Tiempo de construir la matriz básica, reportado aparte (pedido de Lazo) ⏳ pendiente
Permisos: RUNC-M de Nikiforov, CAMARDF ⏳ esperando respuesta; RUNC-M de Prokofyev ya es MIT
Ejemplo central y disección de las propiedades de poda ⏳ pendiente, ver Meta 2
Borrador completo ⏳ semana del 1 al 7 de diciembre
Revisión de los asesores y envío ⏳ semana del 8 al 15 de diciembre

Calendario (límite suave: IJCRS, 15 de diciembre)

Semana Trabajo
17 a 23 nov Congelar alcance, ablación, correos a autores, conseguir máquina
24 a 30 nov Corridas completas, reductos más cortos, ejemplo central
1 a 7 dic Borrador completo
8 a 15 dic Revisión de los asesores y envío

Riesgo principal: la máquina para las corridas largas no está decidida. Sin ella, las tablas del artículo se quedan con límites de 30 a 60 segundos y muchas celdas «no termina».

Meta 2: sitio de documentación y disección de las podas

Pedido el 2026-11-20. Pasos:

Paso Estado
1. Esqueleto del sitio, notas existentes, descubrimientos, estado ✅ hecho y publicado
2. Bibliografía única con fichas, citas expandibles y resúmenes de los artículos clave 🔄 mecanismo hecho; faltan los resúmenes de los autores (los PDF de papers/ no están en esta máquina)
3. Glosario y conceptos básicos 🔄 primera versión
4. Ejemplo central buscado por programa y trazas generadas por el código (-trace) ⏳
5. Una página por propiedad de poda y la matriz algoritmo × propiedad 🔄 borrador de la matriz
6. Estado, bitácora y decisiones ✅ primera versión

Publicación: https://reducts-docs.pages.dev, en Cloudflare Pages, protegido con Cloudflare Access (código de un solo uso por correo) desde el 2026-11-20. Entran Vladímir y los tres asesores. Se despliega solo con cada push a main que toque el sitio.

Meta 3: artículos de revista

Los resultados con más cuerpo irían a revista, no a congreso. Ver la valoración de cada descubrimiento en Descubrimientos. Candidatos: encuesta y taxonomía de las tres comunidades (D2), nota sobre RCC-MAS (D3), algoritmo contra implementación con banco ampliado, junto con Jairo Lefebre (D4). A decidir con los asesores.