{"entities":{"Q5946172":{"pageid":8122974,"ns":120,"title":"Item:Q5946172","lastrevid":47685370,"modified":"2026-01-02T10:33:48Z","type":"item","id":"Q5946172","labels":{"en":{"language":"en","value":"Modifying the power method in max algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658462"}},"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":"Q5946172$FF13DBC7-3042-4174-A49D-32D25AFFF0CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f92d4adae8543bd209eca6e412768ab06805925","datavalue":{"value":{"text":"Modifying the power method in max algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946172$00D4EFCF-AD4C-4599-850A-FB96A89978B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a95d21dc6027ddf11575d291eda624ca67057aa","datavalue":{"value":"0982.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946172$9AC234B4-0BF2-4119-8C7F-488BC89DDCAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d86da3e3e4f1fe01f1a45b46062196d718f41a","datavalue":{"value":"10.1016/S0024-3795(00)00062-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946172$6708F31A-FE09-4C0D-ADD6-D0A2EA5ACFC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee4b9cb1ae6f3f0fffef4e185ca133710e6e563","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$38968C3A-EAE9-426C-8672-86CFBAF29F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$621F69EC-8DFF-4E76-8C26-53BDD3473A8D","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":"Q5946172$5A5684B4-5D28-425B-9807-A9E0A46A5416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946172$B5143434-B058-43B9-B989-58F6DC3E5ECD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c02fed75e49eebe979573ccaf40f0986c2face0f","datavalue":{"value":"The authors consider the complexity of the power method to compute the maximum circuit geometric mean in max algebra systems. Also, the authors give a modified power method based on \\textit{R. M. Karp's} formula [Discrete Math. 23, 309-311 (1978; Zbl 0386.05032)] and show that this new algorithm can compute the maximum circuit geometric mean in \\(O(n^3)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$47EF4E36-4C59-4362-8A2E-43C70CCF76BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e858321886a063da98130c6682dc1a555f80d16","datavalue":{"value":{"entity-type":"item","numeric-id":586551,"id":"Q586551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$5B1C0C34-C715-49C0-8FD4-808E1066252C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946172$EA200E20-3D6F-4899-B077-6A9B46587494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e0bb2c5e9d1215f4f20f78e46cc82f4e0f3c7f","datavalue":{"value":"26E60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946172$EA46969A-897A-4128-90E3-9DF59FA05F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216e65612f052ded25a8cd3e33414c2e3196366e","datavalue":{"value":"1658462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946172$7BF1E9DB-6DC6-4B36-8E81-215C7A1501FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$EEACCB62-1B67-4D58-B9BB-E20758DA2D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90777c6fd835495e05f15f135ec93c6c808f7b91","datavalue":{"value":"power method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$8A3134F6-AD26-4F9C-8493-756F60206608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b3b8cac7dd3004874615343242b0eabf3b6627","datavalue":{"value":"maximum circuit geometric mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$1336F62E-22B4-416B-88E6-2A45EF5E6F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f6d2926cb8914584458d62443c9cf66c8947a37","datavalue":{"value":"max algebra systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$A9F8BF3F-ADEA-4417-8632-72C57CF178C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bee598824e1da7d0fc8d0fbe88a477454cb13d","datavalue":{"value":"modified power method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$D5C2051F-5224-42E9-AA67-694AB37A0AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946172$D6880B55-A1CE-4DA7-8E0E-F134400AA414","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":"Q5946172$F2AF9E70-07D7-41ED-A092-692FED9D67F4","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":"Q5946172$968BED59-9595-41E2-ADE7-45D25E474014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39726479dbdd3f0c7f73f5211559979830d66b90","datavalue":{"value":{"entity-type":"item","numeric-id":1307193,"id":"Q1307193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$A442AAA0-A524-4AD7-B629-46E415E46266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de128dc06a41b396d85eebad93000db63ea731dd","datavalue":{"value":{"entity-type":"item","numeric-id":2365659,"id":"Q2365659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$97C4613F-377B-42C7-9DF8-9D17079DC31D","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":"Q5946172$578285E1-79E5-4FDB-AA6F-B138A6A29646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad3cc4df074ba82f445afc07ff86b05f094008c","datavalue":{"value":{"entity-type":"item","numeric-id":1970430,"id":"Q1970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$244D30DB-7A6C-435D-8592-32BCBB4A352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ba4b9f31fad0bd7ff781abb40c26a4db4e8d20","datavalue":{"value":{"entity-type":"item","numeric-id":4094996,"id":"Q4094996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$FDAA99BA-7E59-4298-822D-81F5C9342E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$291AEA51-8CA2-4226-B12E-286FEA7C5749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$72A5FDEE-64BD-4CC5-A838-BABB9F04DCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c51dec1eb99a68098883905edd9319df95bce","datavalue":{"value":{"entity-type":"item","numeric-id":1124917,"id":"Q1124917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$AC7C8ABA-2A9B-45EA-8E83-D1D87D7AC4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e3ca25570edd3cf296b8e0e47f98d92091b0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3354483,"id":"Q3354483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946172$78C42FA5-0965-42A8-BF38-47AB2BC382B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54ffb122fa8adda99c3c03e823da9d56cf45049","datavalue":{"value":{"entity-type":"item","numeric-id":1970430,"id":"Q1970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de920e4058c69e7e0e4f8c213ecfb5446f48de3","datavalue":{"value":{"amount":"+0.8300135731697083","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":"Q5946172$D97447C6-3A7D-4F05-A5BB-08C97576A79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefc3f8602a3f8cca40195ab6f919f733c7b5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2365659,"id":"Q2365659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd236e4b380df5f1ac5b6d92d43b4b03508a84f","datavalue":{"value":{"amount":"+0.7935460209846497","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":"Q5946172$2646A7E4-2758-4D3C-939F-4D04764232DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efcdae586d361cebae038f97f9fe102fa89b59f","datavalue":{"value":{"entity-type":"item","numeric-id":513193,"id":"Q513193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6947f332ef0feea26e367c0d3cc3c51fd5541637","datavalue":{"value":{"amount":"+0.7788233757019043","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":"Q5946172$24EE4790-2963-428B-B9E2-855E536EB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aef58a5f429b2df767124b234b189e8ea16c56f","datavalue":{"value":{"entity-type":"item","numeric-id":837011,"id":"Q837011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5605aa334cb4d74e7437e0ce6cbcd6d808bf0d","datavalue":{"value":{"amount":"+0.7535356879234314","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":"Q5946172$FFBF8126-610D-40B1-B5FC-AB332C927330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75040536de457425e6af15298730fa2ddfacea23","datavalue":{"value":{"entity-type":"item","numeric-id":4531546,"id":"Q4531546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3ffb85461530177194070796085ee2ba709ffb","datavalue":{"value":{"amount":"+0.7485018372535706","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":"Q5946172$59427A87-AFC7-42E8-B7E2-759A2FA29592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946172"}}}}}