On linear programming duality and Landau's characterization of tournament

DOI10.2478/AUSI-2014-0016zbMATH Open1297.05097OpenAlexW2159889442MaRDI QIDQ399504FDOQ399504

Allan B. Cruse

Publication date: 19 August 2014

Published in: Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/ausi-2014-0016

zbMATH Keywords

linear programmingLandau's theoremtournament scores

Mathematics Subject Classification ID

Linear programming (90C05) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Title not available (Why is that?)
• Linear Inequalities and Related Systems. (AM-38)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Theory of Round Robin Tournaments
• Title not available (Why is that?)
• Score vectors of tournaments
• An elementary proof of Moon's theorem on generalized tournaments
• Bruhat order of tournaments
• An extension of Landau's theorem on tournaments
• Systems of Distinct Representations and Linear Programming
• Matrices of zeros and ones
• Title not available (Why is that?)
• On the Score Sequence of an N-Partite Tournament
• Matrices and Sequences
• Characterization of Totally Unimodular Matrices
• Upsets in Round Robin Tournaments
• A new proof of a theorem by H. G. Landau on tournament matrices

Cited In (3)

• To stay discovered: on tournament mean score sequences and the Bradley-Terry model
• Tournaments associated with multigraphs and a theorem of Hakimi
• Some Combinatorially Defined Matrix Classes

   Recommendations

• Title not available (Why is that?) 👍 👎
• Landau's theorem revisited again 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On linear programming duality and Landau's characterization of tournament

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q399504)