{"entities":{"Q5322840":{"pageid":7352414,"ns":120,"title":"Item:Q5322840","lastrevid":50722835,"modified":"2026-01-14T22:45:57Z","type":"item","id":"Q5322840","labels":{"en":{"language":"en","value":"Improvement of shortest path of arborescent network in the case of Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5585183"}},"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":"Q5322840$054C1B09-CB88-43D6-A53C-7FD094CEC629","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de4abadb5c77c677a422fed0972d0bd6e311d3e1","datavalue":{"value":"1174.90871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322840$CFD6923D-3DBE-4C4E-B817-F2397AEA114F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f0170f97c25c9f5de6d48abddfb1aa5e58c9554","datavalue":{"value":{"entity-type":"item","numeric-id":364325,"id":"Q364325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322840$1C765010-63D6-4968-82F2-76A77FA0D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183a4ee5f4d7d7f78551cd21df2b062c951f055a","datavalue":{"value":{"entity-type":"item","numeric-id":215028,"id":"Q215028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322840$3FB6A12E-3A78-4FCB-89D9-7F00E9F8FA04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5322840$B554BF83-3DCB-4B5A-9E62-F5C5CAC09635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322840$FEA4D680-A776-428C-8602-C8E0FA934775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322840$4A82442F-01AC-47D6-9ECB-23D8238E9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322840$45508870-BB54-4C01-B449-A0C78D16D9CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09bb180fcf00268417bed3bebb03db1047ec1c13","datavalue":{"value":"5585183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322840$8E806578-C7D5-46CE-B32D-3A285E810F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322840$78EEF4EB-AA30-490C-8C93-5441153281A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322840$91297BAA-6629-4806-A7D7-2713F548C652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322840$49D5FE04-5AA2-40A4-9698-B0CF3B43E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74d5c324701d9a8bb754b181f7057a44321f352","datavalue":{"value":"0-1 integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322840$B968AB7A-4A56-49FE-A79F-8DBA12325B4F","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":"Q5322840$CA37B0AD-1232-45A0-B4FF-7D7D4C41F54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effb24b029d53c2810d68d645c23b686f1cd7e08","datavalue":{"value":{"entity-type":"item","numeric-id":3644697,"id":"Q3644697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed159e7bd9970041318e8bfec9f8cb998ca541a","datavalue":{"value":{"amount":"+0.8799999952316284","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":"Q5322840$A78A3FDC-A658-497D-BD6F-B5998E4B41E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566007dbd0758eb282ed1e614daf996b50dbe417","datavalue":{"value":{"entity-type":"item","numeric-id":1791343,"id":"Q1791343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3ffc9b8457e87d7a36a5d4bcdecf2b397f9bf6","datavalue":{"value":{"amount":"+0.8713074922561646","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":"Q5322840$345F7ECA-9890-4A02-A048-EB17C7219353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e8f58938d429d323cecb9250d948864cfff4f","datavalue":{"value":{"entity-type":"item","numeric-id":1670106,"id":"Q1670106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925a3aa507826162b6b0fcce87ac76f47efedd99","datavalue":{"value":{"amount":"+0.8551631569862366","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":"Q5322840$EE783EA0-5ABB-426D-BEE3-92D1DEB1BF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295bececf544d76d6acd07fb44d6e89b0c9a4719","datavalue":{"value":{"entity-type":"item","numeric-id":2385466,"id":"Q2385466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc607b266a0377de3d5cf44284078ff9ebf3017","datavalue":{"value":{"amount":"+0.8525155782699585","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":"Q5322840$4E81D337-D033-47B3-BE8B-AC3A42E918DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10273150ce7713c31b7aa7aa5d5bdb3f66a7b530","datavalue":{"value":{"entity-type":"item","numeric-id":3466912,"id":"Q3466912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b55316abde5e09cba7aeea79581270e472f618","datavalue":{"value":{"amount":"+0.8392155766487122","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":"Q5322840$CADF39BB-FA19-454F-B6E3-0847737BEBAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5322840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5322840"}}}}}