Section: New Software and Platforms
Keywords: Graph algorithmics - Graph - Combinatorics - Probability - Matroids - Geometry - Numerical optimization
Scientific Description: SageMath is a free open-source mathematics software system. It builds on top of many existing open-source packages: NumPy, SciPy, matplotlib, Sympy, Maxima, GAP, FLINT, R and many more. Access their combined power through a common, Python-based language or directly via interfaces or wrappers.
Functional Description: SageMath is an open-source mathematics software initially created by William Stein (Professor of mathematics at Washington University). We contribute the addition of new graph algorithms along with their documentations and the improvement of underlying data structures.
Release Functional Description: See http://www.sagemath.org/changelogs/sage-8.4.txt
News Of The Year: 1) Implementation of a linear time algorithm for partitioning a graph into 3-connected components. Done in the context of Google Summer of Code 2018. 2) Main contributor for making the graph module (more than 100,000 lines of code) of SageMath compatible with Python3 (ongoing, already more than 100 patchs)