Tractable Triangles and Cross-Free Convexity in Discrete Optimisation.
Martin C. CooperStanislav ZivnýPublished in: CoRR (2014)
Keyphrases
- website
- genetic algorithm
- digital convexity
- discrete version
- np hard
- data sets
- np complete
- discrete geometry
- continuous data
- continuous domains
- exact computation
- optimisation algorithm
- bounded treewidth
- computationally tractable
- discrete space
- convex hull
- computational complexity
- case study
- information systems
- data mining