{"entities":{"Q2172402":{"pageid":2183145,"ns":120,"title":"Item:Q2172402","lastrevid":57762048,"modified":"2026-04-02T10:22:24Z","type":"item","id":"Q2172402","labels":{"en":{"language":"en","value":"Open-end bin packing: new and old analysis approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585588"}},"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":"Q2172402$DBC2D5AE-FF24-4A99-AF31-B4E0E5AE4766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7a7d53874d4467d5fb886e0ba04712999a18177","datavalue":{"value":{"text":"Open-end bin packing: new and old analysis approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172402$263D4E48-4B9E-4174-AB54-22C17FA681B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea44014dbbc11503ba2012203f089f545c86c2de","datavalue":{"value":"1500.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172402$6CC2389C-7670-4D93-8469-8CD7C9DC6828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$A496CE05-05F2-4ACE-819D-890CAA2DC587","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$839FC44E-909A-4CC2-8F73-0BFBA89B54E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172402$FCDDB0F4-2B0A-4A77-8364-38304A3FE33D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8625512c808ed85478e768ae1c4a31c8a7b3af1d","datavalue":{"value":"https://arxiv.org/abs/2105.05923","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172402$F60C144A-8F65-41A3-8C20-B50E82E465B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172402$09139853-606E-4065-9AA7-A9085C5FB998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c184593bc1092e4459e386f941773615d09a8f68","datavalue":{"value":"7585588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172402$6A324D08-81C3-4631-B3D4-400B9205ADC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172402$04909801-E0B1-430E-9357-2B6D04C82B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d805d4698065190209d8a693c31c1fb6c5ec974","datavalue":{"value":"asymptotic approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172402$A6ECE795-3FAF-48E9-9685-67A34093D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ba3363b53aed8dbfcbf80a17d3ae419fcc852a","datavalue":{"value":"price of clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172402$9E49B279-A01D-4685-B86C-33CB4E54DBB9","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":"Q2172402$ADA4E3E6-CAA8-4B7C-8DDE-12402F2C2A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6edaac0e91a1552ee9a8a38b15f3ec45e7eae3ac","datavalue":{"value":"W3161015378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172402$CDF194DB-9B76-49E9-AA60-3BA83483CF56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a44ad92d332a11486ff8869655436f1df52473","datavalue":{"value":{"entity-type":"item","numeric-id":4575687,"id":"Q4575687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$EF9E1216-429E-4500-9960-F4B5B10E30C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$EA2F3EC4-CF9F-4962-9916-62FD2BEE020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$E38A430E-B780-4FC3-B648-3E0F9398FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e96aa9e64a1a431a222c04a25e243eb55ea1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$66E160BB-C1D5-4CBB-A93F-535D08E92F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85fc32365c53100f8beb3dd9168b9f1b72403bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2125232,"id":"Q2125232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$C0409A29-AD08-4971-A50C-80B1DEA6D1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b282d72d33c9a43dff4a4c4fc06b073a3aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1751161,"id":"Q1751161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$3CEBD018-04E2-4DDB-8631-6993996C5627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$384AFA33-66FD-41DD-BFB8-A3532F960E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fbf0b66f9e1f86693b9f403ae00f26aa20d4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2066681,"id":"Q2066681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$C86BB04E-AE20-443D-A445-E0F39A4C2745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451deb92cf8e6b2102915033ac7e5afe8d18ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3141519,"id":"Q3141519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$2E5F9FA4-0F99-4558-BBCB-AD94BD787CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064c4da05fc37fdd9df5a0ae3986e107c4af7676","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$9F654F52-F4F0-4BE3-95B3-3438DA69440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9075137f46c4ca8192c149f50a16953dec44dde7","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$A567F6A0-9A5B-4B67-A38A-56E9D21B0B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$6B0F7077-E628-4AB5-82EF-923AFE07C876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db519c49ca8147ee06716e8e81b5eb1b2a4febc2","datavalue":{"value":{"entity-type":"item","numeric-id":1785762,"id":"Q1785762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$8751517D-99E0-49D4-BD28-C79A8AC41226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f54dfb4b29d3879c175004b8fc4a992759eeff","datavalue":{"value":{"entity-type":"item","numeric-id":2234744,"id":"Q2234744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$9617DD02-813D-4531-8C69-5037A956A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaab40dc960517dc0a131608b90bf6e55995f7b7","datavalue":{"value":{"entity-type":"item","numeric-id":975519,"id":"Q975519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$D5902F88-26A2-48C7-8FE1-03853A9F98A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ee60091a84954b9308e4452aecc006912e4143","datavalue":{"value":{"entity-type":"item","numeric-id":2661578,"id":"Q2661578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$50C16A96-C200-4A2C-9C05-896EAE06767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5995eb6b8e941769d3ab2649a55274b1dd0e5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1015303,"id":"Q1015303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$0E9F3564-DDB9-4251-946C-52909439580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957b45d36db7f7b69fa7f2ac5f61201b20f38a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779689,"id":"Q1779689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$EEEA0D44-BCE6-4B47-98D0-4667AD6F9D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$71E96A7B-C9D6-41B3-965F-22514EF7520B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$C2320B1D-3C6A-4B6D-83FD-361EB31A60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab07af7a45a2c8bfa6f92343f5a32a2c9e89e2fc","datavalue":{"value":{"entity-type":"item","numeric-id":5946719,"id":"Q5946719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$AADC2B3A-624A-4A13-8D5C-671B74AB90BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfed80bf584acceb9cf414946102f05412c27a0","datavalue":{"value":{"entity-type":"item","numeric-id":2379919,"id":"Q2379919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$3CE1D805-4A0F-46DF-BF0F-8B46C4E9D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b5affa7c9fa47e09043cede8b5f89ca9dc01b","datavalue":{"value":{"entity-type":"item","numeric-id":1041247,"id":"Q1041247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$35CBE861-26FD-487D-8762-B249A2E3250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$EECD565D-A62A-4DB0-A1B6-567581484D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$EAA31AD4-72CB-40DF-A1D0-D6498C984C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e716312efb2bc483c1885f521379ec193a737f","datavalue":{"value":{"entity-type":"item","numeric-id":4521514,"id":"Q4521514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$905D7962-C290-4922-AD98-8D716B79D5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977a86ead41f3f898047019ad0c371ea63141bd","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$6EEDDB6A-4E5B-4614-862C-0E2DEE2DF088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c06465b04fd7f88fc84d8cadd9a98c3236f473","datavalue":{"value":{"entity-type":"item","numeric-id":1387710,"id":"Q1387710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172402$2C859678-967F-4F84-9D31-09C253C3089B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be8a7d9f8972ad3fe67b47483b04e3e21ccf813","datavalue":{"value":"10.1016/J.DAM.2022.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172402$EB705C21-8514-47F0-A1F1-692769BE3302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33c958d608657ef906526faf3f4391bbd46bc89","datavalue":{"value":{"entity-type":"item","numeric-id":4405913,"id":"Q4405913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbd4214f06132fcf88008e298be7817cdfb82d6","datavalue":{"value":{"amount":"+0.8029965758323669","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":"Q2172402$8F824A38-E0B2-46BE-B69D-00FC3ACC14A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be374f6da28e5a6809b7ad45d1c40417edb74f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5946719,"id":"Q5946719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4696a49212971cd36eb0ef41172d03c5fc872e95","datavalue":{"value":{"amount":"+0.7896021604537964","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":"Q2172402$938E45C2-AA95-4E31-8628-B9FF3FACD683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d700aacd0127554024731775f9bd719dfc28a95e","datavalue":{"value":{"entity-type":"item","numeric-id":2234744,"id":"Q2234744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e1e48f3edb098fe5a1c4a7275b70e908b524a8","datavalue":{"value":{"amount":"+0.7894059419631958","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":"Q2172402$B5258EB5-54B7-42B1-BCDF-0EF737B62941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36adf7847f0697b98dacff71bc7fee10624cf0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6200b24453de43a3d3c7d9c1708cb7b55e4819c1","datavalue":{"value":{"amount":"+0.7878080010414124","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":"Q2172402$4758B4C5-F4D4-4C9B-981F-9DB5EF7BD33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1127cb4e9a56b53228a517264348978dffdd8ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1387710,"id":"Q1387710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd35b6a6130469160458b3d0f7571c0c1ca11c34","datavalue":{"value":{"amount":"+0.7858214378356934","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":"Q2172402$D0814FAD-F7B1-4FCA-9380-27E646DF19F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172402"}}}}}