{"entities":{"Q1768594":{"pageid":1779336,"ns":120,"title":"Item:Q1768594","lastrevid":72914883,"modified":"2026-04-14T08:44:28Z","type":"item","id":"Q1768594","labels":{"en":{"language":"en","value":"Improved dynamic programming in connection with an FPTAS for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146072"}},"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":"Q1768594$657A05F5-A3A5-4722-A98D-0A937349B0EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fedad746967f199fd5eed2b8492b51278c7333b0","datavalue":{"value":{"text":"Improved dynamic programming in connection with an FPTAS for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768594$7A691B79-E49F-419E-8FF7-971684DFD033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48bd4d9a34e86a7dc3e210c368c0c312e06ec1d7","datavalue":{"value":"1058.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$61389EBB-2B0D-46AF-9430-0D56F4EA8E79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768594$808F2604-C1D4-4D37-8036-B6FAA43F5631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768594$478050BB-B5B1-4D9B-A40A-420C43DF481E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768594$7BD4CFE7-182A-45C8-AF10-4799B97CF513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-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":"Q1768594$CC4BE86E-2F4E-4DA5-A2D7-7186742F0331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$4C7E9898-716B-49E8-84ED-91640F6FB30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$1B1890D4-56F4-44DA-9460-44B2ACB1B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$DF589C63-5C78-4858-96E6-0D3F968B2451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$F4437EA4-9F3A-499D-A6E7-EEA15FAD4E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb968b6a27203f834b4d98542764d428de686743","datavalue":{"value":"2146072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$3D8821F5-0E75-4990-89E0-C979821EBBE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768594$66ED0B99-F4FF-42FC-A63B-B3289EA6F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768594$A706E40B-9790-48DB-94D9-189238B81456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768594$50FA82E7-7D53-4106-908F-D2C0195C4B3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2fc9cccc0a03a1b792a8e9c9c532a06e0dffe1b","datavalue":{"value":"Q61638367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$6FA8E3B8-613E-4503-94DC-ABB84B37BEC4","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":"Q1768594$D5021AE0-51DF-4E59-8179-2496DA257A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e32d3be456f3e12ccb4ad48102c36ba6f62a02","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000021934.29833.6b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768594$D540AA7A-024E-4DC2-95F6-2E19F24BB01E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf2e0dafa90a8fbf1fe4e7ace12d061be1d853cc","datavalue":{"value":"W2081136687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$32603226-9E46-4DF6-B2BA-DDBE82113B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ee8cf0f6be7cd21a9d742cd5e0fc830530ae4af","datavalue":{"value":"10.1023/B:JOCO.0000021934.29833.6B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768594$56472CFC-2310-4E86-B383-5A2AD2EB5033","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bccc6eecb9182c7c16f591a8d49d5e02097e57f","datavalue":{"value":{"amount":"+0.8091463446617126","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":"Q1768594$66BCD80D-819E-4CD8-A7FE-277787CB3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3863927febc680fad10301e25c4645d951c110","datavalue":{"value":{"amount":"+0.7880383729934692","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":"Q1768594$FD6E5C18-6F41-499E-BC1D-DF2E2C0F10D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec87bae05cd9dfc33ed79b72f35ab2cbf679ca7","datavalue":{"value":{"amount":"+0.7777799963951111","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":"Q1768594$2A5B96DC-35E1-45C9-943B-38FB999AC7E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved dynamic programming in connection with an FPTAS for the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_dynamic_programming_in_connection_with_an_FPTAS_for_the_knapsack_problem"}}}}}