Efficient Algorithms for Problems on Graphs, Networks and   Matroids
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Dana S. Richards', 'PO_EMAI': None, 'PO_PHON': None}
This project investigates network optimization problems from operation          research.  A major goal of the design of efficient sequential and               parallel algorithms for problems such as the assignment problem.  In            addition, problems in the theory of structural rigidity will be                 investigated.  Here, the emphasis will be on the development of                 efficient matroid algorithms for determining rigidity properties of             bar-and-joint frameworks and similar structures. Also studied will be           polymatroid extensions of the matroid algorithms that have applications         to scene analysis and computer vision.
{'FirstName': 'Harold', 'LastName': 'Gabow', 'PI_MID_INIT': 'N', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Harold N Gabow', 'EmailAddress': None, 'NSF_ID': '000148542', 'StartDate': '11/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Colorado at Boulder', 'CityName': 'Boulder', 'ZipCode': '803090001', 'PhoneNumber': '3034926221', 'StreetAddress': '3100 MARINE ST', 'StreetAddress2': 'STE 481 572 UCB', 'CountryName': 'United States', 'StateName': 'Colorado', 'StateCode': 'CO', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_ORG': 'CO02', 'ORG_UEI_NUM': 'SPVKK1RC2MZ3', 'ORG_LGL_BUS_NAME': 'THE REGENTS OF THE UNIVERSITY OF COLORADO', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8815636.xml'}