{"entities":{"Q3718472":{"pageid":5748378,"ns":120,"title":"Item:Q3718472","lastrevid":90596138,"modified":"2026-06-04T20:47:41Z","type":"item","id":"Q3718472","labels":{"en":{"language":"en","value":"A Packing Problem You Can Almost Solve by Sitting on Your Suitcase"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947983"}},"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":"Q3718472$E7637D52-35FB-4834-B387-1D4EA7AFAA9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7644b7a8bf80d90f4b4da7cb1f9ed3765b82435c","datavalue":{"value":{"text":"A Packing Problem You Can Almost Solve by Sitting on Your Suitcase","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718472$CFD83C62-1CBC-452C-8208-F43EB4C15C55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e7807455543deb0af4542bc0f74292c15899adb","datavalue":{"value":"0589.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$B209D365-6488-445B-995F-BE5749610A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc20824b87137e9aad0c8e9181d5c43064985188","datavalue":{"value":"10.1137/0607028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$17ECEEA9-4F7A-473C-A257-C10E1B73BF0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$C37D1541-2FA6-4555-B51C-9E02394F67BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$9C3248B1-2123-46BB-BCA4-FD2051E7B1C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$9A340214-3F10-48FF-B68F-41CC9E684334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3718472$BD40D749-F837-44FD-95EA-2F4202E390A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$7B036731-782B-41E2-906D-C8FE7583DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$CB090D16-2A63-4E19-8D40-A17BD119978A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca41d7d61c1ee4a8193e1143721204e3d706eed","datavalue":{"value":"3947983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$274DD959-745E-4028-BAAA-F5BC2FA474B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b3b748179f36d2814f408f4a6ea820181dbaac","datavalue":{"value":"approximation of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718472$651C753F-5E98-40FB-A4AC-A98708FE8B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718472$92D1D204-6017-425B-A33F-CA15F84806D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718472$E0D017E0-17A6-41B1-8D9B-C3C200ABB272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e52846a80e74bfa709cee0b0ed384d7245b1259","datavalue":{"value":"dual approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718472$D35C0AB3-6AEE-4B97-8ABF-84636828CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2dd4281d84a7a1ee85491e74b40531bffa5fa","datavalue":{"value":"minimum makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718472$0CB958A3-4006-447C-B147-4D2747AA59CF","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":"Q3718472$A2042F72-CCD2-49FA-9E4A-469E8C24A989","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"983c3a16b6debf3878a68cab40886715b137c4cb","datavalue":{"value":"https://doi.org/10.1137/0607028","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718472$20EA471F-A466-42E3-8BE0-2FCA3AD8BED4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0879a94fba27f795d2dde6cd937ec5b6bcaab758","datavalue":{"value":"W2066284144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718472$8B4E613D-B655-44E6-9EE0-41120B32C722","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$BEE72543-9529-4148-A656-E42B2453F9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$F67EB7CB-33F0-41D7-9F8A-24DB00FC49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$B8598A86-3B74-4F49-ABCC-A2E89B292F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$E9963A92-99C6-491A-AC50-8557AB195620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$4096A8E7-A0F2-487B-886B-019F0C009103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1fb8746edc55d0a4c44e5161adfe26fe068ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4745735,"id":"Q4745735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$BC01DA8C-17EA-4FC6-AE7C-189D29FE4CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718472$1DC1C561-015D-4F60-9145-F49366537DA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684d6a153acf81b635ac3026be03e579bd427165","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3641f3fe63657ece28f820a6938c5e4a7059fe0a","datavalue":{"value":{"amount":"+0.8313170075416565","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":"Q3718472$E895BB4B-3BAE-48CF-83F9-971BE812C36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0723b0f4c22dd0aa037c389575f561c6e362cc","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3996a25cf4e03472c1addf1a5cb66f4197ae440f","datavalue":{"value":{"amount":"+0.8131301403045654","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":"Q3718472$5EBE55CA-39E4-44DF-AF88-5F045AF670E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e640fc725d3415c538fbb0fdbe1f01f540a9d866","datavalue":{"value":{"amount":"+0.8057683110237122","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":"Q3718472$1363D1AD-1B47-4788-9079-672323E03917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f832d54525032ebf49f6d47e388a814b03ca969f","datavalue":{"value":{"entity-type":"item","numeric-id":1112608,"id":"Q1112608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5eb8ce39a41399d9e0064cd629530e55c8a66a4","datavalue":{"value":{"amount":"+0.8053879737854004","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":"Q3718472$6DEF2371-CDF7-4C19-A6CB-0A53783204AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9077e83dedce2407e2627a07dd9eb0e60ec1dc","datavalue":{"value":{"entity-type":"item","numeric-id":2508970,"id":"Q2508970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944e4c74169597d71341c7bf3485b18a3377ac29","datavalue":{"value":{"amount":"+0.8047239780426025","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":"Q3718472$8A12FEE3-6EE2-4DAC-81CD-5DFF156D59ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Packing Problem You Can Almost Solve by Sitting on Your Suitcase","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Packing_Problem_You_Can_Almost_Solve_by_Sitting_on_Your_Suitcase"}}}}}