Linguistic access to uncertain quantitative knowledge about physical properties is provided by dimensional adjectives, e.g. long-short in the spatial and temporal senses, near-far, fast-slow, etc. Semantic analyses of the dimensional adjectives differ on whether the meaning of the differential comparative (6 cm shorter than) and the equative with factor term (three times as long as) is a compositional function of the meanings the difference and factor terms (6 cm and three times) and the meanings of the simple comparative and equative, respectively. The compositional treatment comes at the price of a meaning representation that some authors ([Pinkal, 1990], [Klein, 1991]) find objectionally unparsimonious. In this paper, I compare semantic approaches by investigating the complexity of reasoning that they entail; specifically, I show the complexity of constraint propagation over real-valued intervals using the Waltz algorithm in a system where the meaning representations of sentences a...