{"entities":{"Q4376743":{"pageid":6406342,"ns":120,"title":"Item:Q4376743","lastrevid":46953036,"modified":"2025-12-25T22:21:26Z","type":"item","id":"Q4376743","labels":{"en":{"language":"en","value":"A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117848"}},"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":"Q4376743$6AC54598-88FF-4809-A85F-CB3C758FCB25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"986065199c2f8efc332ecebd1045a9b15af76406","datavalue":{"value":{"text":"A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376743$04ABF5B6-A5F0-4F2A-B306-FB5DD3F1379F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01d461923b64a54ac6be36d178af5ea49458850f","datavalue":{"value":"0901.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$8EE0FB10-3D1F-4762-9521-28A65EBB5045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b12e3a2698b5deb76643fdc8c04dcb62a6eac101","datavalue":{"value":{"entity-type":"item","numeric-id":1370661,"id":"Q1370661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376743$21D6C7C7-F561-4447-A9CF-80E3A01B42F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"049fd9309ce7df5af7cd8764df3d3b1209af327d","datavalue":{"value":{"entity-type":"item","numeric-id":1370662,"id":"Q1370662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376743$BC23C027-236F-485E-AACD-6CC73B178642","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376743$9B53E9DF-6289-4F6B-8E36-2C4DC3507E9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff38905edf15db381f37d55bc8f1cc264726d04","datavalue":{"value":{"time":"+1998-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376743$12263798-7598-4DCA-9072-E4635138B9FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$0588DFA6-7ACC-4EAB-B26A-20289CA9D4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$0698464C-8C15-49F3-8FAB-AC7BFD312982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f36f2f2e4cacee17e9541c4027bae7922188acb1","datavalue":{"value":"1117848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$4E679275-DF0D-4BEE-84C4-BC2B57DCBEE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7625c3d006cb2f2eccf16c6e002e118cc1786e","datavalue":{"value":"tree knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376743$32673D43-BF13-4E2A-8F35-00441F0D65C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9be595e3c303c18886dcc4a83ac6420e32e58e","datavalue":{"value":"pseudopolynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376743$824E6495-B99E-4651-8713-419817F3B384","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":"Q4376743$FBAE210C-9426-4471-8A14-DFC946F8F87A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3995d7cfcd3d1a98c7b816ea8683994ee8705f5","datavalue":{"value":"https://doi.org/10.1287/ijoc.9.4.431","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376743$6A2C69C7-3566-405B-80F6-91639C3E1628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73227b98e05c75787f7011383bedad53dafdcf94","datavalue":{"value":"W2142105839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$71E41784-8AC3-4B60-AE60-D32FB1C60E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea87a6d1c0e936d5ae3ca5d03a7bf610d4ff1a97","datavalue":{"value":"10.1287/IJOC.9.4.431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376743$A293A7AE-DB29-4C31-9F02-18A1DED71072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5fec7ae448a72943e5ab6bd2335ec637fc61db","datavalue":{"value":{"entity-type":"item","numeric-id":4540048,"id":"Q4540048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834a1279b08ffab883c941193df35f54d718e53e","datavalue":{"value":{"amount":"+0.8354036808013916","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":"Q4376743$0940EBBD-CFA0-4BDD-A7BE-8B298E5C5586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06b84e3611531c2a402361764b3eef75cb2ceef","datavalue":{"value":{"entity-type":"item","numeric-id":4803953,"id":"Q4803953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5f127518ff464edccddfdc7ea6364c55ae52c6","datavalue":{"value":{"amount":"+0.8089832067489624","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":"Q4376743$6B846F5F-695B-450A-86A8-8B7FE2E85881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2e0bcc1cc05d097ccd54627a9b1ec83d3db028","datavalue":{"value":{"entity-type":"item","numeric-id":5699588,"id":"Q5699588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d3aec855a8dcf4cac5bf65474ba06de3ad0128","datavalue":{"value":{"amount":"+0.80788654088974","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":"Q4376743$686BA7D9-70F8-4D10-8970-8D7AF341C0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f7aa0c694a7a6ff84a439a3f479689fa393eda","datavalue":{"value":{"entity-type":"item","numeric-id":5236171,"id":"Q5236171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bdb3d6e38820f2c1d51855291b6919a2c770d2","datavalue":{"value":{"amount":"+0.7895976305007935","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":"Q4376743$0872F4A2-DFD2-4A52-9EA7-A6BF1BCE1808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73113123a64f8c1c1c315b5d260a9d705577380","datavalue":{"value":{"entity-type":"item","numeric-id":2583510,"id":"Q2583510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0be62fac65179390599e867b4faad520d0f64d4","datavalue":{"value":{"amount":"+0.7863136529922485","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":"Q4376743$240A07D8-2949-43AF-BF90-BF55293AE62F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376743"}}}}}