main-content

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

17.04.2020 | Original Paper | Ausgabe 3/2021 Open Access

Two algorithms for the exchange lemma

Zeitschrift:
Numerical Algorithms > Ausgabe 3/2021
Autoren:
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.

Abstract

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.
Literatur
Über diesen Artikel

Zur Ausgabe