Professor Ramesh Krishnamurti  Selected Publications

R. Krishnamurti, D. Gaur, S. Ghosh, and H. Sachs, Berge's theorem for the
maximum charge problem, Discrete Optimization (to appear).

R. Kohli, R. Krishnamurti, and K. Jedidi, Subsetconjunctive rules for breast
cancer diagnosis, Discrete Applied Mathematics (to appear).

D. Gaur, T. Ibaraki, and R. Krishnamurti,
Constant ratio approximation algorithms for the rectangle stabbing
problem and the rectilinear partitioning problem,
Journal of Algorithms 43 (2002), pp. 138152.

D. Gaur, and R. Krishnamurti,
Simple Approximation Algorithms for MAXNAESP and Hypergraph 2colorability,
Journal of Combinatorial Optimization 5:2 (2001), pp. 167173.

R. Kohli, R. Krishnamurti, and P. Mirchandani, The minimum satisfiability
problem, SIAM Journal on Discrete Mathematics, 7:2 (1994), pp. 275283.

R. Kohli and R. Krishnamurti, A totalvalue greedy heuristic for the
integer knapsack problem, Operations Research Letters, 12 (1992), pp. 6572.

R. Kohli and R. Krishnamurti, Average performance of heuristics for
satisfiability, SIAM Journal on Discrete Mathematics 2:4 (1989) pp. 508523.
Back to Dr. Krishnamurti's Home Page