{"entities":{"Q4744041":{"pageid":6773621,"ns":120,"title":"Item:Q4744041","lastrevid":39477070,"modified":"2024-12-30T14:10:25Z","type":"item","id":"Q4744041","labels":{"en":{"language":"en","value":"On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799379"}},"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":"Q4744041$639074EA-0236-48CB-AD61-991AB42C65FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e227fac9baeee99a408d7e05cd4a6d9c06a360ae","datavalue":{"value":{"text":"On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4744041$8300A5F0-E258-4367-A8C1-861929F56228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f1e3c2b5199865730b33365bb41ccef7d8891c9","datavalue":{"value":"0506.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$C4EB69AF-8848-47A1-BC87-1E06C94758A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9081fceee2cc7763770382869e4230e7b8080e0","datavalue":{"value":{"entity-type":"item","numeric-id":4744040,"id":"Q4744040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744041$6AF7AC96-AD7A-4ABC-88FF-2271CC7816DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744041$DD1FC9A7-4A72-4911-839B-FFF1DEC11251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744041$3467CED2-A8D8-4C9A-9DE2-C671D4F580B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q4744041$315317DD-0C54-445A-8F95-F21C20D6D299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"483442ad3d62456ecafc343f1be191ada252e5a7","datavalue":{"value":"http://digital.library.wisc.edu/1793/58238","type":"string"},"datatype":"url"},"type":"statement","id":"Q4744041$5438D561-CF12-45FE-ADF9-10DB557BC3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$E246D042-60D2-4673-A9CC-BC4F594B6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$C7F5350B-AA35-4113-B5F8-C5CBFC307C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$2D7ECB4D-100E-45C6-B756-8664DFBCE086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$CD133A9F-1D7C-406C-B7CA-3242E65200BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63405d5c9b98ca88e859b239335a2923ca9bee5","datavalue":{"value":"3799379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$A48BBFA1-8C53-4330-8E3E-9EEDA98D139D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ec9aaccfbefca3a6796892d946098699de2fa2","datavalue":{"value":"acyclic directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$34CB0FC5-3C3C-4B66-A234-FB6598B5FEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e308e6f4d35a4629d4dbc2e89c56092ddb12a95","datavalue":{"value":"partially ordered knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$57C8BF81-0D33-4050-A482-F68209C9077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd38c0fc989d832f0453838a1633917b569a6e8","datavalue":{"value":"maximum- valued subset of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$AE1C2129-812A-4278-B87A-1CBA0E9BD334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12ccfb480f3717c3e3d5f7bd2ac1c039934142b","datavalue":{"value":"out-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$1032384E-9362-44FF-BC52-C69258EC3E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03de46ba198a83725b882606e681066d0e0f68b","datavalue":{"value":"dynamic programming techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$5B36145F-09E4-4CC1-9701-A55E5234867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943a53f413b3e47aed515a9914052eedadb93273","datavalue":{"value":"pseudopolynomial time optimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$C72C26B8-8936-4996-820B-8DAC1950FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3d33cb68d142db891f9d91c1a9e85b0ad19b67","datavalue":{"value":"fully polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$6AD6C042-596F-43E5-98B5-FD90B01AF59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2c88cf105fe5835137ad2fa3a42c08ea633895","datavalue":{"value":"complexity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$458EF3CA-0040-43A2-A02F-C9AD34C6CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bc238c52339f7d0354d8512235be737006183b3","datavalue":{"value":"weighted and valued graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$2A9A2846-BBC8-4117-A4E5-3BCA3A92957D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744041$C772D159-91AB-4062-BCFA-4701316A73E4","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":"Q4744041$ADCDD85C-B00B-481D-8617-A5B8565ED3BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fc20f23a996cfa9ce68bd90305d98a4dd6e3c4e","datavalue":{"value":"W2157952725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$20191213-F7A1-4AC0-B7E2-B1086F7EDC97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d91382ac3c7459e68998a067b09d2382c580f151","datavalue":{"value":"Q89214295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$2240A3FE-3D06-43E7-AE2E-F3D0409DD0D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa105b6408864496193c5a5c65b9dac061cb6627","datavalue":{"value":"10.1287/MOOR.8.1.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744041$C6C7BECB-8A7B-42C3-B0E8-4A2F81C8EA3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4744041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4744041"}}}}}