{"entities":{"Q801134":{"pageid":802982,"ns":120,"title":"Item:Q801134","lastrevid":64514856,"modified":"2026-04-11T20:24:18Z","type":"item","id":"Q801134","labels":{"en":{"language":"en","value":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877358"}},"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":"Q801134$573714AF-FF22-4C36-96BD-10FF2CA2A765","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11a2e8aaa3ff99ffaa039f89795f10e059fe642b","datavalue":{"value":{"text":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801134$4B411DD5-FD76-4841-B092-06EB28611907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0579338065873088e589221c260e6e7224dafa6","datavalue":{"value":"0551.15006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$587D92FC-A8BE-401B-9530-02DDEF2BB06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1809775cc86657534f4f0b0b2067530719db64c9","datavalue":{"value":"10.1016/0024-3795(84)90031-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$0F79B776-8708-41D3-942E-64A03A347E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$59BF7C51-798F-493D-8BFE-E4DE747B9A4B","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":"Q801134$C9262A30-7713-4199-9B80-0D670E3D20AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801134$A6295888-4836-4D37-AECE-4D7CB6EC765E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5e08d2057ee9c5c2415612b3a8179adc04a675f","datavalue":{"value":"[For part I see ibid. 61, 187-198 (1984; reviewed above)].    Let A be a fully indecomposable \\(n\\times n\\) matrix with integer entries and row and column sums \\(r_ i\\) and \\(c_ i\\), respectively. Matrices A are characterized for which per A\\(=1+\\min [\\prod_{i}(r_ i- 1),\\prod_{i}(c_ i-1)]\\) holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801134$726D2E46-3EF8-4471-A1E7-6FFA6426D049","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$5F846E30-2E2C-4757-80AC-A0FCA4BE3C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$B8C566DF-7A89-497A-BE5B-E0B8585819EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$FA12DE05-6807-495C-A81E-3A8A94313B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44212a229a6220bbe3be1563efd19d68b790b1df","datavalue":{"value":"3877358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$5EA3FEF6-5996-4B8A-B75C-5BDBD1FBE7F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801134$FAC29A9E-772A-4777-963B-BD15B404B032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q801134$DB52148E-F32A-4B61-B114-ADA9FDD7B310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590906757db67484dbc95a3d0db7abb44e74c3d9","datavalue":{"value":"nonnegative integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q801134$08A5EF0A-E6A7-47FE-A7A4-3EAD5E22002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d49c3deee0b70b9fd5dff8f74ab8dd621df303","datavalue":{"value":"fully indecomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q801134$95747236-8692-4025-961A-46241FB5F40A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3d37f896982d2d1cb0b2af4551a188e093e79b0","datavalue":{"value":{"entity-type":"item","numeric-id":1161584,"id":"Q1161584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$5E52E3EA-97CA-44F6-8698-7A5463FF38BC","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":"Q801134$A7BAD53C-EB60-44FA-95DF-50621F10BA36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64e0d2100ad638d5acc8e62b54aa6b6566ea4cc","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90031-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q801134$7AE85CF2-B85E-45CE-954D-60EFC5B16B45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f97ad298437b52753b00dd844374cc6f7d46c3","datavalue":{"value":"W1998844561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801134$F5C01C8E-F372-4107-959A-AE126D28D6E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$611AFC1D-FBAC-4DF3-B76E-A2D8E353654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645d0b857f8615810352c8aaed2d5d0877b1ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":801133,"id":"Q801133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$9DFF6A36-04D4-4960-98FE-8D389055EF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be26cbceb25d878b5c70e1b3ace977a854b6bb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5604558,"id":"Q5604558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$0FCF8E13-915C-483D-BB60-6E3A0CF252D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d071600b2ae2cbfc929555210e3df02dd5a92f90","datavalue":{"value":{"entity-type":"item","numeric-id":4132146,"id":"Q4132146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$1B9AF60F-6FCD-4019-9DC1-0E55EB4EF515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f709f8024afad94735035c8e6c745c3cdf8437b","datavalue":{"value":{"entity-type":"item","numeric-id":5563412,"id":"Q5563412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801134$7760A402-C5DA-410B-9552-1372670321B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14dc6b8e725996ac05d8b559a7fabed98e541017","datavalue":{"value":{"entity-type":"item","numeric-id":801133,"id":"Q801133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531f631017d4b02babc87f957df16c066867e459","datavalue":{"value":{"amount":"+0.9501213431358336","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":"Q801134$512CE2CE-67ED-4D21-BB21-AF064623130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8def79cdfe4fbd95ca3122c2701d37d08684f85","datavalue":{"value":{"entity-type":"item","numeric-id":1808957,"id":"Q1808957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a58bcd0e5beb1860900c3cf04c0052210d25d64","datavalue":{"value":{"amount":"+0.8886948227882385","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":"Q801134$9790A6E1-BD90-4FF7-AA3F-05A10E8063D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f77c9da0dc6ed23111d50f372b90d0640ba07a","datavalue":{"value":{"entity-type":"item","numeric-id":913888,"id":"Q913888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a58bcd0e5beb1860900c3cf04c0052210d25d64","datavalue":{"value":{"amount":"+0.8886948227882385","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":"Q801134$F95E0118-540E-4DC5-9470-D56E69AC489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26f2199004adb288032d49e68210bdb06241395","datavalue":{"value":{"entity-type":"item","numeric-id":1392571,"id":"Q1392571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ccf04ca3a02685522410cb612a6ce7214ba8b","datavalue":{"value":{"amount":"+0.8313642144203186","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":"Q801134$A2A4E4EB-809B-4F4C-8C9D-BF0C34275EBF","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":"530ccf04ca3a02685522410cb612a6ce7214ba8b","datavalue":{"value":{"amount":"+0.8313642144203186","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":"Q801134$62059AD6-C2C0-400A-BEE0-2DE59E41DA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_theoretic_upper_bound_on_the_permanent_of_a_nonnegative_integer_matrix._II._The_extremal_case"}}}}}