{"entities":{"Q5363013":{"pageid":7392587,"ns":120,"title":"Item:Q5363013","lastrevid":52919516,"modified":"2026-01-23T19:42:54Z","type":"item","id":"Q5363013","labels":{"en":{"language":"en","value":"A quasi-PTAS for the two-dimensional geometric knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786328"}},"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":"Q5363013$EA71080C-EEA4-42A2-AF78-978112DDF25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a38be846af7f4cf03ac586ee9cf1935b6a48af23","datavalue":{"value":{"text":"A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363013$71B88FA8-A313-4F4F-9D93-89B3D3F5BD16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b62c53b245c120cef8cee79fb5d6e50b951f6c31","datavalue":{"value":"1371.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$3C300E11-C6EB-46E1-8FA0-47B51472AD94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23f937af743ac38af15966edee44f55fcef2e333","datavalue":{"value":"10.1137/1.9781611973730.98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$4349EF0A-D987-4E40-9AA2-467F7DCD2678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363013$1EC91744-45D0-44DF-A919-1CBE6BD45780","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":"Q5363013$67B05126-EBEB-48D1-A059-67BE62E31AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363013$4761630D-B3BA-463B-9779-11E58D55AD7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363013$B33FE6DD-922F-42D7-9AE2-04577C8C3860","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$87D79C51-1050-404F-887D-0DE6ECC4A178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$D084F446-DD4A-44FD-990D-0258A1006037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f1e804e0671f29529c9c18965c5265505e67af6","datavalue":{"value":"6786328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$E0A1736A-B1F0-473B-A3FA-236A3A4176B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe08e62801c83b190e2856c7c56053cfe0a75f36","datavalue":{"value":"Q58203662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$81DD6A93-EE7D-4F7E-B86C-0A6A92FD2236","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":"Q5363013$8F722802-622B-4E66-8433-CB2D4463900A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0987585f9461c01e55af61c08ee4501bd595a7b1","datavalue":{"value":"https://doi.org/10.1137/1.9781611973730.98","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363013$A36E555B-5F3C-4674-835C-7007FF4D5324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"801854dfcb8c9ae94c9c361e6d749384ec18f20e","datavalue":{"value":"W4254244567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363013$C09A2861-3423-495C-B525-A54A0922DE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53d747f9aaa5456c4aa6a14531f263a549f6374","datavalue":{"value":{"entity-type":"item","numeric-id":4575740,"id":"Q4575740"},"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":"Q5363013$181DE086-1D23-4901-8D21-F06641A67424","rank":"normal"},{"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":"7bd3d796ae69ea147b00972e3671ec9bcca4fd74","datavalue":{"value":{"amount":"+0.8591949343681335","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":"Q5363013$4140CE7B-0BA9-4C0D-B093-79FA12F70ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97adf05c29a7b21fc14e1546c22540488497ed40","datavalue":{"value":{"amount":"+0.801202118396759","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":"Q5363013$D2B7F708-4BC6-4067-80A6-C61783A83CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dcb64521f2423d615ba2cf17ecc158a5700f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3652193,"id":"Q3652193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c653caed45f61cb3e8238459ec4ba5228a098b","datavalue":{"value":{"amount":"+0.7992326021194458","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":"Q5363013$BA4A85AD-798D-4EA8-9006-A892D6F915AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fcf817577a7873df9bf5362f2a849daf712a96","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de463158a89c98dd0074c105b9239fca36534b97","datavalue":{"value":{"amount":"+0.7984796762466431","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":"Q5363013$6657EAA3-6B10-4017-8D22-2DF0A1C099A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363013"}}}}}