Deterministische Algorithmen für das Edmonds-Problem mit teilweise kommutierenden Variablen

Wir entwickeln einen deterministischen Polynomialzeit-Algorithmus, um die Invertierbarkeit einer linearen Matrix über einem teilweise kommutierenden Polynomring zu testen. Dies verallgemeinert frühere Ergebnisse für den rein nichtkommutierenden Fall.