{"entities":{"Q2638196":{"pageid":2648939,"ns":120,"title":"Item:Q2638196","lastrevid":51081320,"modified":"2026-01-16T13:49:44Z","type":"item","id":"Q2638196","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for tree-like weighted set packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5785928"}},"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":"Q2638196$FD9D73CF-7191-42BB-AE37-883433A66916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28a26051c7145a38a6ed882d71968d32f31bf16","datavalue":{"value":{"text":"A dynamic programming algorithm for tree-like weighted set packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638196$C4DD8CE2-9C03-4BF0-AFDC-37B034E9C398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"227506deafe944a5ea7d3b9f218aa5841b50c700","datavalue":{"value":"1195.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$D009B1CC-B84E-4088-BFD9-6C3AAAD9133B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"917a9f2eb62cdc151b905ab5658cbf19ce778e20","datavalue":{"value":{"entity-type":"item","numeric-id":2638195,"id":"Q2638195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$082F24C7-3208-4C7B-87A7-D6AD5F0B52CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2507a580a30f3461a51e7a22026d0a614c454ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2410111,"id":"Q2410111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$ACCF1005-5D8E-46FA-AD5F-5E620B135C8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$DE8A8C40-375C-491B-94A0-B3C3091F0EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adaae74a94e3b47a56b2cbca00d16751f02b2f17","datavalue":{"value":{"time":"+2010-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638196$A5F773AC-41E2-41B8-9CC5-4018ED1FADA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$740ACFE3-9BC3-4875-8762-F45713750840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$B83A4646-3F93-47C3-8340-FF6B21DAE1A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3701aa4d794fafb5320f7bdc44ce88346f91ebe1","datavalue":{"value":"5785928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$9F47BC63-66C4-47E1-B906-00A0EF0AB1D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638196$364639E8-E4AF-44C0-AFDD-1B30A39916C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638196$60BAA2C2-DAEA-4718-84B6-50C48EB5D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9a82e11df8b82914213a379eb7760a64d4dde","datavalue":{"value":"set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638196$075EC16C-42AF-4513-A697-48016150C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a4eb83817650288087bfcf814b621e5d85b67","datavalue":{"value":"tree-like structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638196$6E29D580-6632-47D4-9E22-2222415FDBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77790a2bc46a9d9cb4db564ff4e8acdc2c4f899d","datavalue":{"value":"complexity of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638196$57ADDCA8-83A5-48E6-A54C-B46B429AB2DF","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":"Q2638196$93810073-29D0-4F37-8C5D-ED1AEA15DFAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96c41daea58f763ee09b66e249dab05315784e6e","datavalue":{"value":"https://doi.org/10.1016/j.ins.2010.06.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638196$A9263820-129B-4989-A9A1-3F681C92940B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97e26e143b65f0b2f9800af1eae0cfc99bee0bc4","datavalue":{"value":"W1980428206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$36E44FC2-8A69-4245-BD50-80C005982A11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f9b88c400aa94632ac9b43a4d7e220d2d84b2","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$9AFB35D5-7AC2-49C0-8BC5-09ACC540A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$E11EF58C-AD9F-4EEA-A044-8225968EDDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$2F0E1F62-3F6E-4AF5-888F-786EDE7E7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$32D52635-ED4B-4911-8EEB-3A7127062B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e5ce6c51f18739562c54f0743843b5aa137717","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$7FF69B6D-EFFF-4794-A523-0301A67EDEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$039BD4D5-7380-42BB-A6E4-AAD5EC5CDA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a8cb8e821861445ab64d57e177ee7feb847614","datavalue":{"value":{"entity-type":"item","numeric-id":3499726,"id":"Q3499726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$E2356123-4D97-4FCE-A414-CFD4C7E2F1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46756c070b7f7978bf62af19a614f632cd1174cf","datavalue":{"value":{"entity-type":"item","numeric-id":5425482,"id":"Q5425482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$718FCB7D-7371-4C12-9234-4FE118FAAEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc149d2dc7e0e01e23c1162955f944fdf336bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2476755,"id":"Q2476755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638196$8D3F9D13-3A7A-426F-9F87-A1D7F4E744EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f0c53fedfaa70dfd897ebf16907eaf88d2178e","datavalue":{"value":"10.1016/J.INS.2010.06.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638196$09F7A7AE-7733-4F61-BF82-F799398D43FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6e2f69e80982bb93d3e615febefa1155ceaba9","datavalue":{"value":{"entity-type":"item","numeric-id":2410113,"id":"Q2410113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d4e19b3aecf0e6605c0ff6aa711ded11cae89d","datavalue":{"value":{"amount":"+0.763090968132019","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":"Q2638196$80571711-1EA8-4C56-8A66-ECC3953E064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb458046e5466197f649f07eadb05b13ad32c983","datavalue":{"value":{"entity-type":"item","numeric-id":1029084,"id":"Q1029084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0314300d08e6421bb9096fe820814383985fb596","datavalue":{"value":{"amount":"+0.7279025912284851","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":"Q2638196$8789E5F1-B97E-4524-BBE7-9428FA70E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4dc81d64b0bb48cb1f78f4af39c8c2ab24c511","datavalue":{"value":{"entity-type":"item","numeric-id":3071458,"id":"Q3071458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85d01db8f930092041e1f3bdd263fbe16ef4516","datavalue":{"value":{"amount":"+0.7150593996047974","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":"Q2638196$E59FFF8B-F9DE-45A6-891C-E1CE7424900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a24274beb521b73f7ac964bca617f669254eed1","datavalue":{"value":{"entity-type":"item","numeric-id":477673,"id":"Q477673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321ae9283156050644bc189b765fe60ac11ee897","datavalue":{"value":{"amount":"+0.7022772431373596","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":"Q2638196$931B565B-E534-4B23-A7FC-A47C3E9592F7","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":"d3b87f61c6add8fea8bd10fbdc9d20bc32206bbe","datavalue":{"value":{"amount":"+0.6956135034561157","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":"Q2638196$71F3A449-B6D0-42F1-9A4E-11B74C893685","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638196"}}}}}