{"entities":{"Q4575740":{"pageid":6605329,"ns":120,"title":"Item:Q4575740","lastrevid":53142074,"modified":"2026-01-24T07:35:44Z","type":"item","id":"Q4575740","labels":{"en":{"language":"en","value":"Faster approximation schemes for the two-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904034"}},"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":"Q4575740$7239E962-FB8F-4909-AF54-F8F8436B7292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6addde81c5c0f54d8a51c0d3cead89a769e1b309","datavalue":{"value":{"text":"Faster approximation schemes for the two-dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575740$5C5DE36D-0B36-4180-A116-122E99CDEC59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d0ed78769bfb82f99d4da381b1560781371bc6","datavalue":{"value":"1411.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$93996E04-3D93-460F-8ACE-6FF7A22F8948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56e8a3a9fb67cb31df6df8aa7fdff76921680e07","datavalue":{"value":"10.1137/1.9781611974782.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$971A9366-4042-44FB-90CD-49B9E15785E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff1871221e8aabfda2880cb152c23a62689b16a","datavalue":{"value":{"entity-type":"item","numeric-id":500993,"id":"Q500993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575740$6E6DDB50-B86D-43C8-B0E2-C1C6E293180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575740$E32D42B6-D808-485E-AF20-E9F4A9CE5FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575740$F2695BE2-A4C4-40A3-AA31-C73E3FD6EFF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575740$DF25952B-91B6-423B-884B-36C81BD5E369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$0C2C473B-B08A-4DBB-BACF-51BE1794AD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$DEF5D4AC-5330-41BF-9165-FEDC1986DCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$DB9FCD21-C428-4186-86ED-F328E1B37A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d5b93a8ded9059be8349228baaa83746d1fa629","datavalue":{"value":"6904034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$0153BB5F-757E-4F73-AB2D-0F7D1C6102D7","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":"Q4575740$5F639959-9EBD-458F-A444-944A1A44B67F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f10f8174e389a8ceda5fef2beb206d020311d7c","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575740$1A50CC55-D741-4649-9EB5-EDD51EE4EE4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47259c8c670b4e414f0382293bc12425f702f4d3","datavalue":{"value":"W4233582883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575740$E6816EB8-3CEC-4DE2-A07E-7C8DACF15F17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee68c2b7d21814d13edda31392ae65ac8508bba","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0063fc5c3c6253abfd477ce799f32011e9d1cb6a","datavalue":{"value":{"amount":"+0.9827755689620972","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":"Q4575740$08D351D3-82AA-47BE-84EF-36FA844D719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5180bd5c1e1f0e6d944985a45137712911ff8ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c78d5cb839e3c9df6d1bfa504079ced3b3285a3","datavalue":{"value":{"amount":"+0.8601075410842896","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":"Q4575740$7797D568-9EF4-468D-B894-F265229A1120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336bba91a85f34ce6d2caa4633fc51f6110ba698","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669e8d3f676e4c37bd4c04cb37e818750edccafe","datavalue":{"value":{"amount":"+0.8468514084815979","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":"Q4575740$9523AAE2-3E67-45C4-88AB-B496EE81CAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad2dfc0b797a532511d75bb6c1e0707a892ff79","datavalue":{"value":{"amount":"+0.8093296885490417","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":"Q4575740$66C4D39B-EED4-4F0A-9676-5FA6A6CA1AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640b7c8c13c07d33671885e0be73b43980a1428c","datavalue":{"value":{"entity-type":"item","numeric-id":3004667,"id":"Q3004667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7557147df26cc11899d4cf81641c5c39d69bfd","datavalue":{"value":{"amount":"+0.8062930107116699","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":"Q4575740$7161B892-A60C-494E-8441-C10E2F9920B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575740"}}}}}