{"entities":{"Q5475207":{"pageid":7504766,"ns":120,"title":"Item:Q5475207","lastrevid":49856323,"modified":"2026-01-11T08:43:56Z","type":"item","id":"Q5475207","labels":{"en":{"language":"en","value":"A new approximation algorithm for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033259"}},"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":"Q5475207$73C0D22C-4570-43DB-B517-600C4783EF3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea818d406e5e881660d0fadad128937e367155f2","datavalue":{"value":"1113.90372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475207$8A17DBA4-3BDD-4700-A085-26B265CBBC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26880c122cee3ce92767409e437306d54a02a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":5475204,"id":"Q5475204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475207$D3997DA9-4AE7-4351-BDD7-2A89C3E9DA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fff6e67f93418a804545687b292501ec0e514a","datavalue":{"value":{"entity-type":"item","numeric-id":4817908,"id":"Q4817908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475207$69D76E1E-70EA-4224-9983-BDA2EDC4657A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7d42f25d98a338105f6431e6a7f93497cbf9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":5475205,"id":"Q5475205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475207$EDF74E07-F60A-4986-B2A2-40EE82AF7B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355ed51e846d25a42ce0ada2d04e2c1de34fc2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5475206,"id":"Q5475206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475207$16EA3123-81B3-4131-87C2-848F8AC8B1C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-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":"Q5475207$635BD184-9F61-45EF-97E1-6B7615EED211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475207$B69699C4-8D0B-41CC-8C74-EBD61E392635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f36b941cab1d815bccd477d6fed887106a019b72","datavalue":{"value":"5033259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475207$68D26A48-0DD1-415F-8814-EB585E2B0FC6","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":"Q5475207$69A14C4E-09D6-4EE5-B358-DC3A8639D670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907edc32b77ff03adfa776f631a0fe6f2a158cb7","datavalue":{"value":{"amount":"+0.915320873260498","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":"Q5475207$AF322FF1-0D37-4828-849F-7FC35217BF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267fd4e0d0f2cfb8ea0fe5314acc5d43dccf395a","datavalue":{"value":{"entity-type":"item","numeric-id":699820,"id":"Q699820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e01a1f5fab6f3a91af2f9377fcdea45eba63b51","datavalue":{"value":{"amount":"+0.8346433043479919","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":"Q5475207$E44275A1-7736-4EC6-983E-52125D724300","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":"12a94200443c8f0d77d596b63a5f269e4e4c52ee","datavalue":{"value":{"amount":"+0.8336939215660095","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":"Q5475207$4A7B5D6B-FC7F-4193-B667-CB4C6F58F522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9982e1b0663df133242a6001fd85f5c5f82d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2932049,"id":"Q2932049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07264022dd33d33a59acf33aa3c789ce8c689623","datavalue":{"value":{"amount":"+0.8256884217262268","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":"Q5475207$08331418-ED49-4B24-9306-C13D0FDFEFCD","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":"ae427908c683908c21cff8a3230c84a8608c9acd","datavalue":{"value":{"amount":"+0.8217708468437195","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":"Q5475207$8ED5DD93-A160-4357-97DB-399CC5DC366A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5475207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5475207"}}}}}