<abstract xmlns="http://www.w3.org/1999/xhtml"> H. G. Landau has characterized those integer-sequences S = (s1, s2, . . . , sn) which can arise as score-vectors in an ordinary round-robin tournament among n contestants [17]. If s1 ≤ s2 ≤ · · · ≤ sn, the relevant conditions are expressed simply by the inequalities:</abstract>

H. G. Landau has characterized those integer-sequences S = (s1, s2, . . . , sn) which can arise as score-vectors in an ordinary round-robin tournament among n contestants [17]. If s1 ≤ s2 ≤ · · · ≤ sn, the relevant conditions are expressed simply by the inequalities:

On linear programming duality and Landau’s characterization of tournament

Mathematics Department University of San Francisco San Francisco, California 94117

Acta Universitatis Sapientiae, Informatica

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

{"article-title":"On linear programming duality and Landau\u2019s characterization of tournament"}

H. G. Landau has characterized those integer-sequences S = (s1, s2, . . . , sn) which can arise as score-vectors in an ordinary round-robin tournament among n...

On linear programming duality and Landau’s characterization of tournament

Publicado en línea: 27 jun 2014

Páginas: 21 - 32

Recibido: 25 ene 2014

DOI: https://doi.org/10.2478/ausi-2014-0016

Palabras clave
Landau’s theorem, tournament scores, linear programming

© 2014

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

On linear programming duality and Landau’s characterization of tournament

Publicado en línea: 27 jun 2014

Páginas: 21 - 32

Recibido: 25 ene 2014

DOI: https://doi.org/10.2478/ausi-2014-0016

Palabras claveLandau’s theorem, tournament scores, linear programming

© 2014

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Palabras clave
Landau’s theorem, tournament scores, linear programming