{"entities":{"Q58203662":{"pageid":58117719,"ns":0,"title":"Q58203662","lastrevid":2056003339,"modified":"2024-01-17T14:04:16Z","type":"item","id":"Q58203662","labels":{"en":{"language":"en","value":"A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem"},"nl":{"language":"nl","value":"A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0433\u0440\u0443\u0434\u043d\u0456 2014"},"fr":{"language":"fr","value":"article scientifique publi\u00e9 en 2014"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"7d736cece6688d53038564758006a5d628572fc0","datavalue":{"value":"10.1137/1.9781611973730.98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203662$02690AE5-037B-4224-99AE-24199F3370FC","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203662$53F8BF59-7A5F-4ADA-8C4D-B3EDE6A0AB91","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"0e51a87970a8a92eae858cb5636bebed7e51fff4","datavalue":{"value":{"text":"A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q58203662$BA578FE8-80D9-42E2-A478-22D384213412","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"ea125ad2b6c332c853106425288993a84631433a","datavalue":{"value":"1491-1505","type":"string"},"datatype":"string"},"type":"statement","id":"Q58203662$C5C9E4E5-BE16-42D2-8028-8E25AC1BECEC","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"dc63cbd7d8ea6e0eb4d8ece379ba9acfba0649b6","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q58203662$508789AF-DA65-45D8-9D68-222D75D5AE4C","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"9ba22f75c24ca561acf6050abdd907faa98c070e","datavalue":{"value":"Anna Adamaszek","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58203662$47424CB1-1EA5-4808-ADE5-78511967C556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"169fee36f707ab4abd31a50c3714faa7f3031298","datavalue":{"value":"Andreas Wiese","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58203662$125F44B6-B119-4D87-BB85-87C97655ABEC","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"72b068980146ebbb45012029828b06dd730492df","datavalue":{"value":"conf/soda/AdamaszekW15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203662$3A129C41-3FD1-4EF6-882C-1A81B1EA1F3B","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"3e45efc945df1e9738755249acab504958c88e70","datavalue":{"value":"1371.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203662$1787A430-5681-4082-A6F9-A1B9FF90A51E","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203662$26FF5813-05EA-4658-BB2C-A607F6C74AD5","rank":"normal"}]},"sitelinks":{}}}}