Las contribuciones de una naturaleza más cercana
a la informática pueden subdividirse
en dos áreas complementarias:
a) la búsqueda de algoritmos más eficientes
desde el punto de vista teórico y su posibilidad
de implementación en problemas concretos.
b) la obtención de cotas inferiores que revelen la imposibilidad de un ataque ``general" al problema de la eliminación.