{"entities":{"Q3115696":{"pageid":3126412,"ns":120,"title":"Item:Q3115696","lastrevid":45477616,"modified":"2025-12-09T05:56:45Z","type":"item","id":"Q3115696","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004955"}},"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":"Q3115696$CF34197B-55D4-40D0-89F8-840B30A61AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c79ecbaeb6bc34633d6cb9f9d4c54dc7d09c326","datavalue":{"value":"1249.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115696$26C515AD-A695-4820-B6C5-22D169FD1732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115696$1D8BD78D-269A-49F9-A4D7-6518E145C838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d0bf849d48645ccb5e959a6657a6948b3aedd7","datavalue":{"value":{"entity-type":"item","numeric-id":294360,"id":"Q294360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115696$992EBC3C-F745-4226-A06E-4A29E4958A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268a8fc2c8cc63649fd8412a6653047373a11b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1128404,"id":"Q1128404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115696$CA142EA6-1EC5-417E-B434-9D12D2F04E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115696$9739281F-F6C1-46FF-9B67-3453767498CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115696$8D90B416-0053-410F-B33E-C6D2E493FB7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55dcfc712d6aedd1b4ee481f0dba69da3ae6c6b4","datavalue":{"value":"6004955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115696$8075AB17-F228-4FA9-AB4B-FB68C3F7038C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718751bb9ab6a93d365ef040b066f71c909b4886","datavalue":{"value":"subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115696$56C097D5-C310-493E-8385-56EA3DB8D93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd86d5a5e5ea33287422969be12736bd7592d89","datavalue":{"value":"Euclidian metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115696$45D30A11-4DE9-42C8-BFF0-593F98EA6AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115696$AD503DC2-8489-4126-B091-875A9BD0BFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115696$8F7E1CC1-56D4-4329-9B2A-6D5F175C26DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115696$714EA37B-410B-496F-A59C-C28F73098D12","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":"Q3115696$292A91B5-C13B-4054-93AF-E8FACF2AA04E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87d94ce7c1b11433c220950e00a8c78d4169a27","datavalue":{"value":{"entity-type":"item","numeric-id":3186828,"id":"Q3186828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cb974b51ff33df11e3dc7d03121ca17cf4505b","datavalue":{"value":{"amount":"+0.8784311","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":"Q3115696$DE415A47-D2F9-412B-A0ED-082756661589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0a8d19e5202ec6e75920981cb51f45069de97","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8ae1228b37ab5b4aeb71cc7608988ce8e1fd8f","datavalue":{"value":{"amount":"+0.87131697","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":"Q3115696$1A6F4623-3F8B-4565-A016-12A637D1D779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139e9eebd3afab0800edfa01f60b3fe37d4cf075","datavalue":{"value":{"entity-type":"item","numeric-id":3115704,"id":"Q3115704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32728c24bf5777a3691951f076d1b2ebeb39192","datavalue":{"value":{"amount":"+0.86875707","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":"Q3115696$16A90029-EF2F-422E-B0E9-A794BCCDCC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7656743fdc3a631dfcc51c36dca4064d88c2fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115204,"id":"Q3115204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec30599f093d05d995dbaba4d52d7d4b072c84b6","datavalue":{"value":{"amount":"+0.85996294","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":"Q3115696$BB17E729-5F3F-40DE-8F7B-0026D0537486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054aed88dfd16014712634092acec7c3a24fe78c","datavalue":{"value":{"entity-type":"item","numeric-id":2836761,"id":"Q2836761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722dfb9ea341557438d98b64664b636d2c3be4b8","datavalue":{"value":{"amount":"+0.84572107","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":"Q3115696$DBB156E7-3620-4FFB-AC18-A8241FB007E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13458a9f624c22312d096737dfc172d5fcf9267","datavalue":{"value":{"entity-type":"item","numeric-id":4713809,"id":"Q4713809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661eaa02b08301276b5865f51250a302987e35e5","datavalue":{"value":{"amount":"+0.8377629","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":"Q3115696$807BFFB3-BF65-41A5-BCEF-97784E769341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd673f7b3b75d3de1cd99f9272a7a94446cab53","datavalue":{"value":{"entity-type":"item","numeric-id":1203445,"id":"Q1203445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2546ac826e12e94ffa588e15d8e62fd4cd01fce6","datavalue":{"value":{"amount":"+0.83636504","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":"Q3115696$E09654B7-C743-4DD8-A37F-F3F232F64669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9511a9aa1b393a17896498d44126eeecd7028fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3352050,"id":"Q3352050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6217b11300cc4ca2f97ca66cd76d9801b3c8d1a2","datavalue":{"value":{"amount":"+0.83464825","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":"Q3115696$C8C94B88-FCC2-4526-B1CC-C51EC90AB898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a9caa9e849632ba356c3ab7784124d306e7c71","datavalue":{"value":{"entity-type":"item","numeric-id":5142412,"id":"Q5142412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51ed4daab4e0474a0db6f2f26d1115718851272","datavalue":{"value":{"amount":"+0.8318182","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":"Q3115696$3A641BAE-FF2F-4A5F-A16A-EED89F155E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c080248d1c821b9250ccb8c202ca350ef32d179","datavalue":{"value":{"entity-type":"item","numeric-id":1939581,"id":"Q1939581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62202ab3521cd0c4bffa3c2fb13c58d41f86fd09","datavalue":{"value":{"amount":"+0.8302232","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":"Q3115696$F33C9584-0F52-44CF-A1B5-DB079384663F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115696"}}}}}