Elle a travaillé en vision par ordinateur[1]analyse d'image[2] et réécriture de graphes[3] ; elle est connue comme l’un des auteurs du Master theorem[4] pour la résolution des formules de récurrence qui apparaissent dans l'évaluation de la complexité en temps des méthodes diviser pour régner. Elle s'intéresse principalement à la biomécanique et à la tenségrité adaptative[5], et à la reconnaissance de graphes et la classification de documents.
Depuis 1988, elle est membre de la School of Computing à l'Université Queen's[9].
Dorothea Blostein a été conférencière invitée à la Conferences on Intelligent Computer Mathematics (CICM) à Grand Bend, Ontario, en 2009[10]. Elle a été nommée pour le Best Paper Award pour l'article « Validating the Use of Topic Models for Software Evolution » écrit avec S. W. Thomas, B. Adams, et A. E. et paru dans les actes du 10th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM), 2010, pages 55-64[9].
Son mari, Steven D. Blostein, est professeur de génie électrique et d'informatique à l'Université Queen's.
Dorothea Blostein, Hoda Fahmy et Ann Grbavec, « Issues in the practical use of graph rewriting », dans J. Cuny, H. Ehrig, G. Engels, G. Rozenberg (éditeurs), Graph Grammars and Their Application to Computer Science, Berlin, Springer (no 1073), (ISBN978-3-540-68388-9, DOI10.1007/3-540-61228-9_78), p. 38–55