Arne Jenß (Master’s Colloquium): Efficient Computation on Sign Vectors

Zoom-Link for online participation:
https://uni-kassel.zoom-x.de/j/69836762200?pwd=gUFSWQz4hulwBz1GvgbJHh0CiOQ3BY.1

Meeting-ID: 698 3676 2200 
Kenncode: 361529 

Abstract:

This Master's thesis focuses on the efficient algorithmic handling of sign vectors within the context of oriented matroids. Based on existing theoretical principles and the SageMath package 'sign_vectors', the thesis seeks to enhance the performance of core operations involving sign vectors, particularly composition and orthogonality. In doing so, it also introduces the new concept of partial sign vectors, which are both theoretically interesting and useful for algorithmic applications. The developed methods were integrated into the existing software package and evaluated through runtime analyses.