{"entities":{"Q3644697":{"pageid":5674603,"ns":120,"title":"Item:Q3644697","lastrevid":49757632,"modified":"2026-01-10T10:23:51Z","type":"item","id":"Q3644697","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5631939"}},"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":"Q3644697$71C36AFC-02EE-413E-B44C-1DA641B5F167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22f36a2f2f4f4e22f3cd155de112a7f2322e36e9","datavalue":{"value":"1187.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644697$17A7F9D5-81ED-49B1-853A-6608C48CB178","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":"Q3644697$1C7499C1-C5AB-4C14-AB25-E249E7264BF2","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":"Q3644697$14DF0EAE-D13E-4C72-88B1-CC047859CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa2f8347f9bc15f04212a77e219d2b01a264489","datavalue":{"value":{"entity-type":"item","numeric-id":854867,"id":"Q854867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644697$2EB8080E-883D-4E07-92B4-1E67F910C005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"429e5dc74b4b8740784417ec8a9f9bcbd45639f0","datavalue":{"value":{"time":"+2009-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3644697$8DC84A2A-FFA6-4D6C-9371-2848705EBE60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644697$36068361-61B7-49D3-9E07-8AEF38E157FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644697$DE8F099A-1E13-41FC-899D-6F62A87E001B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6776c26953b6d8b3eeb36dcad7eb0475d59fc1d5","datavalue":{"value":"5631939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644697$FF878AB4-2E6D-48AB-9DB0-601F2A5008EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644697$F8CF5E2D-86C7-45C1-9BAD-D40AEFB39212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3f79a1d182638d4c65fa2e2a7f3eea6df95eeb","datavalue":{"value":"shortest path improvement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644697$F555C597-2DA2-47D0-ACED-E7053DCEBFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644697$14AC5E19-61A2-4CF8-A690-B38A265C775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644697$B25024C1-8D6F-42C4-B39D-FE949CB4B214","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":"Q3644697$7987BC97-6C3E-4003-A46C-481588331BC5","rank":"normal"}],"P1643":[{"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":"17a83b484d6ec2539fed31ecf89fca5e164b35f3","datavalue":{"value":{"amount":"+0.9706179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$582FFA53-3AED-470F-8BD3-273F9C37F60B","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":"0aa87b512d20fe96fc097ae7213a7dde524ddd71","datavalue":{"value":{"amount":"+0.9677137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$8C76BB49-BE4C-48DC-AABC-4A84BD7D6DD4","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":"63fd77baa9a1bd5ddcd47b7b3ede7ae4c6c84181","datavalue":{"value":{"amount":"+0.9579127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$3B02163E-A596-47C8-A73A-DED7DB9CA4BE","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":"124b721366ae9ab6e20685be0c7984e1d08f6115","datavalue":{"value":{"amount":"+0.9298013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$25E628C0-A508-4B2E-9E72-A7E0642E2028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1d23f71f8d8455953b16d676217ec63f3e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":2688925,"id":"Q2688925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2e03fdfd89260b78d69b4ed7376081f243f95b","datavalue":{"value":{"amount":"+0.8897826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$09DBC9F5-C684-4359-98F7-2236443852D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190f9c1221407af10a03a987551389f6c0b5a1f0","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7820916eb6e6ac86df350488e1c64b31690b62bf","datavalue":{"value":{"amount":"+0.88453543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$1A0518AB-3FA9-4129-BD58-8070F0FF9BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9f148aa9d96e3b4aae25709921e1faf7cd3c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5322840,"id":"Q5322840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163fc5c06ec2fe644712a243a6e4d864eb29598a","datavalue":{"value":{"amount":"+0.88028455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$4C0AC8CC-C885-475E-8A5E-4A8AE5BDF167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb746abf3b3220da06a0576ee9e5b021340551a","datavalue":{"value":{"entity-type":"item","numeric-id":3335005,"id":"Q3335005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b70ffa6623462e7e0dba8842596b887635bed2a","datavalue":{"value":{"amount":"+0.87295485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$03E32675-E914-43A0-861F-A345CA411EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6023b5ccf493ee17ad58cc1f34da299b04c76619","datavalue":{"value":{"entity-type":"item","numeric-id":4987673,"id":"Q4987673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d1171401b11af67dfa01b3f3cd425e8a6e3115","datavalue":{"value":{"amount":"+0.8720374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$38CE913E-EE42-449D-8129-3CC95BD42B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edf97ae12e82201ff9a7f115b22529cd3d374f0","datavalue":{"value":{"amount":"+0.87038136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3644697$923CDB09-1B2B-4E1E-A5AA-D7B724722FB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3644697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3644697"}}}}}