Cost-effectiveness of algorithms

Abstract

Discrete Algorithms

Keywords

• kolmogorov complexity
• matching
• graph colouring
• performance measure
• approximation algorithm
• optimisation
• algorithms
• cost-effectiveness
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [info.info-hc] computer science [cs]/human-computer interaction [cs.hc]