{"entities":{"Q840652":{"pageid":842500,"ns":120,"title":"Item:Q840652","lastrevid":50764298,"modified":"2026-01-15T02:22:05Z","type":"item","id":"Q840652","labels":{"en":{"language":"en","value":"Constructing integral matrices with given line sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603572"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$5C5F78FD-37FD-4E56-9E19-05D6A43B3A83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2be7485dd9fbc4f005db8999cf5dd8dc4ca4e13","datavalue":{"value":{"text":"Constructing integral matrices with given line sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840652$0BC1A8E8-7A84-4CEE-92D2-9C9A3534913A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1c155dc103a30c6ed045830e14b07ca7d42f700","datavalue":{"value":"1176.15042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$E9335505-D2E3-4C32-B3B7-4FA0613D0782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b73d62618b65efdcefa1f505406dfc76a7a4091","datavalue":{"value":{"entity-type":"item","numeric-id":177491,"id":"Q177491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$04C12D81-AB66-4562-974B-2F37D1E1A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd01898c18f1ce93500db6da69674e6793ed32df","datavalue":{"value":{"entity-type":"item","numeric-id":396784,"id":"Q396784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$13FB8111-11BC-4DD3-829A-FB2D06ED2696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$4A86E156-0562-4746-8CF4-96E255F98511","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840652$420D4B0C-F165-4DFF-8CFF-4A5B377852B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ba20de0fe7a4637a280591ea8da0280dce6be56","datavalue":{"value":"Around 1960, \\textit{D. Gale} [Pac. J. Math. 7, 1073--1082 (1957; Zbl 0087.16303)] and \\textit{H. J. Ryser} [Can. J. Math. 9, 371--377 (1957; Zbl 0079.01102)] independently proved the famous theorem bearing their names on the existence of \\((0,1)\\)-matrices with prescribed row and column sums given by two different partitions of the same integer. The necessary and sufficient condition stated in the theorem is: the conjugate of the row-sum partition dominates the column-sum partition. Roughly eight years later, Mirsky solved the more general problem of finding conditions for the existence of a nonnegative integer matrix with entries less than or equal to a given integer and with prescribed row and column sums. Brualdi then proved that a modified version of the Gale-Ryser domination condition is still necessary and sufficient for the existence of a matrix with the constraints mentioned above.   The authors prove another extension of the Gale-Ryser theorem and present a method for constructing nonnegative integer matrices with the same constraints as in the Mirsky and Brualdi results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q840652$B90C0673-64D7-4391-8416-EFCF5EC49F66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$AE7A0EBA-03B2-4D82-ADDC-5AFA86258FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$35004320-8E18-4229-90AC-55E2B861CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$8974D095-CE91-4664-8154-56BCAF11C7A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"531a9c2c7928a9f2a06530b7026a1696d387a29f","datavalue":{"value":"5603572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$F48CAA9E-1408-4DD2-A1F4-A663FC3BE20D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31696b730035e7824fd4668c8014b0bb0a62253","datavalue":{"value":"integral matrices with given line sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q840652$BD803CB4-44B2-47F0-9443-596E13602B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q840652$55908D69-27B9-431F-838F-D05801754D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3abbf9c0fa0bd9f32c4e91d62eadf2fe14409ba","datavalue":{"value":"partition domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q840652$00061088-3815-487B-AC81-6B1D63DB7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b3f5f374eea065a17a79b8be1a1cc6736a9eed","datavalue":{"value":"construction of integral matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q840652$06D827A1-2B20-456A-855C-3673B6018ABA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"560966cba4a2eca98131f1b930ee67b48cdb5d07","datavalue":{"value":{"entity-type":"item","numeric-id":1777528,"id":"Q1777528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$A8D31C1E-4041-493D-9984-8236B2B18209","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$F9DAF423-3EC3-4A57-BEA0-B92F5C019E7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9165537e076564702a22043f3bec920b2c5bf2d","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q840652$4BC34224-2587-4A1B-A4EA-D9920D079BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0857fdad3cc79aedf83092d183d3eb10436d9a2","datavalue":{"value":"W1998136395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$999296A7-865D-49FD-8866-2DEA90A19BE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$4C7BA915-737F-4021-B091-B8F8FD3FA6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb228b8e0a9b8221782f1a1717638989a2d5dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5484517,"id":"Q5484517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$E8556B49-3836-49C9-A646-9739822531D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$66F65E27-0454-47BB-8755-5BA6A9E901BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2a3a00132519ba1dc5e183f9830f4fc9cb21f8","datavalue":{"value":{"entity-type":"item","numeric-id":5556463,"id":"Q5556463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$D03ADC11-EBE6-45F0-828C-7F9594A87F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$A861A699-4AAF-4067-96CE-FB149768AEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840652$BDFE7646-7C7E-408A-A4BF-135857DC346E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cfbc635159db90a3cc890f3094e1aab15186a7f","datavalue":{"value":"10.1016/J.LAA.2009.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840652$B262EE37-40C9-43EB-BCC6-AA94551B0420","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd67939e1e9d5a580c5f2acb17771fb12b61cfd","datavalue":{"value":{"entity-type":"item","numeric-id":491118,"id":"Q491118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399c1310395f1d2a0b671edcba0e57a456b3952f","datavalue":{"value":{"amount":"+0.8611926436424255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q840652$07883901-5F20-4194-B0C4-ACFD71EA8A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7158a9c965d2f0a4585d5ea577e25ed1bf13007a","datavalue":{"value":{"entity-type":"item","numeric-id":5377036,"id":"Q5377036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004e110caf847233cc20c5147ab9146d6d800ee9","datavalue":{"value":{"amount":"+0.8421815633773804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q840652$542FEB2F-2A32-4BFD-8789-A6CA794C1F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e2570948647dd8e4622b3e131962077749df38","datavalue":{"value":{"entity-type":"item","numeric-id":2760994,"id":"Q2760994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa53901765295ae213bef64170ea362bca7b1d6","datavalue":{"value":{"amount":"+0.8141430616378784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q840652$4DE2675F-0B73-4D60-AE9D-93122F7D075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2d2c2bd5b0825f0504b01dd54f9fb9cdfa0161","datavalue":{"value":{"entity-type":"item","numeric-id":3794194,"id":"Q3794194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46f2dabe1fd8bd0daf242e6f9b1550e5755fd8c","datavalue":{"value":{"amount":"+0.8072255849838257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q840652$935FACF0-2574-4926-8245-5D4AE47E4CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3758ec6e4019535568337b7d53064f80d0c45656","datavalue":{"value":{"entity-type":"item","numeric-id":1199992,"id":"Q1199992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e764f44475a7f95db78dc44363b643741151cb8","datavalue":{"value":{"amount":"+0.8007928729057312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q840652$3F83C0A3-10F4-4AA2-B135-C3D9041144B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840652"}}}}}