{"entities":{"Q2489939":{"pageid":2500682,"ns":120,"title":"Item:Q2489939","lastrevid":49823821,"modified":"2026-01-11T02:06:24Z","type":"item","id":"Q2489939","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for solving two-sided linear systems in max-algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021039"}},"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":"Q2489939$4D53E97A-BA8D-4C3F-B810-E987BBE2A0BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6871114f6c847b87cc9fde271e305ef7119782b9","datavalue":{"value":{"text":"A strongly polynomial algorithm for solving two-sided linear systems in max-algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489939$FF63445D-7B43-4BFC-BBD8-D78C5373FE16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928415f13bd85abee7f51ccead4e676130e74b3a","datavalue":{"value":"1090.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$399C0F1D-7C42-4600-B055-9437C73522E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"688f748d9acfe22e1e830f3c694a35031e920a28","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$B87EB98C-CB82-4B5F-B498-C5108AC3951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7f9b00e70cc9184062d1b22183cdd374cca76e","datavalue":{"value":{"entity-type":"item","numeric-id":217085,"id":"Q217085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$97FE7037-90BD-4B9F-A252-6E6CC7215BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$1117ABC5-4523-4A0C-AD79-F398E28AC23A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489939$18DAC039-19C2-416C-A785-F9FCFB0C9CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$87FFD269-7991-4E02-8C97-467ACD6D2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$29197FC7-E45F-43A4-B94A-04396B1E2ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$5CD96ACF-BD87-4398-B25D-90092A28842F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22dbe9abbf26d20f85fcab61b156e53eef425ba5","datavalue":{"value":"5021039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$B742744A-CB43-49C7-B48F-F84EEDF7B334","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f86d6ac30a568df129d03f0cadb25c8a92851c","datavalue":{"value":"Max-algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489939$B58BD554-3BE6-4688-99CC-21F585DD04D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95811bf2804822519a7e8ebddc19e577d657b0b7","datavalue":{"value":"Two-sided equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489939$7FC79B20-F0C4-461D-B5C9-45970298787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79732fafdd94847849893923e1d9258616a7eb63","datavalue":{"value":"Strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489939$381C8857-BCCB-45D5-A08C-CA5EAF9ACBF9","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":"Q2489939$A5768FF4-BF96-4D3D-82D9-85D5893FC907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3397085489393f1c2b76e1bb0a0926b9aa60fbde","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489939$DA122193-B4E7-4F0C-B740-66B33F1D015F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b9266c607e337f6a3301f20821f43e5377f8bbd","datavalue":{"value":"W2157261308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$4932EED7-5F02-4A73-A446-623899EB7501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$A209C636-0A45-4F13-8A6C-8BA3B5FC7C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db04b00b198d46de4e4e9171fd3ed3f7e1fc5c15","datavalue":{"value":{"entity-type":"item","numeric-id":3337246,"id":"Q3337246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$BC83D32F-6474-4083-B7B3-3A734CC0F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0dcf3d5855cba66a6e84725e0e9badf76c5719","datavalue":{"value":{"entity-type":"item","numeric-id":4509103,"id":"Q4509103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$8D653642-75D7-43D7-9250-2F5BD975A43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce8460a2d7f96cd94b18610a025359e7edd9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1870582,"id":"Q1870582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$E397AF49-CA09-4641-99AE-341DD09969F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3b9a2708637e99491cc04bfc8887d9f811bdae","datavalue":{"value":{"entity-type":"item","numeric-id":3024353,"id":"Q3024353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$59AF9F66-7603-4766-9830-0CD7A94E2645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827642d42ea8fb847d7c0464cc4f14f1d16aee13","datavalue":{"value":{"entity-type":"item","numeric-id":4395234,"id":"Q4395234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$8A6820CC-1A38-4B4F-9304-2C633CC65D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3d72d6f067eeebf02882fdf0a5f1edb3452f80","datavalue":{"value":{"entity-type":"item","numeric-id":1155513,"id":"Q1155513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489939$F701AA0A-03D6-4891-BF26-E00E86F4D79D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a862695c7b9ee56a4bee53f24a027e2d0d225f4","datavalue":{"value":"10.1016/J.DAM.2005.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489939$7AA409BF-0FF7-4331-A943-BFD730304645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ebfcddeb2e78999194dbec0f415aeef7b8252a","datavalue":{"value":{"entity-type":"item","numeric-id":3585650,"id":"Q3585650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5f7bad30f27b84b82eaafd905ece40cf885ab3","datavalue":{"value":{"amount":"+0.879198431968689","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":"Q2489939$6A845D9A-25F6-48DE-838D-2D2C513FD2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db4ae3b562d962666cb3eeba7ab4b8bd5803e19","datavalue":{"value":{"entity-type":"item","numeric-id":3585639,"id":"Q3585639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9226490b401d39009bb33ee520697219450625cb","datavalue":{"value":{"amount":"+0.873008131980896","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":"Q2489939$3DB84067-D9E6-47A1-B0F8-AE0B6839CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd10c81015ebbf8bfd48792788b5327e271fec9","datavalue":{"value":{"entity-type":"item","numeric-id":1870582,"id":"Q1870582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f840686147ebbf22f700c64a1d9a558331870c","datavalue":{"value":{"amount":"+0.8638569116592407","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":"Q2489939$F750CA0B-B6A1-4625-9BD8-40080C73CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e17b24b17e9ac10422d2a5c2cd8249aecccbe3","datavalue":{"value":{"entity-type":"item","numeric-id":1720321,"id":"Q1720321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc39386b465b6966588cf53015548f784a1e745","datavalue":{"value":{"amount":"+0.8567528128623962","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":"Q2489939$3E026B96-2D62-453C-9CFF-381046155127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdac9a0eb5182a1c88cb5d3acbaa057db53649c8","datavalue":{"value":{"entity-type":"item","numeric-id":1003740,"id":"Q1003740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4744496618c80226e758cc51f2ab93cd20e9a30f","datavalue":{"value":{"amount":"+0.8555462956428528","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":"Q2489939$35CBC4A7-1DFC-471F-8159-09EC1E598831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489939"}}}}}