Studying the effects of instance structure in algorithm performance

the amount of resources consumed in the worst case. However, it has become evident that the instance size by itself is an insufficient measure and that the worst-case scenario is often unin-formative in practice. As a complementary analysis, we propose the examination of structural properties presen...

Descripción completa

Detalles Bibliográficos
Autores principales: Turrubiates López, Tania, Schaeffer, Satu Elisa
Formato: Artículo
Lenguaje:Spanish / Castilian
Publicado: 2006
Materias:
Acceso en línea:http://eprints.uanl.mx/25393/1/25393.pdf