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
About
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.
Disclaimer:
Information available on this portal is sourced from various organizations and is provided for informational purposes only. Users are advised to verify details from the respective official sources.
Please enter your details
Please provide your name and email to continue. Your details are saved in this browser for future use.
Latest Updates
Loading…
⚠️
You are leaving this website
You are about to be redirected to an external website that is not operated by
India Science, Technology & Innovation (ISTI) Portal.
Vishwakarma Institute of Technology (VIT), Pune
Assistant Professor and Head
Acces sibility Controls