Cynthia A. Phillips

Note: I will be moving to a new office in Sandia's CERI (Cyber Engineering Research Institute) on Monday, November 21, 2011. My phone number and email address will be the same, but my physical addresses will change.

Mailing Address:
MS 1318
Sandia National Laboratories
Albuquerque, NM 87185-1318 USA 		FedEx Address: (One day delay)
MS 1318
Sandia National Laboratories
1515 Eubank S.E.
Albuquerque, NM 87123 USA
Work: +1-505-845-7296
FAX : +1-505-845-7442 		caphill@sandia.gov
ftp://ftp.cs.sandia.gov/pub/papers/caphill/

Research Interests (past and present)

Combinatorial Optimization, especially approximation algorithms for NP-hard problems, parallel algorithms, practical solutions for combinatorial optimization problems, integer programming, experimental algorithmics, cybersecurity. Applications to: scheduling, graph algorithms, network/infrastructure surety, computational biology, sensor placement, wireless networks, complex network analysis, and some dabbling in quantum computing.

This page was so horribly out of date that everyone I work with at Sandia was embarrassed. I will, someday, make this a real web page. In the meantime, here is a CV, reasonably up to date as of November, 2011. There may still be useful things missing, but it will give you an idea.

Everything I publish, no doubt including this web page, needs this line:
Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.
caphill@sandia.gov
November, 2011