← NSFGrants
HomeNsf Awards

CAREER: Sublinear Graph Algorithms: New Insights for Foundational Problems — NSF Award to New York University (NY, $97,339)

Graphs are one of the most natural ways to represent relationships between data and are used to model a wide variety of settings: social networks, the communication infrastructure, the interconnections of financial markets, metabolic processes, and the wiring of the human brain, to name a few. Processing such graphs ha

Award titleCAREER: Sublinear Graph Algorithms: New Insights for Foundational Problems
Award ID2514369
AwardeeNew York University
CityNEW YORK
StateNY
Amount obligated$97,339
Principal investigatorAaron Bernstein
ProgramAlgorithmic Foundations
Start date10/01/2024
AbstractGraphs are one of the most natural ways to represent relationships between data and are used to model a wide variety of settings: social networks, the communication infrastructure, the interconnections of financial markets, metabolic processes, and the wiring of the human brain, to name a few. Processing such graphs has long been a cornerstone of computer science research, but the rise of big data poses unique computational challenges, as the scale of the graphs in these applications has far out
SourceNSF Awards

🔍 Search all NSF awards →