{"entities":{"Q388093":{"pageid":389860,"ns":120,"title":"Item:Q388093","lastrevid":61544259,"modified":"2026-04-11T00:03:37Z","type":"item","id":"Q388093","labels":{"en":{"language":"en","value":"2D knapsack: packing squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239353"}},"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":"Q388093$3CEB3686-0510-4C8D-929E-1304DF7D7D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac625e40af540d71404f7e459b4c01bb4b565233","datavalue":{"value":{"text":"2D knapsack: packing squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388093$23CCCA6B-C9BC-49A1-AE4C-CF81564270B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52343313082fec2bac11e00a6e5ba08f8cf505e7","datavalue":{"value":"1359.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$268C118E-10F9-4839-8D95-CCEE7B6EE87E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cfbb1ce3ea692af5023e6906a2d77d3fc15571","datavalue":{"value":{"entity-type":"item","numeric-id":388090,"id":"Q388090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$FFB7E6D4-3800-4F4D-9AEC-253A8BFB76C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$03E52F0B-14A1-45CC-89D8-844B5A2CEAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae756667ff2480987006ba677e9a9de44eef0ed2","datavalue":{"value":{"entity-type":"item","numeric-id":388092,"id":"Q388092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$B78768A9-8634-4CBE-A3AC-BE012A20AC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33cbe44766c999291cb6088340c8a8fd4372e36","datavalue":{"value":{"entity-type":"item","numeric-id":301137,"id":"Q301137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$6F920C85-9CD1-468B-A18F-42368C785B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$D2FDE5D4-3CD8-4897-9C05-0B213163F1FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$1D8662B7-7177-45DC-9AF2-D0BDB07C335D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388093$3717A4DA-8A5B-4476-923B-2D597A5CE26B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$61495691-9061-49AF-B9FA-77E5A7A4A511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$D5795E68-7ED9-43C6-A6B2-5DCA1BABB46F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11917682658224491fca74f60d18676d662a558","datavalue":{"value":"6239353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$491DDD24-0125-4667-B5D7-6252847B560B","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":"Q388093$F3A2A56F-FEEF-4192-9268-EA669C378B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b808838de1f89da595ecfd4ea4e2d5650e998607","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q388093$A9A328DE-063B-432B-8B54-777ADA1D24D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c225b6685412fb781571660d167c49f7c46ebab9","datavalue":{"value":"W2242577359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$422F43BF-8A47-450A-9786-2F2A69564381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0296e61675dd507c0785d5f80e99b0734e7933b1","datavalue":{"value":{"entity-type":"item","numeric-id":4090116,"id":"Q4090116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$C3A9EAA0-89AA-4F2D-8FF5-CCB5CF521637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078791b1f55cb5083887985fc120d5f7a01a0447","datavalue":{"value":{"entity-type":"item","numeric-id":3222847,"id":"Q3222847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$60630624-C6DA-4326-888C-41E34B8442FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a58a7d56e83d952c6edb4344d9bcf44d1b01e31","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$17FB079A-52A4-4405-8CA8-84C9310F28EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f3e88408d175b267f516696c514f260e72c17","datavalue":{"value":{"entity-type":"item","numeric-id":5492871,"id":"Q5492871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$8BCFEA22-F194-4A22-B70E-D1115859CE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89737476846006649ef2e6d7db8390636ed69c75","datavalue":{"value":{"entity-type":"item","numeric-id":3898034,"id":"Q3898034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$59829D48-D903-4D84-BD8F-151375CBBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db44e7710e2a45f02d651c35963fceaf7b771e","datavalue":{"value":{"entity-type":"item","numeric-id":927402,"id":"Q927402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$352333BE-D724-448C-8003-49842137ECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d6e405032af1c5a5c39c49c7e2072e448ae98b","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$FF8F8533-87EF-4214-8303-2C1264CAB303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc30c7ac0ac1c53075504f190f40f12b47ba1edb","datavalue":{"value":{"entity-type":"item","numeric-id":410717,"id":"Q410717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$2F802BF3-8500-4BC6-ADCC-83D4CD3A7CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68195696358cadd5247800438d381026f50a554","datavalue":{"value":{"entity-type":"item","numeric-id":1035685,"id":"Q1035685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$D57D500F-6A23-40A8-83BE-165BE0760A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17292c7c09af16395f4735f2dc996534a0c79eb","datavalue":{"value":{"entity-type":"item","numeric-id":5459103,"id":"Q5459103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$DE392DBC-9D24-4421-A25D-AA13B260C3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$E73CDC50-7037-4132-B863-362D3E9C3D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$F13A6F48-E66E-4C75-A7B2-45F2A94EF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659b07a3939b0f358bf5e8d3e376ab8caa65b551","datavalue":{"value":{"entity-type":"item","numeric-id":3603464,"id":"Q3603464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$0386D8FC-6FA4-479C-8DE5-88F33FE2C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$3835FA5A-3170-4EA3-A240-3E0519D9DEEB","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":"Q388093$8810475A-47C5-4B3D-ABB8-F5F62E8C734A","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":"Q388093$B9350019-5BFE-408A-8F9E-DB1B2AD9EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$91DC34B7-AB3E-4D26-8FF2-F9E07BAB1612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a116ac38d041b3baedd35524439cb7a778fe5e71","datavalue":{"value":{"entity-type":"item","numeric-id":4886047,"id":"Q4886047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$5B02483F-CD7B-49F0-848F-305AB85BAA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388093$A369540C-AD9D-4D72-97C4-4F1A2B1C4692","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e5b1b315eef654ccdf9e2daee6c60ceb4b13cb","datavalue":{"value":"10.1016/J.TCS.2012.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388093$C6184FD2-2C5E-4041-B56A-6BB8D6475E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640b7c8c13c07d33671885e0be73b43980a1428c","datavalue":{"value":{"entity-type":"item","numeric-id":3004667,"id":"Q3004667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6a49463c261fecca7e40bafcbf783c141f2292","datavalue":{"value":{"amount":"+0.972974956035614","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":"Q388093$7C04E139-84BB-4CE8-955B-DFEEA6CBA2F9","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":"20f979fb1a7132b9ef87b4889c59303bd44828b3","datavalue":{"value":{"amount":"+0.8248352408409119","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":"Q388093$E03F9CDF-33A1-4026-8114-837364E4C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca0d720822df867cf29928516ca0bdcc5222c8b","datavalue":{"value":{"amount":"+0.8199134469032288","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":"Q388093$62E5E175-66AD-4DED-B846-893FCA0666AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b8a0d5c3fc9b85fda02d432400544913543c6","datavalue":{"value":{"entity-type":"item","numeric-id":634254,"id":"Q634254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b985d0adfe7229e9fd14b8b405bf80e0518aa7ab","datavalue":{"value":{"amount":"+0.8189972639083862","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":"Q388093$BEBE89AC-959B-4AA6-BDD0-1047DF499E88","rank":"normal"},{"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":"58cc28f63d741f44fe2d4684245ef83b46f7f962","datavalue":{"value":{"amount":"+0.8045372366905212","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":"Q388093$C1EB1B44-4191-41B7-AE68-ADCB8A6FF8B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2D knapsack: packing squares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2D_knapsack:_packing_squares"}}}}}