Wniósł też znaczący wkład do problematyki analizy algorytmów, odkrywając szereg nietrywialnych i efektywnych algorytmów stosowalnych w problematyce układów scalonychFP Preparata, W. Lipski, Jr.. Optimal three-layer channel routing. IEEE Transactions on Computers, 1984, podziale czasu w bazach danychA fast algorithm for testing for safety and detecting deadlocks in locked transaction systems. W. Lipski Jr, Ch. Papadimitriou - Journal of Algorithms, 1981 i geometrii obliczeniowej w zastosowaniach do systemów rozpoznania kształtówFinding the contour of a union of iso-oriented rectangles W Lipski, Jr., F.P. Preparata – Journal of Algorithms, 1980
Autor i współautor ponad 60 prac, obejmujących kombinatorykę, teorię wyszukiwania informacji i geometrię obliczeniową.
Witold Lipski szczególnie lubił biegi długodystansowe i uczestniczył w zagranicznych maratonach. Był zapalonym radioamatorem (SP5 BIL). Był też utalentowanym muzykiem oraz grafikiem.