Skip to main content


Weitere Artikel dieser Ausgabe durch Wischen aufrufen

17.04.2020 | Original Paper | Ausgabe 3/2021 Open Access

Numerical Algorithms 3/2021

Two algorithms for the exchange lemma

Numerical Algorithms > Ausgabe 3/2021
Stefan Barańczuk, Bogdan Szydło
Wichtige Hinweise

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.


In this note, we present two new algorithms for the Steinitz Exchange Lemma. They are grounded on a single application of a procedure (finding either a row echelon form or a basic minor) that has to be applied repeatedly in previously known algorithms. Proving correctness of both the algorithms, we obtain two new, direct proofs of the Exchange Lemma.
Über diesen Artikel

Weitere Artikel der Ausgabe 3/2021

Numerical Algorithms 3/2021 Zur Ausgabe

Premium Partner