{"entities":{"Q439504":{"pageid":441271,"ns":120,"title":"Item:Q439504","lastrevid":51529058,"modified":"2026-01-18T16:01:19Z","type":"item","id":"Q439504","labels":{"en":{"language":"en","value":"A strongly polynomial FPTAS for the symmetric quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066855"}},"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":"Q439504$16C88188-CABB-46B6-A403-5B9E3DCC9D11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e90b31c7882d956a80cfdeb4d709fdb56f35e4","datavalue":{"value":{"text":"A strongly polynomial FPTAS for the symmetric quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439504$A36274CA-24E2-4799-B4D3-CB2D89327A63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a62730898b854076bdc9ea87c91196482ed11abf","datavalue":{"value":"1244.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$C0F7980C-D878-4B90-8ED9-2575D0AE7F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$5DA2E9E8-F96E-4981-893C-3C9C8A7A2998","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":"Q439504$46BC483B-AB4F-44FC-808F-CC2C1B0A3CEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439504$F3F92EDE-F2D3-4171-8388-2B0FD4F73DFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$701BCF18-2758-4E4D-84CE-329AF0534A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$66850561-D4C2-4C7D-964D-837674D0CC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$B8B90A92-A880-4D01-9A2A-9B08412AAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$4B4C4147-51D9-401E-B66E-E8D985DF3C42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea72f6a4074b19fe80460c876fcb40576b0b38c","datavalue":{"value":"6066855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$5CAE0E3D-8184-4F23-BD7F-F3135727764D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q439504$DEF8A92C-D174-46CD-85EA-5E70689506EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q439504$A7018B27-7154-4475-9AB0-2DC8025140C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q439504$9366582A-F51D-41BC-AD56-D92EB4139F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q439504$8DCA9FE6-5EBC-4594-8097-CAEEA4FCF32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q439504$A5ED9F39-4037-4E81-9625-44B2D8FEF21A","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":"Q439504$37B3D4AA-4409-4E1C-B33F-0240137DD197","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30526ae8ba67b4823822b11cee91c2b9073dd21e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.10.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q439504$2907EAB8-833E-441B-B6AC-F8FC3C8F8A38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5343ecd8d952c468c8b630d1821ce50111467e09","datavalue":{"value":"W2020203251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$0701DE4D-33E5-464B-B75F-927260A06258","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d8ce7ad2ee73080919f7673a1b650910236f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2492672,"id":"Q2492672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$4254767C-B80A-4F4E-8FC4-390621C8F648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d9724893e971b708edeec8afaec047ac56bd11","datavalue":{"value":{"entity-type":"item","numeric-id":2482766,"id":"Q2482766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$E38CCF25-87D8-46BC-A9A4-9B48C02F5C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$A9E31E84-ADCE-4D61-9829-2EC573E1D7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527fd5e7f2e12c80cde1acd12ccaa89c9213f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569281,"id":"Q3569281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$AA47E337-1230-40F3-BD14-FCF8730FCEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$23CA06CB-D627-4386-9C60-D863AC1B9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$4950E9E7-ABF7-41F5-BBC2-D7EBBD16D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932359ee69525a93ed0526ba572384360cc69bea","datavalue":{"value":{"entity-type":"item","numeric-id":958114,"id":"Q958114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$32461FBB-44BC-4389-989D-FEBD11CF63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609f21fd8e322ee758aa74606240f0dfff932325","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$B2969645-316B-4BE3-B456-A3EFDB5526E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a7736a62eddf51e5762e747cdde4e631f9d302","datavalue":{"value":{"entity-type":"item","numeric-id":1208482,"id":"Q1208482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$7D8BD5C5-8976-4EAC-9C30-F350186072BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e6eca3e230683002feda600afb98aaedd9f13a","datavalue":{"value":{"entity-type":"item","numeric-id":954247,"id":"Q954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$ED4814ED-827A-424A-B985-2F9B78C940D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a71a14bf1d2bdcaae878fd760e07d68f654646","datavalue":{"value":{"entity-type":"item","numeric-id":3169250,"id":"Q3169250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$19097CB2-9944-45C9-B773-91E568755123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da76daf8736e2f91f4ddf1a348889920b9874a","datavalue":{"value":{"entity-type":"item","numeric-id":1042524,"id":"Q1042524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$461AB089-F257-4042-AC47-647FBFB522DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$7B374B25-E5CD-4908-9CC0-816554CB25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c6b617bb7e3ae81b61c6dad659150ec4adb496","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439504$3774D564-8E74-4684-9E8B-F60FF7C5872A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2522ca6bbdd0701240328d6176099bcb4b02d59","datavalue":{"value":"10.1016/J.EJOR.2011.10.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439504$FC0F9ABD-A1EC-4A27-8D76-E83FE3AC8B09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abaa068e3ba6a00346e1c7581510e3c98f2ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff1a853820599e348b644ce6f80724759197e2c","datavalue":{"value":{"amount":"+0.8983595371246338","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":"Q439504$44FA1227-ABA3-4D1F-9A7A-5505A9BFB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba288153d8a38c20b47a97003630c47914caf76","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ebc0f9ea09c8b3886e011153c4c5c1c84c7631","datavalue":{"value":{"amount":"+0.8696208000183105","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":"Q439504$AF8A9458-7975-4E6B-B323-3F69F5F94D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f163531a498da4bc0801710a618bac1338383309","datavalue":{"value":{"amount":"+0.7892405390739441","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":"Q439504$2D4F5290-832C-4C55-8F2D-4EF492589427","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":"328dbdcfda8c8422a381dc7bc13eda520f97d337","datavalue":{"value":{"amount":"+0.772606372833252","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":"Q439504$CE7AA88F-4C96-4462-9360-CFDB2F47A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afbc777ee72766b984dc68bffae89af5f214f66","datavalue":{"value":{"amount":"+0.7715345025062561","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":"Q439504$D6BFD67D-D046-4624-A978-BFDF66CE7BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:439504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:439504"}}}}}