The research within the project RAND-REC has concentrated on the following research areas (see Section 3, Research Papers): \begin{itemize} \item[(1)] Design of Efficient Randomized and Approximative Algorithms \item[(2)] Efficient Parallel Algorithms \item[(3)] VC Dimension of Sigmoidal and Pfaffian Neural Networks and Volume Approximation \item[(4)] Derandomizing Algorithms and Probabilistic Methods \item[(5)] Erasure Resilient Codes for ATM-based Transmission \end{itemize} It has resulted altogether in 89 scientific publications.