Postdoctoral Research Scholar

Jul 22, 2017
Position Type
Institution Type
Four-Year Institution

Position Number: 00101564

Essential Job Duties: The Department of Computer Science at North Carolina State University invites applications for a Postdoctoral Research Scholar to join Dr. Blair D. Sullivan's research group, Theory in Practice. The researcher will focus on problems in graph algorithms and parameterized complexity relevant to the Data-Driven Discovery Initiative of the Gordon & Betty Moore Foundation. The scholar will help identify and tackle key challenges in improving the practicality of structural graph approaches and fixed parameter algorithms for network data analysis using data from applied domains. This may include (but is not limited to) fixed-parameter algorithms, approximation schemes, and results in structural graph theory (e.g. graph width parameters). This is an excellent opportunity for a dynamic junior researcher who is interested in engaging in algorithms research with an interdisciplinary focus. More information available at The employee responsibilities will include the development of novel algorithms and applied results in support of data-driven discovery under the supervision of Dr. Sullivan, mentoring of graduate and undergraduate students working with the Theory in Practice research group, and writing joint grant proposals with the PI. There is no teaching requirement, but by mutual consent, the postdoc may teach a theory-related course in the department (additional compensation available). This position is for a term of up to two years, contingent on performance. The starting date is anticipated between July and September of 2017, but may be negotiated to begin earlier or later.

Minimum Education/Experience:

Department Required Skills: A PhD in computer science, mathematics, or related field is required. Demonstrated expertise in theoretical computer science, with preference to prior work in parameterized algorithms or complexity. Experience in at least one programming language (e.g. C/C++, Python). Excellent writing and communication skills. Women and members of under-represented minority groups are particularly encouraged to apply.

Preferred Experience, Skills, Training/Education: N/A

Necessary Licenses and Certifications: N/A

AA/EOE: NC State University is an equal opportunity and affirmative action employer. All qualified applicants will receive consideration for employment without regard to race, color, national origin, religion, sex, gender identity, age, sexual orientation, genetic information, status as an individual with a disability, or status as a protected veteran.

Individuals with disabilities requiring disability-related accommodations in the application and interview process, please call 919-515-3148. Final candidates are subject to criminal & sex offender background checks. Some vacancies also require credit or motor vehicle checks. If highest degree is from an institution outside of the U.S., final candidates are required to have their degree verified at "":http// Degree must be obtained prior to start date.

NC State University participates in E-Verify. Federal law requires all employers to verify the identity and employment eligibility of all persons hired to work in the United States.