{"entities":{"Q856203":{"pageid":858051,"ns":120,"title":"Item:Q856203","lastrevid":64856265,"modified":"2026-04-11T22:41:06Z","type":"item","id":"Q856203","labels":{"en":{"language":"en","value":"Revisiting dynamic programming for finding optimal subtrees in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078470"}},"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":"Q856203$00C10F5D-548E-46B1-87AC-EDE19F23B52C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a12c4c8a1291f4e1a70eda409dbe16a9ef0f47a","datavalue":{"value":{"text":"Revisiting dynamic programming for finding optimal subtrees in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856203$8AC4B037-E100-43A9-A0AB-E4DC6D9C1373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a20b302d4ba8c5f6bdd0800e9dcc9644910425","datavalue":{"value":"1111.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$768A4EDB-76DA-4BF9-93CB-B32F6E3B6BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$DA656907-6E8B-4E64-99FE-48CF13DBACE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$B26E50EA-3F8D-4398-9C4F-00DDD69EFDFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856203$ABB4D6AD-28AC-4767-AE35-9175C92CBBDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$CC16340F-1D67-449A-B2C7-B2F00B14F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$7516A0CC-3043-43EE-B7E5-7AD363759DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$8F1E79ED-0097-471D-B229-4D48DCE24A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af7ae6627d61fac092d0db2dba00d6245356f402","datavalue":{"value":"5078470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$A879F1DA-36A0-4F4E-83D1-8C2994C72604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q856203$C0DCB3E8-1C93-4B15-932D-E7885E565BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q856203$A4857773-9FE6-43F0-B1D3-BCADB3CDA571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q856203$A442136E-C6E4-4489-BFCD-E872D4E84CB2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6c5559d0b7a2287f2767b056e8c8cf03a27bac66","datavalue":{"value":{"entity-type":"item","numeric-id":27333,"id":"Q27333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$27308035-47C4-4171-9F7B-4BE98009250C","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":"Q856203$00C4EFDE-D331-4A28-9B4D-04DD790EC9BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea64ac1174fdbcb79f1490d3d155371c311211ad","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q856203$CEBEFE59-6455-4C11-9CCA-ED0FAB0E2127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79561cc47bc193c6c521b9c9686d929bee7458a1","datavalue":{"value":"W2083042895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$092289E3-8491-488E-A844-AF3CE0A60594","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da738f3b3a0589b5865d644cdd2720582fdb1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4368722,"id":"Q4368722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$6A43CB16-E496-4E4E-8D38-CFECCC33E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e06004ecea8ad1906c728e01fd3a347e3868b1","datavalue":{"value":{"entity-type":"item","numeric-id":1764754,"id":"Q1764754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$AC73479A-276C-44D3-8C2E-E637B884FD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15851079ccc0e93ed4f1c15e94a33b29d4f6ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$992DDB63-8FC1-49EE-97E1-DBA83D64B7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6db792f03e24e4689caff86f5dec58c8adcf737","datavalue":{"value":{"entity-type":"item","numeric-id":4229489,"id":"Q4229489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$1B356D66-29B1-4DE5-9CC4-197D920B2F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$46AAABBC-D50E-4906-87F8-9E5401633614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2c41d1318c750591e451920c0e2e1daa4959b4","datavalue":{"value":{"entity-type":"item","numeric-id":1268220,"id":"Q1268220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$F32C1AA3-D481-46F4-9F19-0B835DCAC762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e2da3a984c671a25f62b3aa2622da96fbc43a","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$8B587C82-DF96-4A4E-91A5-F32ED75CBEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$F188026B-04A4-4D41-BE1A-6A8303EBA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b5b8aef25a656677572c97ccf9002ef19dbad6","datavalue":{"value":{"entity-type":"item","numeric-id":1265901,"id":"Q1265901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$84121A79-CEFE-4172-9A8E-DB2653F5D8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dca2d3a49af5cd8631b86b4e2e40464fefc2c8","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$B1A5EBD9-C8CE-45E4-8946-267B91F314D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f5603cf4106e208f74c953b741643b5b9ecb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4216482,"id":"Q4216482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$D0F67E04-176A-4D75-A94C-FF9487935B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$46D22545-DF76-43D9-9B26-C889D71B5395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$ACCB303F-0378-45BA-9F16-1CE5AAF662E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010fac9199c49391bfd4934ac85001d55909e6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1885977,"id":"Q1885977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856203$152BCD57-BCF3-4B9D-90B6-AA86FDEF9A0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2a7db350879b8feb654406fb35a0dc624be896","datavalue":{"value":"10.1016/J.EJOR.2005.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856203$3F66361F-DEAD-46F9-A99A-5AE90682CAAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8642a86dc76b863cc38a4aa963ea2ceb0a8a6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9eb264b6b9f632bc7431acf955f78b770866cb","datavalue":{"value":{"amount":"+0.9100383","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":"Q856203$76DB29ED-F610-428C-92B8-D910B09FF532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c7b6f8a360a5eda6a6065f943b1cf6f3a80215","datavalue":{"value":{"entity-type":"item","numeric-id":2870033,"id":"Q2870033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12ca0a62262ae0a1c128b0be9bc07f75194b595","datavalue":{"value":{"amount":"+0.90862036","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":"Q856203$0814642D-30A5-4501-9312-D27518497631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dff1b34755dad5477039517402e5225f235842","datavalue":{"value":{"entity-type":"item","numeric-id":2955638,"id":"Q2955638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12ca0a62262ae0a1c128b0be9bc07f75194b595","datavalue":{"value":{"amount":"+0.90862036","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":"Q856203$E121D248-2ED8-4F02-BC1E-477D8A71BE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58994f4acbaee18286fdf5d22d013b09d8c00e79","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff13bf79e13af27f0c09f1a8d78231be7720dd7","datavalue":{"value":{"amount":"+0.89960665","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":"Q856203$06168447-90A1-4274-82BB-C0B2727495D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5682fd99cb43424a6a943c9efd3f598b7b547935","datavalue":{"value":{"amount":"+0.892429","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":"Q856203$A6F9B3CC-4DA7-4AE5-AA31-3EE2360FF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01582360bfedd8e95c0037f577842fdee90df08","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffcfe57b3c0941a2262490f43f9f7cb81348e59","datavalue":{"value":{"amount":"+0.88971484","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":"Q856203$5A2E2EDB-B67B-490E-BDD1-45E7F407A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0745514968815ffc5f886e9e6d9b45f796e523fd","datavalue":{"value":{"entity-type":"item","numeric-id":4381299,"id":"Q4381299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49825c653b98a9ac6a76845af32c907f078c39ae","datavalue":{"value":{"amount":"+0.8888012","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":"Q856203$B1D07287-3F32-4DA2-A1E1-8FDBEA778471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea30fe5599e49525ad50d75ad8942eefb6dd6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5443270,"id":"Q5443270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc88d26c5286b9d0126f2f434b63f0070f1593f9","datavalue":{"value":{"amount":"+0.8873966","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":"Q856203$5E767EBC-F5B0-442D-80C2-63BBE388AE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6cbe1a3a0d1483aca846217c09abd05d1bc43","datavalue":{"value":{"entity-type":"item","numeric-id":972340,"id":"Q972340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f701a356472b7ecbb8b6ea3ee4e62010963b47","datavalue":{"value":{"amount":"+0.8862481","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":"Q856203$2682C461-9CB9-40E9-8FD2-7548F3155097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e3bd1522835323dbaf10c642aa65e4d0b3b356","datavalue":{"value":{"entity-type":"item","numeric-id":2840699,"id":"Q2840699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c083f94758dff2b69c34a9e2c17be74c7be65b74","datavalue":{"value":{"amount":"+0.8860005","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":"Q856203$1155D2EC-65B5-4EEC-B913-6E33B423F8D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting dynamic programming for finding optimal subtrees in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_dynamic_programming_for_finding_optimal_subtrees_in_trees"}}}}}