{"entities":{"Q6842487":{"pageid":20551636,"ns":120,"title":"Item:Q6842487","lastrevid":74990710,"modified":"2026-04-17T09:38:52Z","type":"item","id":"Q6842487","labels":{"en":{"language":"en","value":"On the two-dimensional knapsack problem for convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173988"}},"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":"Q6842487$9E91D879-9291-438B-A48F-B605424B9D64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e7a22a618b24cfae4677037e584b4a1a5e7e02","datavalue":{"value":{"text":"On the two-dimensional knapsack problem for convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842487$19419F6A-CB0E-42A8-B6D4-074B74B8AEF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07611b786d3533b5c4468fe0bcdf5eded15ec288","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842487$097CA6D3-FAE3-4009-9EED-47E043BE402D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516675980eeb03cd71d0cea1f56329e488d309c","datavalue":{"value":{"entity-type":"item","numeric-id":5080483,"id":"Q5080483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$5DA9BE51-6990-48C8-A4E7-45E0B193F99C","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":"Q6842487$9B19DED2-C9A9-4CD1-91A2-29075258B852","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842487$9A788C68-36FA-4256-A855-DC9376B9F81A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842487$394F59F9-524B-4966-9166-827806E0E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842487$755CC11C-674B-418A-A10B-C73F3399A94E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e1ec5dc512644402907f546141ddf81bc4931f6","datavalue":{"value":"8173988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842487$74094E96-3344-4FD7-9E94-E7DC2EE39E48","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$E29AB8A3-32AA-46BB-9B61-27713B72B1DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842487$943D7B45-34E0-495B-AF23-8CA185B43C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e9c63228273cb973833ffa8451ef33d287a8d0","datavalue":{"value":"geometric knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842487$8F4222AC-5C81-4DCE-B18A-05A834EFA042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842487$96999F4C-3918-4600-8A54-0E2D16C144DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842487$4EAE2688-6928-42CD-BA97-221A35769E9A","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":"Q6842487$85D68AE5-8591-41B1-904D-A1CA46075C1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the two-dimensional knapsack problem for convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_two-dimensional_knapsack_problem_for_convex_polygons"}}}}}