On the Expressive Power of Non-Linear Merge-and-Shrink Representations

ICAPS, pp. 106-114, 2015.

Cited by: 10|Bibtex|Views13
EI
Other Links: dblp.uni-trier.de|dl.acm.org|academic.microsoft.com

Abstract:

We prove that general merge-and-shrink representations are strictly more powerful than linear ones by showing that there exist problem families that can be represented compactly with general merge-and-shrink representations but not with linear ones. We also give a precise bound that quantifies the necessary blowup incurred by conversions ...More

Code:

Data:

Your rating :
0

 

Tags
Comments