Mathematical Sciences: Some Combinatorial Investigations    Arising From Theoretical Computer Science
{'Code': '03040104', 'Directorate': {'Abbreviation': 'MPS', 'LongName': 'Direct For Mathematical & Physical Scien'}, 'Division': {'Abbreviation': 'DMS', 'LongName': 'Division Of Mathematical Sciences'}}
{'SignBlockName': 'Bernard McDonald', 'PO_EMAI': None, 'PO_PHON': None}
This award supports the research of Professor Michael Saks                 at Rutgers, the State University of New Jersey in New Brunswick.                It is a twenty four month standard grant made by the Algebra and                Number Theory Program in the Division of Mathematical Sciences                  and the Theoretical Computer Science Program in the Division of                 Computer Research.                                                                   Professor Saks is a young mathematician who has burst onto                 the scene with his very important results which lie on the border               between combinatorics and theoretical computer science.  His work               in the recent past dealt with existence theorems on partially                   ordered sets that were motivated by problems in the theory of                   searching and sorting algorithms.  Some of his results were                     spectacular.  In his current proposal he moves even more toward                 problems in combinatorics whose origin lies in computer science.                He plans to analysize certain questions in distributed computing:               the performance of tasks by a set of individual processors acting               independently and communicating over some network.  A critical                  issue for such distributed systems is reliabililty, that is, to                 design the system so that it still works even when some of the                  computers are faulty.  This important research will undoubtably                 pay rich dividends.
{'FirstName': 'Michael', 'LastName': 'Saks', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Michael Saks', 'EmailAddress': 'saks@math.rutgers.edu', 'NSF_ID': '000194921', 'StartDate': '06/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Rutgers University New Brunswick', 'CityName': 'NEW BRUNSWICK', 'ZipCode': '089018559', 'PhoneNumber': '8489320150', 'StreetAddress': '3 RUTGERS PLZ', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New Jersey', 'StateCode': 'NJ', 'CONGRESSDISTRICT': '12', 'CONGRESS_DISTRICT_ORG': 'NJ12', 'ORG_UEI_NUM': 'M1LVPE5GLSD9', 'ORG_LGL_BUS_NAME': 'RUTGERS, THE STATE UNIVERSITY', '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': '1264', 'Text': 'ALGEBRA,NUMBER THEORY,AND COM'}, {'Code': '2860', 'Text': 'THEORY OF COMPUTING'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8703541.xml'}