{"entities":{"Q801133":{"pageid":802981,"ns":120,"title":"Item:Q801133","lastrevid":64514847,"modified":"2026-04-11T20:24:18Z","type":"item","id":"Q801133","labels":{"en":{"language":"en","value":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877357"}},"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":"Q801133$375B75E9-2B4B-43D7-9676-CB3F5185A41D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e30c8eee6f1a403a702e963b44e94520bff329ae","datavalue":{"value":{"text":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801133$7E9124A6-B2CF-41DA-888A-E1829E576D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d550a6e758713614528b8837072fcd9cb6303cc0","datavalue":{"value":"0551.15005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$4C96DCF7-C640-4F05-AD59-FA176FAD9E51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a182f6c1c78611a9135587ed73c5e5e4221658","datavalue":{"value":"10.1016/0024-3795(84)90030-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$BBBD367B-A9A7-4368-9718-942484D01884","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":"Q801133$0DC24BB4-30AB-4EF2-8B5E-4839B70102B5","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":"Q801133$EEBFCEEC-7872-4F7B-839A-D237E069AE00","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":"Q801133$472F8493-0B87-4A00-9E4C-9080BAD13F5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aa0c758cb27325f4ce6a36f1fea5052c43c26d8","datavalue":{"value":"If A is a fully indecomposable \\(n\\times n\\) matrix with nonnegative integer entries which has row and column \\(r_ i\\) and \\(c_ i\\), respectively, then \\(per A\\leq 1+\\min [\\prod_{i}(r_ i-1),\\quad \\prod_{i}(c_ i-1)].\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q801133$5A254B75-A4E0-46C4-81D7-97FCE6CB973F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$83EAB267-67E1-4B04-9D35-F537AEA94D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$64C584A8-146F-4CDB-940C-7F135E543DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$05116E65-C215-4EFC-8B05-C7DD77F376FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad20aca7525d02148e2c7c17f6e4e3557f6c7dd6","datavalue":{"value":"3877357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$47228EB8-7CB8-4375-9925-41A1DE84D786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q801133$36218FF2-1EF5-49C5-9019-868814B97452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590906757db67484dbc95a3d0db7abb44e74c3d9","datavalue":{"value":"nonnegative integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q801133$0C7EA41E-FA49-4B37-B10A-C01A865864C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801133$050C1E53-9021-4388-81E6-175D335EAAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d49c3deee0b70b9fd5dff8f74ab8dd621df303","datavalue":{"value":"fully indecomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q801133$D7073C48-9688-41F6-9F29-E11939C67AD6","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":"Q801133$9872C1AF-5A0F-4DF0-BE2F-1B3DCB4F8805","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":"Q801133$AD2C4215-B266-4A64-AE16-121C5908DB04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fdac5f11c949f7a6a93f9560c4efef3a07f2925","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90030-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q801133$D999DFBF-E0A7-4622-8039-E151497997FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7881c3d768a61a2f7aa92c10a0649f9c8576a0d0","datavalue":{"value":"W1995854161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801133$29960861-C3E3-4735-A855-4BDCCC630FEF","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":"Q801133$6F184F96-4D75-49F7-8945-E21AB339B204","rank":"normal"},{"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":"Q801133$F9E0E19A-2410-428E-A025-4FAEEF23B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9edbe314cc452136818896ac28a90f45de9ab39","datavalue":{"value":{"entity-type":"item","numeric-id":2550433,"id":"Q2550433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$21560DB7-5455-4903-B672-8905B9C04040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffca97848cca05344f1a00f6da7afc4e00f3267","datavalue":{"value":{"entity-type":"item","numeric-id":801134,"id":"Q801134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$A11A2871-35DC-4C87-8AE1-3243642A6E57","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":"Q801133$528B7F7D-DF62-404E-AD70-4BC7F68B6B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd039d02048b570be410db270112051156fe527e","datavalue":{"value":{"entity-type":"item","numeric-id":5726283,"id":"Q5726283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$BE019AC2-B22B-4E02-97AB-D21BF099A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4868fb91c9a6735446ed78da4086217016fea3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5181474,"id":"Q5181474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$4B24A6D7-D04F-4804-AAFA-33107A086720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38232219db3e4c1814d93b0220c733979b6e4b41","datavalue":{"value":{"entity-type":"item","numeric-id":4111023,"id":"Q4111023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$BA693C08-2265-4497-B461-48E74F052E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8da5d09d8969a0f48cc5e5ad420a57b57030d72","datavalue":{"value":{"entity-type":"item","numeric-id":3666152,"id":"Q3666152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801133$E8D12D12-331A-453F-902D-5AD9C6E3F5B5","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":"Q801133$98A7879A-ACDF-4830-878B-442047CAF72E","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":"Q801133$2F9EDD45-C0B2-4184-A682-64BCB8498AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898005ae6851ef6c49e70b4824198fe330c2eaa","datavalue":{"value":{"entity-type":"item","numeric-id":801134,"id":"Q801134"},"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":"Q801133$C25C6F55-4D19-416F-AC0D-2A7D771B19E0","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":"b2a1c7900a52cd2209823ebd2747ff74abfd694d","datavalue":{"value":{"amount":"+0.9014273881912231","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":"Q801133$B58CFA87-4980-420D-BEB3-427EE586848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6f2634bf0ad8c389c05fb7f9867ff83c27a218","datavalue":{"value":{"entity-type":"item","numeric-id":4485089,"id":"Q4485089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a1c7900a52cd2209823ebd2747ff74abfd694d","datavalue":{"value":{"amount":"+0.9014273881912231","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":"Q801133$DCAFB263-D884-40EF-BE17-92E8FB93405E","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":"0cc216765bd098dd0342a6b91305359a38e50436","datavalue":{"value":{"amount":"+0.8372998833656311","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":"Q801133$4AEF2345-3F4C-439E-910B-947BAE09AB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f630908e2970c0b16970c8c567d650587ec4d10","datavalue":{"value":{"entity-type":"item","numeric-id":1380706,"id":"Q1380706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc216765bd098dd0342a6b91305359a38e50436","datavalue":{"value":{"amount":"+0.8372998833656311","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":"Q801133$211D62A9-D340-420C-A521-A16985FDE2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_theoretic_upper_bound_on_the_permanent_of_a_nonnegative_integer_matrix._I"}}}}}