Approximation of the Consecutive Ones Matrix Augmentation Problem. - Marinus Veldhorst (SIAM J. Comput., 1985)

Parallel Dynamic Programming Algorithms. - Marinus Veldhorst (CONPAR, 1986)

The Optimal Representation of Disjoint Iso-Oriented Rectangles in Two-Dimensional Trees. - Marinus Veldhorst (J. Algorithms, 1986)

Gaussian Elimination with Partial Pivoting on an MIMD Computer. - Marinus Veldhorst (J. Parallel Distributed Comput., 1989)

The Complexity of Scheduling Trees with Communication Delays (Extended Abstract). - Jan Karel Lenstra; Marinus Veldhorst (ESA, 1993)

The Complexity of Scheduling Trees with Communication Delays. - Jan Karel Lenstra; Marinus Veldhorst; Bart Veltman (J. Algorithms, 1996)