Hello everyone,
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” [1] . I will be implementing Karger’s Contraction Algorithm as mentioned in my GSoC proposal [2] .
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 [3] of pgRouting’s GSoC-pgRouting’s repository [4] on my custom branch created and will be regularly updating the weekly reports on the project wiki [5], 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.
Regards,
Himanshu Raj
(https://github.com/rajhim2)
[1] https://summerofcode.withgoogle.com/projects/#6436985213812736
[2] https://drive.google.com/file/d/1rPbksCXtZuYiMP-U837Yabxm3tEoPqnV/view
[3] https://github.com/rajhim2/GSoC-pgRouting
[4] https://github.com/pgRouting/GSoC-pgRouting/
[5] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Implementation-of-Edge-Contraction-Technique-in-pgRouting