Random Structures and Algorithms — NSF Award to Carnegie Mellon University (PA, $270,000)
In this project the PI will study various properties of random graphs/networks. Such objects arise frequently in economics, such as transport networks, as models of social media platforms and even as the relations between proteins in animal cells. These networks are highly complex and are best modelled as if they have
| Award title | Random Structures and Algorithms |
|---|---|
| Award ID | 2341774 |
| Awardee | Carnegie Mellon University |
| City | PITTSBURGH |
| State | PA |
| Amount obligated | $270,000 |
| Principal investigator | ALAN FRIEZE |
| Program | Combinatorics |
| Start date | 08/01/2024 |
| Abstract | In this project the PI will study various properties of random graphs/networks. Such objects arise frequently in economics, such as transport networks, as models of social media platforms and even as the relations between proteins in animal cells. These networks are highly complex and are best modelled as if they have been randomly constructed. Typically, there are computational problems associated with such structures. For example in routing trucks one is faced with the problem of finding route |
| Source | NSF Awards |
$799/mo
Try NSFGrants →