Cynthia Phillips
Massively Parallel Computing Research Laboratory
Sandia National Laboratories
Books/Journal Articles
Minimizing Average Completion Time in the Presence of Release Dates
Cynthia Phillips, Clifford Stein, and Joel Wein, Mathematical Programming B,
Vol. 82, Nos. 1-2, June 1998, pp. 199-224. Abstract
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem,
Soumen Chakrabarti, Cynthia Phillips, Andreas Schulz, David Shmoys, Clifford
Stein, and Joel Wein, Journal of Combinatorial Optimization
Vol. 1, No. 4, 1998, pp. 413-426.
Abstract
Constructing Evolutionary Trees in the Presence of Polymorphic
Characters,
Maria Bonet, Cynthia Phillips, Tandy Warnow, and Shibu Yooseph,
to appear in SIAM Journal on Computing
Preliminary version appeared in Proceedings of the 28th Annual ACM Symposium onTheory of Computing, Philadelphia, PA, May 22-24, 1997, pp. 220-229. Abstract
(gzip'd) Paper
Constructing Computer Virus Phylogenies
Leslie Ann Goldberg, Paul Goldberg, Cynthia A. Phillips, and Gregory Sorkin,
Journal of Algorithms, Vol. 26, No. 1, 1998, 188-208. Abstract
Task Scheduling in Networks,
Cynthia Phillips, Clifford Stein, and Joel Wein, SIAM Journal on Discrete Mathematics Vol. 10, No. 4, 11/97, pp. 573-598 Abstract
Minimizing phylogenetic number to find good evolutionary trees
Leslie Ann Goldberg, Paul Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk,
and Tandy Warnow, Discrete Applied Mathematics Vol. 71 Nos. 1-3,
5 December 1996, pp. 111-136. Abstract
The Asymmetric Median Tree -- A New Model for Building Consensus Trees
Cynthia A. Phillips and Tandy Warnow, Discrete Applied Mathematics
Vol. 71 Nos. 1-3, 5 December 1996, pp. 311-336. Abstract
Experience with Large-Scale Network Optimization
Cynthia A. Phillips and Stavros A. Zenios, in
Impact of Recent Computer Advances on Operations Research,
Elsevier Science Publishing Co., 1989.
Conference Proceedings
Analyzing the Multiple-Target-Multiple-Agent Scenario Using Optimal
Assignment Algorithms
Kwan Kwok, Brian Driessen, Cynthia Phillips, and Craig Tovey,
SPIE Proceedings Volume 3209, Sensor Fusion and Decentralized Control in
Autonomous Robotic Systems, Pittsburgh, PA, October 14-15, 1997.
Optimal Time-Critical Scheduling via Resource Augmentation
Cynthia Phillips, Clifford Stein, Eric Torng, and Joel Wein,
Proceedings of the 29th Annual ACM Symposium on Theory of
Computing, El Paso, TX, May 4-6, 1997, pp. 140-149. Abstract,
(gzip'd) STOC Paper
Approximation algorithms for the fixed-topology phylogenetic number
problem,
Mary Cryan, Leslie A. Goldberg, and Cynthia A. Phillips,
Proceedings of the 8th Annual Symposium on Combinatorial Pattern
Matching, June 1997.
to appear in Algorithmica special issue on computational molecular biology. Abstract,
(gzip'd) Paper
Beyond Islands: Runs in Clone-Probe Matrices
David B. Wilson, David Greenberg, and Cynthia Phillips,
Proceedings of the First International Conference on Molecular Biology
(RECOMB), Santa Fe, NM, Jan. 20-23, 1997, pp. 320-329. Abstract,
(gzip'd) RECOMB Paper
Resource Management in a Parallel Mixed Integer Programming Package,
Jonathan Eckstein,
William E. Hart and Cindy Phillips,
Proceedings Intel Supercomputer Users Group 13th Annual Conference.
Albuquerque, NM.
June 11-13, 1997. Abstract Paper
Enabling Department-Scale Supercomputing,
David S. Greenberg, William E. Hart and Cynthia A. Phillips, Algorithms for Parallel Processing,
IMA Volumes in
Mathematics and Its Applications, Vol 105, 1997, pp. 321-344. Abstract,
(gzip'd) paper
Improved Scheduling Algorithms for Minsum Criteria
Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys,
Clifford Stein, and Joel Wein,
Proceedings of the 23rd ICALP, July 1996. Abstract,
(gzip'd) paper
The Network Inhibition Problem,
Cynthia A. Phillips,
Proceedings of the 25th Annual ACM Symposium on the Theory of Computing,
May 16-18, 1993, pp.776-785. Abstract
Finding Minimum-Quotient Cuts in Planar Graphs,
James K. Park and Cynthia A. Phillips,
Proceedings of the 25th Annual ACM Symposium on the Theory of Computing,
May 16-18, 1993, pp.766-775. Abstract
Parallel Graph Contraction,
Cynthia A. Phillips,
Proceedings of the First ACM Symposium on Parallel Algorithms and
Architectures, Santa Fe, NM, June 18-21, 1989, pp.148-157.
Four Matrix-Vector Primitives
Ajit Agrawal, Guy E. Blelloch, Robert L. Krawitz, and Cynthia A. Phillips,
Proceedings of the First ACM Symposium on Parallel Algorithms and
Architectures, Santa Fe, NM, June 18-21, 1989, pp.292-302.
Tech Reports and Miscellaneous
Theoretical and Experimental Analyses of Parallel Combinatorial Algorithms
,
Cynthia A. Phillips , PhD thesis,
MIT Technical Report MIT/LCS/TR-462, October 1989.