|
Assistant Professor Department of Mathematics College of William & Mary P.O. Box 8795 Williamsburg, VA 23187-8795 |
Phone: 757.221.2036 Fax: 757.221.7400 Email: phillips@math.wm.edu Office: Jones 125 |
Approximating semidefinite packing problems. Submitted to SICOMP. Converence version: Approximation algorithms for semidefinite packing problems with applications to MAXCUT and graph coloring, joint work with G. Iyengar and C. Stein. Proceedings of IPCO XI (2005).
Bidding strategically with budget-constraints in sequential auctions, joint work with G. Iyengar and C. Stein. Proceedings of BIS. 2007.
Approximating the asymmetric traveling salesman and minimum latency problems using semidefinite programing," joint work with G. Iyengar and C. Stein. In preparation.
Scheduling an Industrial Production Facility, joint work with E. Asgeirsson, J. Berry, C. A. Phillips, C. Stein, and J. Wein. Proceedings of IPCO X (2004). 116 - 131.
Closed on-line bin packing, joint work with E. Asgeirsson, U. Ayesta, E. Coffman, J. Etra, P. Momvcilovic, V. Vokhshoori, Z. Wang, and J. Wolfe. Acta Cybernetica 15 (2002), no. 3. 361--367.