Policy and Global Affairs, Fellowships OfficeThe National Academies Logo

RAP Lab Opportunities at NIST

  Sign In Printable View

Opportunity at National Institute of Standards and Technology (NIST)

Combinatorial and Discrete Algorithms

Location

Information Technology Laboratory, Applied and Computational Mathematics Division

RO# Location
50.77.11.B5288 Gaithersburg, MD

Please note: This Agency only participates in the February and August reviews.

Advisers

Name E-mail Phone
Beichl, Isabel M. isabel.beichl@nist.gov 301.975.3821

Description

We combine probabilistic methods with combinatorics to solve problems in the physical sciences, which can be formulated as combinatorial counting questions on graphs. We have devised novel formulations of statistical techniques such as importance sampling and Monte Carlo time that can be applied to these graph problems. We plan to extend these techniques to other fundamental problems related to measurement science and optimization of communications.

 

Keywords:
Graph theory; Monte Carlo methods; Probabilistic algorithm;

Eligibility

Citizenship:  Open to U.S. citizens
Level:  Open to Regular applicants
Copyright © 2014. National Academy of Sciences. All rights reserved. 500 Fifth St. N.W., Washington, D.C. 20001.
Terms of Use and Privacy Statement.