Problems over integer lattices: a study from computational complexity perspective
Implementing Organization
Vishwakarma Institute of Technology (VIT), Pune
Principal Investigator
Dr Sandip Ramrao Shinde
Assistant Professor and Head
|
Vishwakarma Institute of Technology (VIT), Pune
CO-Principal Investigator
Dr Pushkar Shripad Joglekar
Assistant Professor
|
Vishwakarma Institute of Technology (VIT), Pune
Project Overview
This project proposed to investigate algorithmic complexity of SVP and CVP and related algorithmic questions on integer lattices.
In each case (i) it will be tried to investigate if the existing algorithms can be extended to work w.r.t. generic metrics specified by gauge functions including all l_p metrics (ii) to study the time/space complexities of the existing algorithms and see if improvement is possible using some new techniques (iii) to investigate if can improve upon existing results for special class of lattices.
Vishwakarma Institute of Technology (VIT), Pune
Assistant Professor and Head
Acces sibility Controls