CAREER: Paths in Graphs: Structural Primitives and Algorithmic Advances — NSF Award to Regents of the University of Michigan - Ann
Graphs, or networks, are a ubiquitous way of representing data. Paths in graphs can represent, for instance, transportation routes, chemical reaction pathways, or information movement through a digital or social network. To efficiently compute meaningful information about paths in graphs it is important to have efficie
| Award title | CAREER: Paths in Graphs: Structural Primitives and Algorithmic Advances |
|---|---|
| Award ID | 2541910 |
| Awardee | Regents of the University of Michigan - Ann Arbor |
| City | ANN ARBOR |
| State | MI |
| Amount obligated | $530,283 |
| Principal investigator | Nicole Wein |
| Program | Algorithmic Foundations |
| Start date | 05/01/2026 |
| Abstract | Graphs, or networks, are a ubiquitous way of representing data. Paths in graphs can represent, for instance, transportation routes, chemical reaction pathways, or information movement through a digital or social network. To efficiently compute meaningful information about paths in graphs it is important to have efficient algorithms with strong theoretical foundations, i.e., proofs of correctness and efficiency. This project addresses the theoretical foundations of algorithmic problems regarding |
| Source | NSF Awards |
$799/mo
Try NSFGrants →