{"entities":{"Q1104376":{"pageid":1115125,"ns":120,"title":"Item:Q1104376","lastrevid":66140556,"modified":"2026-04-12T07:49:28Z","type":"item","id":"Q1104376","labels":{"en":{"language":"en","value":"Maximum permanents of matrices of zeros and ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055780"}},"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":"Q1104376$C6B4AAED-0EFC-41F7-9BE0-F24CEA06C832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b804830f1f18cb64cacef32a504385ed6585b9ae","datavalue":{"value":{"text":"Maximum permanents of matrices of zeros and ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104376$16D6938D-F5B0-4829-88E9-C73A157336A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be726c5fb80096d169d1627d25d3b057fb1971e","datavalue":{"value":"0647.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$5BF14F90-F005-4CC0-8EED-5C366418243E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f18aeede3b69992b337a193b23fb64ec421ea34c","datavalue":{"value":"10.1016/0097-3165(88)90019-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$5095DE0A-D5E4-4198-917B-517DB8B24613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$60F5AB3F-D7B2-4B2B-842A-5583E1341402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$07F9EFE2-3710-4B8D-A151-CC50FCC086F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cccf83a1ea2277b89e334d2a65726358e4901a6f","datavalue":{"value":{"entity-type":"item","numeric-id":262312,"id":"Q262312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$B770B2FE-AEE3-4D6D-93C9-1C8615BF5B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$AE02329E-3B85-4C8E-BF23-2AEC97A681A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104376$EEAF2DC2-D5F5-46CD-9733-B33371A4DC9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d49399795d056213832d6e0242f16405714b4fa7","datavalue":{"value":"Let A be a 0,1-matrix of order n with t zeros. The main results of this paper are contained in three theorems. The first establishes an upper bound on per(A) as a function of n and t. The second obtains the least upper bound on per(A) and characterizes the matrices that realize it, for \\(n\\geq 3\\) and n 2-2n\\(\\leq t\\leq n\\) 2-n. (Note: per A\\(=0\\) if \\(t>n\\) 2-n.) The third characterizes the matrices that achieve the least upper bound on per(A), for \\(n\\geq 3\\) and \\(0\\leq t\\leq 2n\\). The proofs rely heavily on partitioned matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104376$DC7DE040-845F-4B69-A24C-3B71A1FE7270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$3646058D-9AFA-4824-B97A-169450096B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$9E05D1CA-8801-4913-A2F5-9D1213B17F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$57B66C8E-2905-4804-AA32-BD1ABB902875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4640ce706882b2b75434adfb3da8fbc0f1d9a0ec","datavalue":{"value":"4055780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$9C271BDF-EA28-4074-9FA8-D68FFBCF9131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ab5c1f92d7003f3adb9024ecd8fe515c5a08e2","datavalue":{"value":"maximum permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104376$1CCB628C-EF1E-4961-94E8-286EC3B084A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104376$78B7D697-43B5-4834-8DF2-F7D467FD1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6089af4e32ad193cda48a79e632213ed05f67c58","datavalue":{"value":"0,1-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104376$7AA07693-9F47-4A6A-8177-ECB285785B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104376$36DC0C00-B427-4F4B-9009-ED20F08F5B86","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":"Q1104376$325A0566-00A2-4075-8DFD-FF1BB8187303","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2433ed776688b6406097eaca95ed5616364241f","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90019-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104376$CE13DA84-659F-4C7B-8A6D-5A0199CB8988","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6e5c8b3d5f7de5c00dbb4bd314785caff7c14bc","datavalue":{"value":"W1985359679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104376$C064CAB0-7F8D-40E4-8286-CEB4DCE2B128","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$C8730FF9-42FB-409A-9906-7992DB77E7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99aec8ac5835cba7391d6362508281c502264a","datavalue":{"value":{"entity-type":"item","numeric-id":5920846,"id":"Q5920846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$70CB0499-46C6-4712-9153-C121617E79EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed49cc84063c9f09b3c1db553968042ee3323d7","datavalue":{"value":{"entity-type":"item","numeric-id":5725697,"id":"Q5725697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$684D428D-ED10-4726-B622-E37B8724FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$10676BBF-0C36-474C-AF9A-9C5C2A5F74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$81EFC91C-E02C-42FB-9F39-143B0F52F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09806f47e8d3e05470eca8c8936347bbd3f826dd","datavalue":{"value":{"entity-type":"item","numeric-id":3276702,"id":"Q3276702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$715C29B8-D59A-4593-93A6-E2FE8A9BB60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104376$9F977134-99FC-4F5D-98DD-15DDA62B6F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a94671bda983d39f1fe8884695f4fb720e273a","datavalue":{"value":{"entity-type":"item","numeric-id":1414140,"id":"Q1414140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cc499c47711a01c95ecd86f16e1acc924bb77e","datavalue":{"value":{"amount":"+0.8874595761299133","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":"Q1104376$C7EF7F3F-073D-48B2-97EE-B92F4D192DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619b4582e9b784f2356d954eb4a8eaf9b6e8ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3487560,"id":"Q3487560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e85629f17d17352c8dc7392446b61e3f07d9fb4","datavalue":{"value":{"amount":"+0.8761513233184814","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":"Q1104376$23DBC1D6-BB12-4EC7-A333-87259C1D9025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e4aec4e32dc247f554df9a3e446645e5d6b535","datavalue":{"value":{"entity-type":"item","numeric-id":3538544,"id":"Q3538544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f7642d396871ca58e8cc4bff780e2673f3533d","datavalue":{"value":{"amount":"+0.8735992908477783","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":"Q1104376$51640B6B-BAFB-4552-AA24-C4A22CEB246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0216b67c9de590340cf08083578fed58dacd32d7","datavalue":{"value":{"entity-type":"item","numeric-id":4484071,"id":"Q4484071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bbcd3710b69a174224283c285afa109fabb176","datavalue":{"value":{"amount":"+0.8449388742446899","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":"Q1104376$91B65600-2C60-451E-9971-3DA0ACAF74F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd65898e84f862c9522813a9fe894d45b54fba28","datavalue":{"value":{"entity-type":"item","numeric-id":1414135,"id":"Q1414135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8913364e6106f73b25bd9280125f11b238cf51","datavalue":{"value":{"amount":"+0.8359882831573486","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":"Q1104376$27A93161-7554-44CD-A285-50FCDE35975C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum permanents of matrices of zeros and ones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_permanents_of_matrices_of_zeros_and_ones"}}}}}