[pgrouting-dev] GSoC 2020 - Himanshu Raj - Implementation of Edge Contraction technique in pgRouting

Himanshu Raj raj.himanshu2 at gmail.com
Fri May 8 00:43:45 PDT 2020


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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20200508/4d6add71/attachment.html>


More information about the pgrouting-dev mailing list