Project Grant 2402667
Award Date 6/1/24
Completion Date 5/31/27
Dollars Obligated $620K
Federal Agency
Federal Grant Program
Assistance Type
Project Grant
Place of Performance
Urbana, IL 61801, USA
Similar Awards
- The National Science Foundation Division of Mathematical Sciences awarded a $1,017,190 Project Grant to the University of Illinois under the Mathematical and Physical Sciences federal grant program (CFDA 47.049). The grant will support collaborative research on extremal combinatorics and flag algebras from August 1, 2022 to July 31, 2025. Specifically, the grant aims to resolve three prominent open questions in extremal combinatorics posed by Erdős, Turán, and Zarankiewicz using flag algebra...
- This National Science Foundation (NSF) Project Grant award to Duke University, under the NSF's Computer and Information Science and Engineering program (CFDA 47.070), provides $299,990 over 3 years to develop new algorithms for graph connectivity problems. The project aims to design faster, simpler, and more deterministic algorithms that can better understand the properties of graph connections, with potential real-world impact in areas like image segmentation and network reliability. The...
- This $443,217 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on fast combinatorial algorithms for graph problems such as maximum matching, maximum flow, and shortest paths. The award aims to develop new algorithms for dynamic graphs, where the graph structure changes over time, as well as improve expander-related tools that can serve as building blocks for many graph algorithms....
- The University of Illinois was awarded a $295,490 Project Grant from the National Science Foundation Division of Mathematical Sciences under the Mathematical and Physical Sciences program (CFDA 47.049) to study extremal problems related to paths and cycles in graphs and hypergraphs. The three-year award, issued on June 1, 2022, will support research into topics such as Turán-type problems on cycles and paths in graphs and ordered graphs; problems on different kinds of cycles and paths in...
- This federal Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will support the development of new community detection methods and software capable of analyzing large networks with millions or billions of vertices. The $398,000 award to the University of Illinois will enable the creation of highly efficient parallel algorithms and software implementations that can be deployed on high-performance...
- This National Science Foundation (NSF) Engineering Research Initiation (ERI) Project Grant, with the official CFDA number 47.041, was awarded to the Board of Trustees of Illinois State University Research and Sponsored Programs Division for $197,516 on June 1, 2024. The award will fund research to develop innovative algorithms enabling multiple agents to communicate and collaborate effectively in solving complex network optimization problems, with a focus on optimizing the nation's evolving...
- This $1.2 million Project Grant from the National Science Foundation's Computer and Information Science and Engineering program will fund research into the fine-grained complexity of basic geometric problems from June 2022 through May 2025. The principal investigator at the University of Illinois will apply conditional proof techniques to establish new reductions between geometric optimization, searching, data structures, point cloud matching, and other problems. The goal is to prove conditional...
- This Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will develop general algorithmic frameworks and analysis tools for understanding and manipulating real-world networks across various domains. The $300,000 award to the University of Maryland, College Park, with a period of performance from April 2024 to March 2027, aims to create provably efficient algorithms that can provide quality...
- This Project Grant award, valued at $600,000.00, was provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070). The award, with a performance period from January 1, 2026 to December 31, 2028, is supporting research by the Regents of the University of Michigan in the areas of extremal combinatorics and the analysis of algorithms. The primary goals are to solve basic classification questions in the theory of...
- Project Grant Summary The National Science Foundation's Division of Electrical, Communications and Cyber Systems awarded $433,114 to the University of California, Irvine under the Engineering program (CFDA 47.041) for a three-year project (October 1, 2025–September 30, 2028) focused on developing distributed algorithms for submodular maximization under matroid constraints. The primary deliverable is a suite of practical distributed optimization algorithms with analytically characterized...