Skip Navigation Links

Use of Internet Explorer for eRA Modules to be Phased Out by July 19, 2021

eRA is phasing out the use of the Internet Explorer browser for eRA modules effective July 19, 2021. For tips and tricks on troubleshooting browser configuration issues, please go here: Tips & Tricks for Fixing Browser Configuration Issues When Using eRA Modules.

Project Information

RUI: APPROXIMATION ALGORITHMS FOR SCHEDULING PROBLEMS

Agency:
NSF

National Science Foundation

Project Number:
0830569
Contact PI / Project Leader:
GANDHI, RAJIV C
Awardee Organization:
RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK

Description

Abstract Text:
Scheduling problems are among the most widely studied class of problems in Computer Science. These problems have applications is several areas, e.g., in large-scale communication networks. There is strong evidence that most kinds of scheduling problems cannot be optimally solved in a reasonable amount of time. However, the question of finding approximately optimal solutions for many kinds of scheduling problems is unresolved. The goal of this research is to develop new techniques to determine which scheduling problems can be solved approximately optimally in a reasonable amount of computing time, and to develop efficient algorithms for the positive examples.

Dr. Gandhi has an excellent record of preparing undergraduates for this kind of research, as well as guiding them in it. This project continues his program of helping students at Rutgers Camden to discover their own potential by working very closely with them -- working on research problems with them, mentoring them, and encouraging their interest in discrete mathematics and algorithms.
Project Terms:
Algorithms; Area; Communication; computer science; Goals; interest; Mathematics; Mentors; programs; Research; Schedule; Solutions; Students; Techniques; Time; Work

Details

Contact PI / Project Leader Information:
Name:  GANDHI, RAJIV C
Other PI Information:
Not Applicable
Awardee Organization:
Name:  RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK
City:  CAMDEN    
Country:  UNITED STATES
Congressional District:
State Code:  NJ
District:  01
Other Information:
Fiscal Year: 2008
Award Notice Date: 06-Aug-2008
DUNS Number: 001912864
Project Start Date: 01-Aug-2008
Budget Start Date:
CFDA Code: 47.070
Project End Date: 31-Jul-2012
Budget End Date:
Agency: ?

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

National Science Foundation
Project Funding Information for 2008:
Year Agency

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

FY Total Cost
2008 NSF

National Science Foundation

$219,918

Results

i

It is important to recognize, and consider in any interpretation of Federal RePORTER data, that the publication and patent information cannot be associated with any particular year of a research project. The lag between research being conducted and the availability of its results in a publication or patent award varies substantially. For that reason, it's difficult, if not impossible, to associate a publication or patent with any specific year of the project. Likewise, it is not possible to associate a publication or patent with any particular supplement to a research project or a particular subproject of a multi-project grant.

ABOUT FEDERAL REPORTER RESULTS

Publications: i

Click on the column header to sort the results

PubMed = PubMed PubMed Central = PubMed Central Google Scholar = Google Scholar

Patents: i

Click on the column header to sort the results

Similar Projects

Download Adobe Acrobat Reader:Adobe Acrobat VERSION: 3.41.0 Release Notes
Back to Top