Dr. Proskurowski's research has been supported by grants from the Office of Naval Research, the National Science Foundation, and the National Academy of Sciences. As a Fulbright scholar, he has lectured in Finland. Supported by national research foundations he has collaborated abroad with researchers in Australia, Canada, Czech Republic, Denmark, Finland, France, Germany, Hong Kong, Iceland, Israel, Italy, Mexico, The Netherlands, Norway, Poland, Spain, Sweden and United Kingdom.
Dr. Proskurowski's current research is in the area of graph theoretical and combinatorial algorithms. His main interest remains within the width parameters of graphs, especially as pertaining to embeddings and the design of efficient algorithms. Another sub-area of interest is that of modeling the topology of the Internet using graph-theoretical tools. This includes questions about centrality and monitoring of links and sites. Dr. Proskurowski's recent research involves also models of scheduling via coloring and labeling of graphs and hypergraphs.