This $270,000 federal Project Grant award, funded by the National Science Foundation's (NSF) Mathematical and Physical Sciences (CFDA 47.049) program, supports a research project led by Carnegie Mellon University (CMU). The project will study the properties of random graphs and networks, which have numerous applications in fields such as economics and biology. The research aims to address computational problems associated with these complex structures, including developing algorithms to optimize routing and other objectives. The project will involve graduate students and postdocs, and the findings could help explain why NP-completeness is not necessarily a barrier to obtaining practical results. The award reflects NSF's goal of advancing scientific knowledge and addressing national research priorities in mathematical and physical sciences.
Generated 1/28/25, 7:15 AM