[SoC] GSoC 2020 - Himanshu Raj - Implementation of Edge Contraction technique in pgRouting
raj.himanshu2 at gmail.com
Mon May 11 12:53:52 PDT 2020
I am Himanshu Raj, a final year undergraduate from NIT Srinagar (National
Institute of Technology, Srinagar) , India pursuing B.Tech in Information
Technology. My project for GSoC 2020 is - "Implementation of Edge
Contraction technique in pgRouting"  . I will be implementing Karger's
Contraction Algorithm as mentioned in my GSoC proposal  .
pgRouting does not have Karger's Algorithm implemented so the community
will be benefited by it's implementation. I will be implementing this
algorithm and it's helper functions in a GitHub fork  of pgRouting’s
GSoC-pgRouting’s repository  on my custom branch created and will be
regularly updating the weekly reports on the project wiki , which will
show my regular progress.
I shall be highly obliged to pgRouting community and OSGeo for giving me
this opportunity. I will be glad to receive any suggestions and feedback
from the community.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the SoC