{"entities":{"Q458387":{"pageid":460154,"ns":120,"title":"Item:Q458387","lastrevid":52102580,"modified":"2026-01-20T22:54:03Z","type":"item","id":"Q458387","labels":{"en":{"language":"en","value":"Notes on inverse bin-packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352039"}},"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":"Q458387$C6870D01-6796-4641-A15B-DB7A43357197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a47711f9444da7ff5de4655ce71b31b2d5ed76b","datavalue":{"value":{"text":"Notes on inverse bin-packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q458387$56E3F405-241C-4EF7-A68C-B6C7CBF70974","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f552f804922ed82cf1ece984c8d4edb826b3b961","datavalue":{"value":"1371.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$364EC600-8873-4EF2-936A-A8EAD9A8B319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c9e63b4f78f2eb030e59d95b8c767dc38c1a870","datavalue":{"value":{"entity-type":"item","numeric-id":319196,"id":"Q319196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$651B860A-03BB-4EE5-A14C-5FF4EDC394E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df624d1ef743c01b27203da1a33780a60fcc06","datavalue":{"value":{"entity-type":"item","numeric-id":319448,"id":"Q319448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$906622D0-0D92-4725-B198-4C8A520716C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$F51AE425-7624-49A4-A6F9-D733DC84BD07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2441aa21fc769b692d60ef11b2b483f412b32269","datavalue":{"value":{"time":"+2014-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q458387$11F86320-950C-4D20-A280-14DFF1CADB69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$BA4E7C28-24FE-4C7A-9B16-CEC580CC678B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$91A2A42C-3185-423E-B0B1-A137CA6FB850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$1E576A4B-9714-417D-BFD1-0116851ED5B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39603bb63071a2a5ddfebf808bf846438ea0ea0","datavalue":{"value":"6352039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$C00240B6-07EE-41E5-BA27-D840D7F3D967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90df125c88165f8ec4a27465bd37c4f83aac2d1b","datavalue":{"value":"inverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q458387$A6E604FA-ACBF-4245-B989-9322A1F682A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q458387$1AB4644B-793A-46C8-8A59-3BEF2BF47FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bac7adb8ae7d96e340cbce86303824931ac9d2e","datavalue":{"value":"bin-packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q458387$52933785-56A6-497E-B29B-F7ADA81EA5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q458387$EB76A661-43F1-4EC0-A3C7-14B921681BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q458387$D621DBAB-E816-4016-969F-85F5456FC34E","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":"Q458387$C02F587E-4036-412D-83C2-6813F4B42FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2335e918d2f9990b95907a072c77e950537b7f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q458387$1F021A04-26C3-4B6E-88AD-6E87A5FA2899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c37e595d934236bc24fed6bc805fd7b2a45f207e","datavalue":{"value":"W2038359713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$AC772663-074B-42E5-AC7D-DF6C7AA5EF67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$AF83856F-970D-4BE9-ABFF-44207B702993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$E0D43672-2C17-4850-88AC-7D383825771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$981A8FD5-2D40-4795-943A-A5EC36DF3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94638e433cc79629927fe256abab034b612619d","datavalue":{"value":{"entity-type":"item","numeric-id":943832,"id":"Q943832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$3E9AD5E6-2048-463D-A65E-254749DFBB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4452d6889d426d9a9e3eef0311fdbfcde22cefa3","datavalue":{"value":{"entity-type":"item","numeric-id":1417504,"id":"Q1417504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$5EEFB080-4E90-494B-8F36-8849F88F29A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$116A2364-726D-482D-B690-C72D44C6A99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ba4dbcc8e1208d93f97a539855db2f11a49f7","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$B575CC87-E655-46B1-A4CE-A14D2FC90AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$6F75EE93-8DF8-45D9-B0D7-FA15DD5149F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afce601ec4ff17feb231cac4e5fed9e3e69b2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5452164,"id":"Q5452164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$BC2FA26F-EA86-44AE-AC37-8EF868411761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6e5b2c9c7f4cbacddfb723970b4ca98edc8452","datavalue":{"value":{"entity-type":"item","numeric-id":2861543,"id":"Q2861543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$6FBBCA3A-F76E-4AD0-8DBA-B7F86202884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329017a35d40e75d07d46ead8f5019599071984f","datavalue":{"value":{"entity-type":"item","numeric-id":955316,"id":"Q955316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$0C0A88BC-279D-4AE5-8544-83C83AA903A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e23ca00656508baa1c383968bb378ce3352a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1936660,"id":"Q1936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$A8F20537-B136-4EAB-B0C0-2A908219261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$89B22370-1DD9-44B9-B559-2C75D075641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$9A634EF8-F30D-4CB9-9EF7-D809155A2DCC","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":"Q458387$0162F001-0454-4116-ACE0-1015EA9AFEFA","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":"Q458387$0CE8920A-FFE6-42AC-82D9-1BE038A4D3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$6A96EC98-9D11-4101-815F-2606062D45F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a82d1ce580c2b0418b7e5e59ba7eb57e9aecaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1850992,"id":"Q1850992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$9A6179B3-40D0-4E4F-92D4-C0058AAF98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$AA4F4C3D-8836-4E8C-8040-4D33E34177B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332f6c588abb842d51112638297e2cdb1a503272","datavalue":{"value":{"entity-type":"item","numeric-id":5336842,"id":"Q5336842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$53E41484-ECA9-4BFA-8271-C2B4B53748FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$151DB939-6E1B-4B3F-B832-B613A5DC687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef8b642a4d65df341c5f25426292205bc703dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$73B67293-2030-457B-A762-8F37300F810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1ce712ed893bbe335f2b533c86c1586209e2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$0A7B50E3-7CC9-40C7-86D0-393106301D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6c8ecc8b66fb56ec1ccfa2b49d452d30523fae","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$C8B3BD65-DD14-4AB7-82D4-33F5565D953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$AB24A7C3-3525-4D1A-B133-1476E84B4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458387$8842999E-0835-4E1A-B284-C3982A6C1DBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"844152f3da754e3a3d55628d2c92cf9d9539f225","datavalue":{"value":"10.1016/J.IPL.2014.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458387$AA10AB9C-8F4E-4691-9AE0-43ABE0C68E7F","rank":"normal"}],"P1643":[{"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":"9b17b0a03271aae2bf61ad769bfae623ba3b5e67","datavalue":{"value":{"amount":"+0.7491301894187927","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":"Q458387$6B015087-022D-4A8A-80D1-6C04D13F7DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7dbb80758915d4217ce780eabd9e9272d67707","datavalue":{"value":{"entity-type":"item","numeric-id":5492945,"id":"Q5492945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58f709b911711b3513b82b8810bf444fff2a1a6","datavalue":{"value":{"amount":"+0.7490969896316528","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":"Q458387$0CF501C4-8B0D-432E-AF58-336B2D46D586","rank":"normal"},{"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":"41a5d8fb9e4758454092eb29e38e9f10b02a3eb7","datavalue":{"value":{"amount":"+0.7480450868606567","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":"Q458387$E7043A40-C1CE-461F-8A82-1CA81D0C119C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15339f879fd567bee0a7580a3275adf0101fbfe4","datavalue":{"value":{"entity-type":"item","numeric-id":2445845,"id":"Q2445845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e0c0266dd93c3e1e18b3df1899512aad146815","datavalue":{"value":{"amount":"+0.746421754360199","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":"Q458387$74DF500D-B884-4183-8883-257D7AA76D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9af6c1d8ae892e4e5607552a85863ac68f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":504994,"id":"Q504994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e050293cbdcbc9683039d86064c7779304daafda","datavalue":{"value":{"amount":"+0.7418814301490784","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":"Q458387$C0FB0D5F-D7CC-462E-A7E1-FCB94E5B4430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:458387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:458387"}}}}}