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

Full description

Bibliographic Details
Main Authors: Turrubiates López, Tania, Schaeffer, Satu Elisa
Format: Article
Language:Spanish / Castilian
Published: 2006
Subjects:
Online Access:http://eprints.uanl.mx/25393/1/25393.pdf