{"entities":{"Q6842487":{"pageid":20551636,"ns":120,"title":"Item:Q6842487","lastrevid":84284120,"modified":"2026-05-14T15:38:46Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b78adcefc716f876efd111f5f49a74383a79bc","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$77281D30-577A-4603-91C1-2AAE8188CBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$E218201F-F7F4-48B1-989F-FAA696C291A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b78d9bd954e0695211e07bb52234745f1a8fae","datavalue":{"value":{"entity-type":"item","numeric-id":3652193,"id":"Q3652193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$6F824C82-E0CD-43D0-B8B1-23BDF17ADEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$0EA7D3ED-80FB-4006-9B58-4E3CF724806A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5eb340d2b96ddb33d32ec40d3875fe44ed6edb","datavalue":{"value":{"entity-type":"item","numeric-id":6946356,"id":"Q6946356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$437EA687-6482-47F1-8739-ADCCD5C334DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d235f3f943b1e50d8b356dfe07625c1d0ecb3453","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$9E8B20B4-AFDE-41BD-BFB0-B605DEFADF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cce57d5df24d3e27a21dfef67cf990a7ec07c","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$ECAFA58C-7707-4CB4-86F1-71D0B4D9A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46780aacbc6d4b6aa59cbc700993e11b4d9e359","datavalue":{"value":{"entity-type":"item","numeric-id":3503847,"id":"Q3503847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$D73C891F-CE2C-4289-8D56-B44D2D7C45FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1bc260bd74bd03bf8f54881645e39084557be2","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$923600B1-1A80-4384-A838-601B3237AF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29b5911ed78bbcdb918d284f28378069d30d33","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$75D95DA5-94CB-42D4-B126-ABB8908DF816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859fa1c8c44a97e6a599feb721a4b0781934b2a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294732,"id":"Q2294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$FEDDCB87-6A48-44E1-A07D-589559E10253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842487$88CD0639-F5DE-46DF-9A18-545AF26234F7","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"}}}}}