{"entities":{"Q535302":{"pageid":537069,"ns":120,"title":"Item:Q535302","lastrevid":62589954,"modified":"2026-04-11T07:07:25Z","type":"item","id":"Q535302","labels":{"en":{"language":"en","value":"Relaxations and exact solution of the variable sized bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886877"}},"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":"Q535302$9DDE970C-DF9E-4E1E-AF75-BE4625DDD881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"468dc3134de6e870b1e130837ab4ae85bca3c3ed","datavalue":{"value":{"text":"Relaxations and exact solution of the variable sized bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q535302$C34A1114-086E-4DD0-8BEA-29F69201F242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f63764c4c21138f3069de6f4399700366e493b85","datavalue":{"value":"1219.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$8B46DBDE-8DBA-43E2-9F4D-6CD4E30BB30A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$9558922E-02BF-4FF2-9495-9229A06E6942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"670954f335270d9a496b522becaa1a99cbe2f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":337160,"id":"Q337160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$21A16A7D-2EA0-4032-8127-089EC480C551","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$F5B3B38B-605B-4C2B-959D-B5A6967326B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q535302$B7C2CB88-F398-49EC-83D4-8DAFC45C6D68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$0688947B-CD93-4664-8019-19AE43623FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$DD15192F-4A1C-44F3-86D8-F73B32C8F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$113F6914-4F62-4A79-B8D9-4E5FE7A8C15D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b8aafe4ec5333426912d170db454b02dd2b6528","datavalue":{"value":"5886877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$CE04CC2D-B79E-47ED-A607-A5D77A1B900F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q535302$E40528F7-CB7A-4133-A4CA-053C398175AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q535302$1133D28A-8DA9-42D2-AED6-264F31C00D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q535302$B780A2B8-0275-4165-A64E-57CE48800E3A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$C3EC42D5-4882-4509-8C6D-E2421C6967F6","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":"Q535302$66CE0718-C6A4-4CFE-8F24-AC7DBC06E1AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c2a0f45e8b18625cf5a8217f54274d138830af9","datavalue":{"value":"https://doi.org/10.1007/s10589-009-9276-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q535302$F14BF472-6ADD-4CB8-9FE5-B92B8104D481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eef25489dfde881c44f3b8a68d533be1b07ca95","datavalue":{"value":"W1977859510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$0B924A13-604C-47FB-A730-6F145E7F920A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21011acaf034cfdedd328c98557505c822cc2518","datavalue":{"value":{"entity-type":"item","numeric-id":3114903,"id":"Q3114903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$EC7FB56F-3BC9-4E83-A808-3A57497730C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eae9073a3b91943d74c8a8974adb500cdb5363b","datavalue":{"value":{"entity-type":"item","numeric-id":941555,"id":"Q941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$1CAE19A9-127E-4E90-AD56-015AAB041D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9197ecf6674464f997bc9969903efaa7629c4969","datavalue":{"value":{"entity-type":"item","numeric-id":2643963,"id":"Q2643963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$A92A9E52-77E6-41FE-871A-7D32FAC59479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2059e2b8b7eda053d5a6682d3231159721d5f252","datavalue":{"value":{"entity-type":"item","numeric-id":1847193,"id":"Q1847193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$8B0843A7-D8AA-4276-B7A2-349B45F020A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b734b1e39d44b5c69fb8ccd8c495a5f1a16fd92","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$E2F75A65-8F09-4297-A268-8888E41487A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ecd49fc3e11f7c8ea03665595ce28e402e919d","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$B9C91F17-9337-4599-966F-4F03D4F4A4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076009a1db701b910d08f4e8c8d3b1eb70d13907","datavalue":{"value":{"entity-type":"item","numeric-id":2719124,"id":"Q2719124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$E2A84698-172D-49E6-831E-5C780F955B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724e03555dba58b1b3298458f11a6d6a1dca425","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$9253FB5D-8B01-4A7D-8DB7-8287C0EF275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131737c03cb9b4c8a751ee052f51b0f7961485f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462559,"id":"Q2462559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$0F78F0E3-3285-4646-B9FB-C0FA7BB41CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb6f4beec066445b9b3aadb9480540f72739533","datavalue":{"value":{"entity-type":"item","numeric-id":2741495,"id":"Q2741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$A8B2B58A-8782-4DCB-871E-5650FBC74F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$E1D35354-7450-4F25-9699-1CF84B7209B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80c53f9f6d20045b227783e09dfa4d83f764bff","datavalue":{"value":{"entity-type":"item","numeric-id":3502134,"id":"Q3502134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$FBEB76EC-4D7C-4819-86DC-5636429EC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$031B2C87-E034-438B-B754-5E32289F3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9a32fa1645db8929dc9315abbac6f4ccaa7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1429294,"id":"Q1429294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$C4027350-4B22-448D-BCE4-757BBA0001E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$B305827F-D825-4388-A946-FBBCECD4856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6850ceb736fadc96b039247db7aced8f17207e4","datavalue":{"value":{"entity-type":"item","numeric-id":2568334,"id":"Q2568334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$024EEE82-8D9B-47F7-A6FD-78A31B2CBE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d76965639dddbcd42f3e7e5afdcfb4b9ad7937","datavalue":{"value":{"entity-type":"item","numeric-id":1848592,"id":"Q1848592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$EA4FF5E7-9D31-4075-B16C-BEF45C755FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b2d587000bf5468613a83ac46c2abf86c5a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1909600,"id":"Q1909600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$C5E808F0-0073-48DE-9214-E9B1DD91D6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535302$066E32C6-F39E-4733-ACC0-2D4674E50316","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"254a0ab28e6744744acf4d4eda2764b111e4601d","datavalue":{"value":"10.1007/S10589-009-9276-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535302$E647C58B-98FC-4705-ADDD-6CCC7479B3AF","rank":"normal"}],"P1643":[{"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":"6c0ad14abfa734cc46d6a86d94dd448ea4cec887","datavalue":{"value":{"amount":"+0.8652445077896118","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":"Q535302$C11E1E65-FF08-4626-9493-32AF26CEB054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ec867a44f8c176f08c16a325a0ff3aaeb7c48e","datavalue":{"value":{"entity-type":"item","numeric-id":1017465,"id":"Q1017465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53524b212b140b9416c465587728c2319e77b8a0","datavalue":{"value":{"amount":"+0.8628798723220825","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":"Q535302$0D47388E-BEF2-41F1-B97D-65060637E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59975b386d47744be478bc251f4f15bfc1c104d","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6b9746128a432407ecd31ac0cd53fd4d8241b6","datavalue":{"value":{"amount":"+0.8401203751564026","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":"Q535302$92F04A66-226A-4248-A586-446C91827CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd171512128c71a14866b284421ddac8471798c","datavalue":{"value":{"entity-type":"item","numeric-id":610980,"id":"Q610980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abdec13efd3e39f4a2cf66a096b1446c7497222","datavalue":{"value":{"amount":"+0.8377493023872375","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":"Q535302$F4F97BA5-D2AB-42EC-BF14-5CBD88CF5ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3883ae8713336d712bd6b95038724abc8e0ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1762087,"id":"Q1762087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a24a38cba97e4446f7d4cca8b417d21a44f2e2","datavalue":{"value":{"amount":"+0.8295729756355286","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":"Q535302$CA816D6C-4317-457A-9786-75E55C9673CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxations and exact solution of the variable sized bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relaxations_and_exact_solution_of_the_variable_sized_bin_packing_problem"}}}}}