Research Interests

Home ยท research interests

  • Design and Research Analysis of Algorithms
  • Computer Networks
  • Graph Theory and Combinatory
  • Combinatorial Optimization
  • Approximation and Randomized Algorithms

 

Research

 

  • Research Assistant in Bioinformatics Lab. Institute for studies in theoretical Physics and
    Mathematics (IPM). Research Spring 2006-present
    Experience Advisors : Dr.Changiz Eslahchi
       A software was developed to find all perfect phylogeny matrices with specific         conditions. Then, an algorithm was developed to generate a random perfect phylogeny matrix with these conditions in a polynomial time. The results of this work will be submitted for publication. A joint work with: H. Mirzaei

  • Undergraduate final project on Probabilistic Parallel Scheduling of complex DAG. Sharif
    University of Technology Fall 2007-present
    Advisor : Dr.Mohammad Ghodsi
    I have started literature review on the subject. The goal is to find an approximation algorithm for some
    special cases.
  • Undergraduate Research on Ad hoc routing. Sharif University of Technology Summer 2007
    Advisor : Dr.Ehsan Malekian
    I did a survey on the routing protocols used in Ad hoc routing and and I handed in a summarized report.
  • Undergraduate Research on Graph coloring. Sharif University of Technology Fall, Winter 2005
    Advisor : Prof. Ebadollah S. Mahmoodian
    I reviewed papers on uniquely list colorable graphs and did some researches on Uniquely 3-List colorable graphs according to Prof.Mahmoodian's previous results on Uniquely 2-List colorable graphs. The results were presented for graduate students through the Graph Theory Seminar course.