logo móvil
Contáctanos

Greedoids y Violator Spaces

Autores: Kempner, Yulia; Levit, Vadim E.

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Greedoids y Violator Spaces


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Investigación
Interacción
Espacios de violadores
Codiciosos
Marcos teóricos
Estructuras combinatorias

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Esta investigación explora la interacción entre los espacios de violadores y los greedoids, dos marcos teóricos distintos desarrollados de forma independiente. Los espacios de violadores fueron introducidos como una generalización de la programación lineal, mientras que los greedoids fueron diseñados para caracterizar estructuras combinatorias donde los algoritmos codiciosos producen soluciones óptimas. Estos marcos han existido, hasta ahora, de forma aislada. Este artículo reduce la brecha al mostrar que los greedoids pueden ser definidos utilizando un operador de violador modificado. Las conexiones establecidas no solo profundizan nuestra comprensión de estas teorías, sino que también proporcionan una nueva caracterización de los antimatroides.

Otros recursos que podrían interesarte

Temas Virtualpro