Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy.
Michael AlekhnovichSanjeev AroraIannis TourlakisPublished in: STOC (2005)
Keyphrases
- artificial intelligence
- stable set
- concept hierarchy
- image processing
- case study
- image segmentation
- hierarchical structure
- high level
- multiscale
- real time
- cooperative
- data structure
- hierarchical organization
- user defined
- higher level
- co occurrence
- relational databases
- preprocessing
- learning environment
- three dimensional
- genetic algorithm
- real world
- data sets