{"entities":{"Q2840699":{"pageid":2851419,"ns":120,"title":"Item:Q2840699","lastrevid":51777740,"modified":"2026-01-19T23:52:26Z","type":"item","id":"Q2840699","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the tree mapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190234"}},"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":"Q2840699$70B57772-04C7-4197-94B0-7B21EB98AB21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9efb8f78f54a9c403593eab404923fdbe49541da","datavalue":{"value":{"text":"A dynamic programming algorithm for the tree mapping problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840699$609831F1-D083-4C9F-8C3F-1CD8F60F7BB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a0531d807f5e9000498ba5086d3c68183a5316a","datavalue":{"value":"1268.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$AAE46F27-9AC1-467B-9EA0-17910FEEEB03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"445f9a81ffc7c4afadf152c3445d1f0a402467a4","datavalue":{"value":{"entity-type":"item","numeric-id":263199,"id":"Q263199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840699$5E1AAE32-8EFF-4177-B1FB-CB4C4BF7ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8332f3af5a7b50b29a86cf2c695872c274b465fc","datavalue":{"value":{"entity-type":"item","numeric-id":2840698,"id":"Q2840698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840699$1D0656F8-5406-4221-BCCB-A099793AE690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840699$FD005FA5-6F74-4CDB-AA0E-E9EBFB96A47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840699$81FA7F42-30D1-44F7-8D9C-F3CD6B5C73E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840699$982ACD4B-4DDB-4CD6-8E33-95D3131B6867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$F738C756-95ED-407D-A542-A90BE37DB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$4C61CDC6-C764-4758-BA4E-7ED0C41D69FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$7AC7C781-C195-454B-8C2F-59B1D392B13A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b56e94ff2f65297d951a950bf1ea96c6ebe94929","datavalue":{"value":"6190234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$CF54F75E-D124-40F2-B5C7-15EA28415338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92eb1290660531217a44e6b39647c6d0eda63bda","datavalue":{"value":"graph mapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840699$1A77A995-7A79-4763-A8B6-AAEE01434CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f87bba742306974163f617f805cb2153c05d9c59","datavalue":{"value":"cost function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840699$FD72D3DC-B9C5-4C81-8B8F-3E0DADD63353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da086366eb1f04b60482471e10d8508c1117b07f","datavalue":{"value":"tree mapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840699$A9BB2519-039D-4C45-974D-E94DAA691947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840699$2332B3C4-A6BA-4041-AEA9-7EE0C582D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76bd356b386cc34aee5969d435e39a6b736c166d","datavalue":{"value":"minimum cost mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840699$D4B675FA-8525-468A-8F05-CDA19079D0DC","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":"Q2840699$3AB45CCE-D019-4DDA-949A-F4C14F715DA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1dea755edc1779806473e91e47bcafd4395e8d","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840699$12233CC6-A9E0-4D6A-ABD2-1411B26455E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22343f3b7db3d5a17a4233795b2741b2fe8aa02c","datavalue":{"value":"W2003174267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$88FE8893-F73F-4678-8B57-94B9AE858709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a58de3c0153409c11b615f8b5e07c59734f52c","datavalue":{"value":{"entity-type":"item","numeric-id":4747553,"id":"Q4747553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840699$5CE3A1EE-3B93-4305-9933-6A028F770B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"540c3c4853c0f81ce236f78b160f2386842b792d","datavalue":{"value":"10.1016/J.ENDM.2011.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840699$A2137D2F-1FDD-41F2-AE8B-247AF65FFB95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62c51507370034d73c193240e8f4f4db398f318","datavalue":{"value":{"entity-type":"item","numeric-id":4458886,"id":"Q4458886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18ba2e46f46c904b450257b31d24f290967981b","datavalue":{"value":{"amount":"+0.77595454454422","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":"Q2840699$AA36AC9A-45F1-4F31-B88A-9F4A9283F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4fcbda4408fc30132cd978a9517cf542b3fe9b8","datavalue":{"value":{"entity-type":"item","numeric-id":2842180,"id":"Q2842180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7280a53d3a53e35976a4d5fc1b4d71d6474f263f","datavalue":{"value":{"amount":"+0.7735520601272583","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":"Q2840699$A8E5BB22-A11A-44E4-9FBD-E6A2457E2BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d39b1c19a4b86768ee6cf5d546b1d883bbcd2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2261718,"id":"Q2261718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfe6778b21d0a86809495c41954e999080062cf","datavalue":{"value":{"amount":"+0.7384611964225769","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":"Q2840699$776525A9-FCFE-4EFE-B7D6-466EE3C24636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f511c659ca70572ddbea73a2379802d12586ab6a","datavalue":{"value":{"entity-type":"item","numeric-id":5165602,"id":"Q5165602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6696bcd7015a3b25a76949d3d2b3c7a97eade6e","datavalue":{"value":{"amount":"+0.7358642220497131","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":"Q2840699$C75CE2ED-2A64-4BAD-BE98-1DB2BCBE25CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25085ff5de5ef305583e07729a0006264021ac98","datavalue":{"value":{"entity-type":"item","numeric-id":3813624,"id":"Q3813624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810ff9f6b3675abe08eb97dfd9369ff18b8727a6","datavalue":{"value":{"amount":"+0.7331961989402771","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":"Q2840699$F2FC2693-74CB-4795-9B07-C40DB273F39C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840699"}}}}}