{"entities":{"Q6560875":{"pageid":14172030,"ns":120,"title":"Item:Q6560875","lastrevid":99881147,"modified":"2026-06-05T20:55:11Z","type":"item","id":"Q6560875","labels":{"en":{"language":"en","value":"A PTAS for packing hypercubes into a knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870288"}},"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":"Q6560875$62EA5514-4FB2-4B1B-BCC2-E6BDBCC5EE3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8178c5be11475147a81943f74f8875f2023a8d0","datavalue":{"value":{"text":"A PTAS for packing hypercubes into a knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560875$3E247936-83B9-4A7F-8749-0ED58A4DC67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560875$8F1F6C48-AC21-4A2E-900D-93C9DF3D9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560875$EC9B1A24-A923-46A0-8877-80B436532DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8c905a0ad1212f9e7f4ff4668e5971ace5370b","datavalue":{"value":{"entity-type":"item","numeric-id":6560874,"id":"Q6560874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560875$9EBB0286-2A31-4DAC-B124-05B4E9EF3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c930dfd808946415ac67c37e6a12e4398e954a3","datavalue":{"value":{"entity-type":"item","numeric-id":6560795,"id":"Q6560795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560875$32931CDC-7612-4755-ADFE-AD28651E4A2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560875$48110B47-5D85-4E53-9F48-2F4BD3C8F6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560875$9FFFCFBD-1FDC-4925-B85F-7E149D1E2D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560875$29ABDA03-6599-4AB8-9E5F-85D565DF9220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f60d64a477d725168fe909b1ce0fb67e4abb292","datavalue":{"value":"7870288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560875$B356C155-72D8-48FF-B6C8-1873385F054F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e41456a6c054f0d684b28828bbc017e993963f","datavalue":{"value":"multidimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560875$74E77320-B9D5-4782-8CF6-ABAE0EFC9805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d30eee1e0ef58e80af2ebcba6e56fa859fb3dc","datavalue":{"value":"geometric packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560875$733D5312-B0FE-4688-92B2-E8D820C251C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99bafa7785a0cfcb6b4e6c5edb99e2c9b64b936","datavalue":{"value":"cube packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560875$C82A9625-453D-43ED-AC50-801DB2F1AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560875$E677B374-0E39-4565-925D-58BA585438C4","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":"Q6560875$F66A7ADA-D41A-4613-BF06-EB0014C28ADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d268ee66699d8bbd5d070ed7d1854c8c7631a30d","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560875$7E5C0299-6B2B-4441-AE9B-7D94F2C72CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for packing hypercubes into a knapsack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_packing_hypercubes_into_a_knapsack"}}}}}