The best known method for determining lower bounds on the vertex coloring number of a graph is the linear-programming column-generation technique first employed by Mehrotra and Trick in 1996. We present an implementation of the method that provides numerically safe results, independent of the floating-point accuracy of linearprogramming software. Our work includes an improved branch-and-bound a...

Two nonsymmetric search directions for semideenite programming, the XZ and ZX search directions, are proposed. They are derived from a nonsymmetric formulation of the semideenite programming problem. The XZ direction corresponds to the direct linearization of the central path equation XZ = I; while the ZX direction corresponds to ZX = I. The XZ and ZX directions are well deened if both X and Z ...

7. FUWA, K., WACKER, W. E. C., DRUYAN, R., BARTHOLOMY, A. F., AND VALLEE, B. L., Proc. Katl. Acad. Sci. U. S., 46, 1198 (1960). MAHLER, H. R., DUTTON, G., AND MEHROTRA, B. D., Biochim. et Btiphys. Acta, 68, 199 (1963). 8. 9. FRESCO, J. R., ALBERT, B. M., AND DOTY, P., Nature, 188, 98 (1960). BRUNNGRABER, E. F., Biochem. and Biophys. Research Communs., 8, 1 (1962). 10. VON EHRENSTEIN,G., AND LIP...

Vision Papers Data Security – Challenges and Research Opportunities . . . . . . . . . . . . . . . 9 Elisa Bertino Research Challenges to Secure the Future Internet . . . . . . . . . . . . . . . . . . . 14 Jan Camenisch Security and Privacy of Data in a Cloud . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Sushil Jajodia The Future of Information Security Research: Cryptology and Beyond ....

7 Biggeri M., Libanora R., Anich R., and Mariani S. (2006b), ‘Street children in Kampala: understanding capabilities deprivation through a participatory methods’, paper presented at the 5th Annual Conference of the HDCA, Aug.-Sept. 2006, University of Groningen. Gordon D., Nandy S., Pantazis C., Pemberton S. and Townsend P. (2003), Child Poverty in the Developing World, UNICEF, New York. Mehrot...

The Cox proportional hazards model is the standard tool for relative risk estimation and inference for survival studies. The generalized logrank (GLR) approach (Mehrotra and Roth, 2001) has been proposed as a more efficient alternative to the Cox model when the number of subjects is small and there are no ties in the data. However, ties will result if continuous data are grouped by rounding to ...

W read with interest the Commentary of Mehrotra et al on modeling the organ allocation system and wish to reply to critiques of the process and the methods used by the Organ Procurement and Transplantation Network (OPTN) to establish more equitable liver allocation. The Department of Health and Human Services and Health Resources and Services Administration have long since given a mandate, in t...

In [8] the authors considered a variant of Mehrotra’s predictor-corrector algorithm that has been widely used in several IPMs based optimization packages. By an example they showed that this variant might make very small steps in order to keep the iterate in a certain neighborhood of the central path, that itself implies the inefficiency of the algorithm. This observation motivated them to inco...