Conference paper
Surface light-induced changes in thin polymer films
Andrew Skumanich
SPIE Optics Quebec 1993
We study a well-known linear programming relaxation of the p-median problem. We give a characterization of the directed graphs for which this system of inequalities defines an integral polytope. As a consequence, we obtain that the p-median problem is polynomial in that class of graphs. We also give an algorithm to recognize these graphs. © 2011 Elsevier B.V. All rights reserved.
Andrew Skumanich
SPIE Optics Quebec 1993
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Shashanka Ubaru, Lior Horesh, et al.
Journal of Biomedical Informatics