Upper Domination: Complexity and Approximation.
Cristina BazganLjiljana BrankovicKatrin CaselHenning FernauKlaus JansenKim-Manuel KleinMichael LampisMathieu LiedloffJérôme MonnotVangelis Th. PaschosPublished in: IWOCA (2016)
Keyphrases
- approximation error
- worst case
- computational complexity
- learning algorithm
- increase in computational complexity
- learning environment
- approximation algorithms
- artificial intelligence
- error tolerance
- similarity measure
- decision trees
- website
- np complete
- theoretical analysis
- decision problems
- memory requirements
- space complexity
- information retrieval