A piecewise polynomial collocation method on graded grids for solving linear weakly singular integro-differential equations of Volterra type is studied. It is shown ...

Khachiyan, and recently Karmarkar, gave polynomial algorithms to solve the linear programming problem. These algorithms have a small theoretical drawback; namely, the number of arithmetic steps ...