Linear problems (with extended range) have linear optimal algorithms. Edward W. Packel — 1986 Aequationes mathematicae
The extent to which linear problems have linear optimal algorithms Edward W. Packel — 1988 Banach Center Publications