On linear programming duality and Landau’s characterization of tournament

[1] G. G. Alway, Matrices and sequences, Math. Gazette 46 (1962) 208-213. ⇒2110.2307/3614018Search in Google Scholar

[2] C. M. Bang, H. Sharp, An elementary proof of Moon’s theorem on generalized tournaments, J. Comb. Theory, Ser. B 22, 3 (1977) 299-301. ⇒2110.1016/0095-8956(77)90080-6Search in Google Scholar

[3] C. M. Bang, H. Sharp, Score vectors of tournaments, J. Comb. Theory, Ser. B 26, 1, (1979) 81-84. ⇒3110.1016/0095-8956(79)90045-5Search in Google Scholar

[4] A. Brauer, I. C. Gentry, K. Shaw, A new proof of a theorem by H. G. Landau on tournament matrices, J. Comb. Theory 5, 3 (1968) 289-292. ⇒2110.1016/S0021-9800(68)80074-2Search in Google Scholar

[5] R. A. Brualdi, E. Fritscher, Tournaments associated with multigraphs, Discrete Math. 2014, 17 pages (submitted). ⇒31Search in Google Scholar

[6] P. Camion, Characterization of totally unimodular matrices, Proc. Amer. Math. Soc. 16, 5 (1965) 1068-1073. ⇒25 7] A. B. Cruse, A proof of Fulkerson’s characterization of permutation matrices, Lin. Alg. Appl. 12, 1 (1975) 21-28. ⇒2910.1090/S0002-9939-1965-0180568-2Search in Google Scholar

[8] A. B. Cruse, Polynomial algorithm for testing potential C-tournaments. http://www.cs.usfca.edu/cruse/recog.html. ⇒31Search in Google Scholar

[9] G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963. ⇒24, 2510.7249/R366Search in Google Scholar

[10] D. R. Fulkerson, Upsets in round robin tournaments, Canad. J. Math. 17 (1965) 957-969. ⇒21, 3010.4153/CJM-1965-091-7Search in Google Scholar

[11] G. Hadley, Linear Programming, Addison-Wesley, Reading, MA, 1962. ⇒24, 25Search in Google Scholar

[12] F. Harary, L. Moser, The theory of round robin tournaments, Amer. Math. Monthly 73, 3 (1966) 231-246. ⇒2110.1080/00029890.1966.11970749Search in Google Scholar

[13] I. Heller, C. B. Tompkins, An extension of a theorem of Dantzig’s, in: G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963., pp. 247-254. ⇒25Search in Google Scholar

[14] A. J. Hoffman, J. B. Kruskal, Integral boundary points of convex polyhedra, in: Linear Inequalities and Related Systems (Study No. 38 of the Princeton Annals of Mathematics, ed. H. W. Kuhn and A. W. Tucker), Princeton University Press, Princeton, NJ, 1957, pp. 223-246. ⇒2510.1515/9781400881987-014Search in Google Scholar

[15] A. J. Hoffman, H. W. Kuhn, Systems of distinct representatives and linear programming, Amer. Math. Monthly 63 (1956) 455-460. ⇒28, 2910.1080/00029890.1956.11988836Search in Google Scholar

[16] H. W. Kuhn, A. W. Tucker (eds.), Linear Inequalities and Related Systems Ann. Math. Studies 38, Princeton University Press, Princeton, NJ, 1956. ⇒29Search in Google Scholar

[17] H. G. Landau, On dominance relations and the structure of animal societies. III. The condition for a score structure, Bull. Math. Biophys. 15 (1953) 143-148. ⇒ 21, 2310.1007/BF02476378Search in Google Scholar

[18] H. L. Lewis, C. H. Papadimitriou, The efficiency of algorithms, Scientific American, 238 (1978) 96-109. ⇒2310.1038/scientificamerican0178-96Search in Google Scholar

[19] J. W. Moon, On the score sequence of an n-partite tournament, Canad. Math. Bull. 5, 1 (1962) 51-58. ⇒21, 3010.4153/CMB-1962-008-9Search in Google Scholar

[20] J. W. Moon, An extension of Landau’s theorem on tournaments, Pacific J. Math. 13, 4 (1963) 1343-1345. ⇒21, 23, 2410.2140/pjm.1963.13.1343Search in Google Scholar

[21] J. W. Moon, Topics on Tournaments, Holt, Rinehart, and Winston, New York, 1968. ⇒21, 29Search in Google Scholar

[22] H. J. Ryser, Matrices of zeros and ones. Bull. of Amer. Math. Soc. 66, 6 (1960) 442-464. ⇒2110.1090/S0002-9904-1960-10494-6Search in Google Scholar

[23] H. J. Ryser, Matrices of zeros and ones in combinatorial mathematics, in: Recent Advances in Matrix Theory, Proc. Advances Matrix Theory (ed. H. Schneider), University of Wisconsin Press, Madison, WI, 1964, pp. 103-124. ⇒21, 30Search in Google Scholar