Dr. Asish Mukhopadhyay

519-253-3000 ext. 3778
Office: LT 8103


  • PhD, Indian Institute of Science, Bangalore, India, 1984

Research Interests:

  • Algorithms in Bioinformatics
  • Geometric Optimization
  • Graph Algorithms
  • Approximation Algorithms

Dr. Ashish Muhkopadhyay

Selected Publications:

  • Md. Zamilur Rahman, Udayamoorthy Navaneetha Krishnan, Cory Jeane, Asish Mukhopadhyay, Yash P. Aneja: A Distance Matrix Completion Approach to 1-Round Algorithms for Point Place- ment in the Plane. Trans. Computational Science 33: 97-114 (2018)
  • Asish Mukhopadhyay, S. V. Rao, Sidharth Pardeshi, Srinivas Gundlapalli: Linear layouts of weakly triangulated graphs. Discrete Math., Alg. and Appl. 8(3): 1-21 (2016)
  • Md. Shafiul Alam, Asish Mukhopadhyay: Algorithms for Problems on Maximum Density Seg- ment. CALDAM 2016: 14-25
  • Md. Shafiul Alam, Asish Mukhopadhyay: Three Paths to Point Placement. CALDAM 2015: 33-44
  • Md. Shafiul Alam, Asish Mukhopadhyay: More on Generalized Jewels and the Point Placement Problem. J. Graph Algorithms Appl. 18(1): 133-173 (2014)
  • Asish Mukhopadhyay, Satish Panigrahi: All-maximum and all-minimum problems under some measures. J. Discrete Algorithms 21: 18-31 (2013)
  • Asish Mukhopadhyay, Eugene Greene, Animesh Sarker, Tom Switzer: From approximate balls to approximate ellipses. J. Global Optimization 56(1): 27-42 (2013)