Closed · DARPA-BAA-12-01 · CFDA 12.910 · Discretionary

Graph-theoretic Research in Algorithms and the PHenomenology of Social networks (GRAPHS)

Federal grant opportunity posted by DARPA - Defense Sciences Office, cataloged on Grants.gov.

Varies
Award range
Closed
Status
December 15, 2011
Close date
-
Expected awards

The verdict

Graph-theoretic Research in Algorithms and the PHenomenology of Social networks (GRAPHS) is a closed discretionary listing from DARPA - Defense Sciences Office that offered Varies by applicant. Future funding cycles may be published under the same CFDA number. PlainGrants indexes 175 other opportunities from DARPA - Defense Sciences Office.

Varies
award range
Closed
application status
12.910
CFDA program
175
other opportunities from DARPA - Defense Sciences Office

Archived opportunity record

Graph-theoretic Research in Algorithms and th… is closed (last close December 15, 2011). Check the agency catalog for replacement NOFOs. DARPA - Defense Sciences Office still indexes 175 other opportunities here.

According to Grants.gov (extract vintage 2026-08-10), this record reflects the officially published listing. See methodology.

Deadline tracker

Application window closed

Closed December 15, 2011

Posted Oct 5 Closes Dec 15

Instrument

Procurement Contract

Description

DARPA is seeking proposals that will address mathematical research on large networks and graphs with an emphasis on results that are applicable to social networks and other networks of interest to the DoD. The focus of the program will be three broad areas, namely: i. The theoretical underpinnings of the basic mathematics and dynamics of large networks and a framework for threat signature detection and identification. ii. Polynomial and sub-polynomial algorithm creation and development for exact and approximate solutions for DoD problems of interest. iii. Graph and network techniques for other DoD networks of interest. See attached DARPA-BAA-12-01

Catch-all / unrestricted eligibility mark · DARPA-BAA-12-01

Grants.gov marks Graph-theoretic Research in Algorithms and th… with a catch-all / unrestricted eligibility code (Unrestricted / see official listing). Read the official announcement text for the real applicant filter — the code alone is not a door list. The extract does not mark applicant cost-sharing as required. Instrument: Procurement Contract. Funding-activity code maps to Science and Technology / R&D (ST). This eligibility-code string dominates the DARPA - Defense Sciences Office book (96 peers, 55% of 176).

Code 99
Unrestricted / see official listing

Codes are Grants.gov eligibility category values from the extract vintage 2026-08-10. Confirm the full eligibility statement on the official listing or the Grants.gov eligibility reference.

Official Listing on Grants.gov

View full details, application forms, and submission instructions.

View on Grants.gov

Agency Contact

DSO BAA COORDINATOR

What to do next

Graph-theoretic Research in Algorithms and th… is closed; use the parent program and agency catalog for the next funding cycle.

  • Browse open federal opportunities in the same category when this listing is closed. Open opportunities
  • Look up CFDA 12.910 across all indexed listings before you commit to this opportunity alone. Eligibility finder
  • Compare award ranges across federal categories before you pick a single CFDA. All categories

Opportunity deadlines and eligibility change on Grants.gov; PlainGrants mirrors the extract and is not the submission system.

Disclaimer: This information is sourced from Grants.gov and SAM.gov and is for informational purposes only. Opportunity details, deadlines, and eligibility requirements change frequently. Always verify current information directly on Grants.gov before applying. PlainGrants is not affiliated with any federal agency.

Data sourced from the SAM.gov Assistance Listings and Grants.gov. See our methodology for details. Retrieved and formatted by PlainGrants