{"entities":{"Q918440":{"pageid":920288,"ns":120,"title":"Item:Q918440","lastrevid":65338140,"modified":"2026-04-12T01:53:41Z","type":"item","id":"Q918440","labels":{"en":{"language":"en","value":"A combinatorial structure ensuring applicability of the dynamic programming method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158409"}},"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":"Q918440$F2226BF2-1B43-4EAD-B0F4-C3E53DF545A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37eef3e73b05caf5e9aacbfd0c20a71ad627858e","datavalue":{"value":{"text":"A combinatorial structure ensuring applicability of the dynamic programming method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918440$76562A09-FFE3-41D7-924D-269ADE4E1A54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba194d0773ea69d036d36b6984b4778e78a86a27","datavalue":{"value":"0705.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918440$4EB271E2-90B5-4A39-A0CB-2C77FCE011F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c7719f8f0256a8ebfd4d70975ed7f8afd6e00e","datavalue":{"value":{"entity-type":"item","numeric-id":918438,"id":"Q918438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918440$7D14997A-80AA-4670-9EF6-215E3153F12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d5870acedd8f2059a53833d153851928ba734d","datavalue":{"value":{"entity-type":"item","numeric-id":918439,"id":"Q918439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918440$CDAD0295-427B-4179-8CEC-55407E1B2C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918440$3B58DEB4-1127-4101-862F-B96D4BDA3529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918440$20E79CC1-7CD5-4A25-91E6-3CE7FB2D4841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918440$962ADAF6-4700-444A-8866-3C7CECC5B924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918440$797FD20C-23E6-4974-861C-B34B90A95D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918440$F7F3CA23-2362-4275-B1C0-483AA0179BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918440$DFDAA966-3AC0-4738-9D00-4EA8443BB4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61a1808199edc972963c70bdbe20f55e80ca40b3","datavalue":{"value":"4158409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918440$9334797B-0472-4675-8931-9BB380FACC4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q918440$3BBB3F74-F3D8-4DB2-B540-D5670CA8D82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54148437f05bf1b8e9ba321cddb7938d5164a797","datavalue":{"value":"branching greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q918440$EC4C6215-AEAD-4343-BAF6-7362FB5C0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q918440$27F14F0E-AA3E-4FA8-974D-6FFE0A16DA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5af12f2ef4aca26dfb91a53b46960695cd9d6d","datavalue":{"value":"fibroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q918440$734BFC0F-84B0-4FB9-819D-45E7818AC88F","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":"Q918440$CD73EB3D-DC41-4907-B817-BB2879998B09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0491595b3696b8bfe7acd5cde22b6aaddbd064f4","datavalue":{"value":{"entity-type":"item","numeric-id":3028751,"id":"Q3028751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d30ef78f9fb6eb7cd67934a34d558fd1353fc90","datavalue":{"value":{"amount":"+0.87792164","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":"Q918440$DDEFD23B-93DB-4485-B805-C691B5D1E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd56d3d8fb09aad9c6310ce037cb3013ff798f67","datavalue":{"value":{"entity-type":"item","numeric-id":1407352,"id":"Q1407352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28577bd7a3e64a703602f5ce1c288ed532dfd01","datavalue":{"value":{"amount":"+0.8682311","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":"Q918440$8AD46531-95E3-42BD-A8F1-DD107E91E0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e8560578b093e9389853171bf522f080d0c1c9","datavalue":{"value":{"entity-type":"item","numeric-id":1082266,"id":"Q1082266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2102d0a120d290af68a84a1d480adcb6263fc7","datavalue":{"value":{"amount":"+0.86545837","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":"Q918440$05850861-0F28-422E-BD64-6C938D8F6F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6488bdd655a780b7457ff614c75552665c4c19","datavalue":{"value":{"entity-type":"item","numeric-id":980008,"id":"Q980008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e45b44e40bddca3684d8cff944b77e099eef416","datavalue":{"value":{"amount":"+0.86397606","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":"Q918440$3564D5AA-851A-4490-B1EF-1C95CEE153F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e06b57aea3aea1fba88f9f758b0d1dd80b84a8","datavalue":{"value":{"entity-type":"item","numeric-id":3818816,"id":"Q3818816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2951338bb93df406c6de717967e23e011a9dae7f","datavalue":{"value":{"amount":"+0.86375695","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":"Q918440$52B37402-6C70-44AB-8EA4-2912A7D4018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a686d0c5e473c0836e3d96d4a096bc4f832214f4","datavalue":{"value":{"entity-type":"item","numeric-id":1111950,"id":"Q1111950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0111c94542766303c6c5cc718ec487f9e4ceda7","datavalue":{"value":{"amount":"+0.8633461","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":"Q918440$35380A92-1891-4A2D-B562-334CC683499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c518a1d53a2b6c9d2d0639e98fbb74ff7986117e","datavalue":{"value":{"entity-type":"item","numeric-id":5309557,"id":"Q5309557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b357fde23ab8e16e4db3da3760089929580aa245","datavalue":{"value":{"amount":"+0.8538517","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":"Q918440$98636A62-C92E-4F18-9110-E701D68D5505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f783601d3187409382e68a86c1d0d1aad6580e","datavalue":{"value":{"entity-type":"item","numeric-id":2723176,"id":"Q2723176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2e49a641a7b5dea1c8281eba19904a377c1708","datavalue":{"value":{"amount":"+0.85295767","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":"Q918440$75454725-E56B-41CB-8921-9943B7841612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312443858dc7ab24015fe22ed93150412c275c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1027697,"id":"Q1027697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f021a44925f3e1b639bcf9d08b4a8d76cc94e82","datavalue":{"value":{"amount":"+0.8514511","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":"Q918440$ACC1BB93-AA6E-4A00-B996-1AFB9AB66FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16ef808a7cc6b8817953a512c0604b7304ff2da","datavalue":{"value":{"entity-type":"item","numeric-id":1091142,"id":"Q1091142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62987816da1e3681e69b40e90e2fb1eb2443f26","datavalue":{"value":{"amount":"+0.8500176","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":"Q918440$2A6033E5-790A-4F3D-99CE-F66E4C4F3A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial structure ensuring applicability of the dynamic programming method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_structure_ensuring_applicability_of_the_dynamic_programming_method"}}}}}