A Parallel Stochastic Optimization Algorithm for Finding Mappings of the Rectilinear Minimal Crossing Problem i) Fifth IEEE Symposium on Parallel and Distributed Processing Dallas, Texas - December 1 - 4, 1993 ------------ Rejected ii) Talk on topic Title: ``New and Improved results for the Rectilinear Minimal Crossing Problem'' Conference: 6th Cumberland Conference on Graph Theory and Computing. Rhodes College, Memphis, TN May 17-19,1993 ii) Ars Combinatoria submitted 10-21-93 accepted 1-6-94 corrected 3-4-94