{"entities":{"Q1899397":{"pageid":1910139,"ns":120,"title":"Item:Q1899397","lastrevid":46348740,"modified":"2025-12-24T15:04:44Z","type":"item","id":"Q1899397","labels":{"en":{"language":"en","value":"Permanents, max algebra and optimal assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803730"}},"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":"Q1899397$E516ED79-3409-4D4E-8C99-3F0F8EC455A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98c32385860cc6864987404f24eff4b54b338326","datavalue":{"value":{"text":"Permanents, max algebra and optimal assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899397$876F4991-5F63-418A-8359-C17137336834","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48153048734ac0aa99e5a6a7e982db3cbef594ff","datavalue":{"value":"0833.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$C78AFCDA-471B-44DC-9FFC-31167433B3DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be2523eec7ad4689e410ff36b98170a7207d54a","datavalue":{"value":"10.1016/0024-3795(95)00304-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$F8C00B0F-47C5-4595-A14C-8F21CE4FF1A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$E26C7504-222A-464C-A5FB-5CB09867FE8D","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":"Q1899397$D6B4480D-E904-46BC-9B33-14EE703993DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899397$2A58C343-A916-4D25-9CC2-142AF0776BF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a54242de906cbfb032efd534271d01bbebbda9c3","datavalue":{"value":"The max algebra consists of the set \\({\\mathcal M}= \\mathbb{R} \\cup \\{-\\infty\\}\\) equipped with two binary operations, \\(a \\oplus b = \\max (a,b)\\) (addition in \\(\\mathcal M\\)) and \\(a \\otimes b = a + b\\) (multiplication in \\(\\mathcal M\\)). For a square matrix, its permanent over \\(({\\mathcal M}, \\oplus, \\otimes)\\) is simply the maximum diagonal sum of the matrix. Several results are proved for the permanent over the max algebra \\(\\mathcal M\\), which are analogues of classical results for the permanent of a nonnegative matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899397$A292F0E9-857F-4E44-8661-FAAFFA35DB4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$67A86A8E-50B1-41EC-92D6-13DF1FF34BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$E9C9ADE2-8028-4541-B860-7368CC8B0B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$5C322E27-DD8C-4F74-AD4E-6D525E41BAE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec35e73e823587ffa2566ff6557d112620651839","datavalue":{"value":"803730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899397$4697B5CD-6F4B-4561-BAFC-0C8DB32EC19B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dd92ba390d06aef54843c00b923d5fab9a61c4f","datavalue":{"value":"optimal assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899397$ACECD3B2-0351-4C56-AD3A-304E446AA762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c281e980a37143d74b62af2f9468e69afb15f456","datavalue":{"value":"max algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899397$22973842-6CD0-47BF-935E-850AE00CBB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899397$16D743C2-E30A-48DE-889F-F24B8151934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899397$F766B478-C8F5-4383-A627-56AA13C7B562","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bea308bef532b690a6d2adc77183b76bf7e34e65","datavalue":{"value":{"entity-type":"item","numeric-id":1248007,"id":"Q1248007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$FCA50D36-BC05-4DC2-ACFC-CC32A14617C9","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":"Q1899397$26CD31F7-D40C-4062-9EF4-14549F786FC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1230bbe9889195496e920edc6aa3a6166b4d9f40","datavalue":{"value":{"entity-type":"item","numeric-id":3791958,"id":"Q3791958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$FEB9187E-0F27-427D-AFD2-5D7BD66DA7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70cfc931a160b6ce459c6d173fec6c795f80782","datavalue":{"value":{"entity-type":"item","numeric-id":1839295,"id":"Q1839295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$1E79877F-B00C-468E-9C83-C013DFC6DD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6913ea160c89c55bfd9645519f6e81feaed7751","datavalue":{"value":{"entity-type":"item","numeric-id":3222324,"id":"Q3222324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$2463B632-5770-416C-983C-C7B281D94596","rank":"normal"},{"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":"Q1899397$ED91A31F-D2A1-4685-BEE8-E2B40389831F","rank":"normal"},{"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":"Q1899397$25B8EAD4-98A5-43FC-BF52-F1DD7C4EA779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$EBF0330E-4776-46DF-B9CE-76128B2A2CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91cc7733f64a660b50b3c63d33b7480044e986d","datavalue":{"value":{"entity-type":"item","numeric-id":5721624,"id":"Q5721624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$156FAFC0-DB7C-4115-9331-BF269EEBBFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$7F949F62-C1C5-48CA-8ACE-B0DC5EDA1A31","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":"Q1899397$A762685B-D093-4933-BEF9-4EC34601FEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274cdcf703d81274da5dc96a1364d3c2e839890d","datavalue":{"value":{"entity-type":"item","numeric-id":1231910,"id":"Q1231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$3B18D0E1-68B1-4A50-BB8B-F0866F393762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7eb2672db17f101d5899d282400cce20b30e6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1112131,"id":"Q1112131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$13E09DE4-03C0-4FE6-AA3A-C5CD31EA5B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3962a01c8bc9dd696feeb78fc7b9bd5b83bce1","datavalue":{"value":{"entity-type":"item","numeric-id":1057341,"id":"Q1057341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$7E0809A4-809B-42B3-A602-89145D7CD24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4361a5779a81ac4cfd2e386f5fd149e56c3d699f","datavalue":{"value":{"entity-type":"item","numeric-id":1214471,"id":"Q1214471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$7DC6E8FA-4C14-4E26-9EC1-3031FCCB417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc097ed95c92b01c8f3c46923eb55e5761af4e88","datavalue":{"value":{"entity-type":"item","numeric-id":1315381,"id":"Q1315381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$470D3A75-2121-41B0-838D-EEEA6C64260B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68924e4f4c7862ec850212cd446c154202e9b17","datavalue":{"value":{"entity-type":"item","numeric-id":1156202,"id":"Q1156202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$8C94AA9E-23B7-4C97-99A0-5B25386EC8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3541adaa08f0ac33268ddbaeef39ccd583b866","datavalue":{"value":{"entity-type":"item","numeric-id":5723221,"id":"Q5723221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899397$D86418CE-7A3F-40BA-AB23-8B700FAB1466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf2538d222d11f21a32d49051336ca792e5b500","datavalue":{"value":{"entity-type":"item","numeric-id":1424306,"id":"Q1424306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97e5a4c5b66a7779e5084a7779ced026f47f01c","datavalue":{"value":{"amount":"+0.8569049835205078","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":"Q1899397$51BD6D3A-8D92-45D2-88DA-117ECE4EE177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c2a99bbe61b5e39b86051fe2f34b88163b7531","datavalue":{"value":{"entity-type":"item","numeric-id":2250773,"id":"Q2250773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9ea507c36687b4661e7357efde4becf5e666c0","datavalue":{"value":{"amount":"+0.8138086199760437","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":"Q1899397$EB62473A-30AA-48E3-87B6-07E589FC2404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02f7be77510385c983d01cae4d5b2d337091ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5702472,"id":"Q5702472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e658d49736752cf05543c481f5d45a205d6cf01f","datavalue":{"value":{"amount":"+0.791351318359375","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":"Q1899397$24AF0CE0-AA74-4612-AFC7-366BF4E0C337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78375ec9703786c3b00b20156e5a4349583b3540","datavalue":{"value":{"entity-type":"item","numeric-id":1873718,"id":"Q1873718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2da2124d435e0bce0d3976fb840dc3178aa77d4","datavalue":{"value":{"amount":"+0.7901234030723572","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":"Q1899397$9EF4F9A9-1CA6-4CA6-B8F8-F4AC01F2DEE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1899397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1899397"}}}}}