Matrices Associated With the Hitchcock Problem

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Matrices Associated With the Hitchcock Problem

Full text

Pdf (604 KB)

Source

Journal of the ACM (JACM) archive
Volume 9 , Issue 4 (October 1962) table of contents

Pages: 409 - 418

Year of Publication: 1962

ISSN:0004-5411

Authors

A. L. Dulmage	University of Manitoba, Winnipeg, Manitoba, Canada
N. S. Mendelsohn	University of Manitoba, Winnipeg, Manitoba, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 28, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321138.321139 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BIRKHOFF, GARRETT. Tres observaciones sobre el algebra lineal. Rev. Univ. Nacional de Tucuman, {A}, $ (1946), 147-150.
	2	DULMAGE, A. L., AND HALPERXN, I. On a theorem of Frohenius-Konig and J. von Neumann's game of hide and seek. Trans. Roy. Soc. Canada III, ~49 (1955), 23-59.
	3	DULMAGE, A. L., AND MSND~.LSOHN, N.S. Some generalizations of the problem of distinct representatives. Canad. J. Math. 10 (1958), 230-241.
	4	----. The convex hull of subpermutation matrices. Proc. Amer. Math. Soc. 9 (1958), 253-254.
	5	----. Coverings of bipartite graphs. Canadian J Math. AO (1958), 517-534.
	6	----. The term and stochastic ranks of a matrix. Canad. J. Math. 11 (1959), 269-279.
	7	---. A structure theory of bipartite graphs of finite exterior dimension. Trans. Roy. Soc. Canada IiI, 53, Sect. III (1959), 1-13.
	8	----. Two graphical algorithms. J. SIAM, in press.
	9	----. Connectivity and reducibility of graphs. Canadian J. Math., in press.
	10	---- AND JOHNSON, D.M. On an algorithm of G. Birkhoff concerning doubly stochastic matrices. Canadian Math Bull. 8 (1960), 237-242.
	11	FENC~F.L, W., AND BONESSEN, T. Theor~e der Konvexen Korper. Ergebrisse der Mathematick und Ihre Grenzgebiete, Vol. III/ll (1934), Berlin.
	12	KoNIG, D. Theorie der Endlichen ur~d Unendlichen Graphen. Chelsea, New York (1950), 231-244.
	13	RYSER, H.J. Combinatorial properties of matrices of zeros and ones. Canadian J. Math. 9 (1957), 371-377.
	14	--. The term rank of a matrix. Canad. J. Math. 10 (1957), 57-65.

CITED BY 3

	J. Csima , C. C. Gotlieb, Tests on a computer method for constructing school timetables, Communications of the ACM, v.7 n.3, p.160-163, March 1964
	Raymond R. Hoare , Zhu Ding , Alex K. Jones, Interconnect routing and scheduling---A near-optimal real-time hardware scheduler for large cardinality crossbar switches, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Raymond R. Hoare , Zhu Ding , Alex K. Jones, A two-stage hardware scheduler combining greedy and optimal scheduling, Journal of Parallel and Distributed Computing, v.68 n.11, p.1437-1451, November, 2008