From 2d1f159a5fc5e3b0d7da7d96b0e9be05211eed66 Mon Sep 17 00:00:00 2001 From: Ross Barnowski Date: Thu, 15 Sep 2022 08:09:53 -0700 Subject: Update mentored projects list (#5985) * Add vf2pp to completed projects list. * Rm vf2pp from projects list. * Add link to Konstantinos' 2022 GSoC proposal. --- doc/developer/projects.rst | 32 ++++++-------------------------- 1 file changed, 6 insertions(+), 26 deletions(-) diff --git a/doc/developer/projects.rst b/doc/developer/projects.rst index f6a29635..755b03bb 100644 --- a/doc/developer/projects.rst +++ b/doc/developer/projects.rst @@ -41,35 +41,14 @@ Pedagogical Interactive Notebooks for Algorithms Implemented in NetworkX pedagogical interactive notebooks for the medium duration project and 4-5 notebooks for the long duration project. -Implement the VF2++ Graph Isomorphism Algorithm ------------------------------------------------ - -- Abstract: The `Graph Isomorphism Problem`_ is a famous difficult network problem at - the boundary between P and NP-Complete. The VF2 algorithm is included with NetworkX - in a recursive formulation. There is an improved version of this algorithm called - `VF2++`_ which we intend to implement. We have early attempts at a nonrecursive version - of the main algorithm that also address subgraph isomorphism and subgraph monomorphism. - This project involves fully implementing them and extending to directed and multigraph - settings. - -- Recommended Skills: Python, graph algorithms - -- Expected Outcome: A new set of functions in NetworkX that implement the VF2++ - algorithm for all problem and graph types in a nonrecursive manner. - -- Complexity: Moderate - -- Interested Mentors: `@dschult `__, - `@MridulS `__, `@boothby `__, - -.. _`Graph Isomorphism Problem`: https://en.wikipedia.org/wiki/Graph_isomorphism_problem -.. _VF2++: https://doi.org/10.1016/j.dam.2018.02.018 - -- Expected time commitment: Long project (~350 hours) - Completed Projects ================== +- `VF2++ algorithm for graph isomorphism`_ + - Program: Google Summer of Code 2022 + - Contributor: `@kpetridis24 `__ + - Link to Proposal: `GSoC 2022: VF2++ Algorithm `__ @@ -98,6 +77,7 @@ Completed Projects - Contributor: `@MridulS `__ - Link to Proposal: `GSoC 2015: NetworkX 2.0 API `__ +.. _`VF2++ algorithm for graph isomorphism`: https://github.com/networkx/networkx/pull/5788 .. _`Louvain community detection algorithm`: https://github.com/networkx/networkx/pull/4929 .. _`Asadpour algorithm for directed travelling salesman problem`: https://github.com/networkx/networkx/pull/4740 .. _`Directed acyclic graphs and topological sort`: https://github.com/networkx/nx-guides/pull/44 -- cgit v1.2.1