{"entities":{"Q4301293":{"pageid":6330894,"ns":120,"title":"Item:Q4301293","lastrevid":47260609,"modified":"2026-01-01T04:04:32Z","type":"item","id":"Q4301293","labels":{"en":{"language":"en","value":"Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609747"}},"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":"Q4301293$9AAFAF7F-B0B5-4397-BD29-E5A0C3EE2265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57558f51870fc4a705851d6b8ad1baba3511850","datavalue":{"value":{"text":"Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4301293$44ED455C-4B4F-40E0-BF21-15B9385245ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cd88890ebe60978e766281c2b48de7be927fd0f","datavalue":{"value":"0805.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301293$462AE733-6B27-49EF-A5A5-547F11829473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301293$3ED72EC5-1599-415E-A775-F1587FF62D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301293$3A0C65E3-1C46-4E9C-B5DF-71EC2D19A019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8de362a717ffcdb06846352f76e98efdbd01b63","datavalue":{"value":{"entity-type":"item","numeric-id":705495,"id":"Q705495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301293$69048D21-C133-4436-B793-256233DC5839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301293$9A6F212E-2C7F-4F9B-8BBB-A3B1BF35C277","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d392c6b01b2d02394f4f7988363afcd04b6b6","datavalue":{"value":{"time":"+1994-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4301293$78EF6892-A7BB-4B54-B9BC-F147F5080AA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"339741aae71a0f319cfd9333936f2e94b00c4f7f","datavalue":{"value":"https://semanticscholar.org/paper/1a6a493be020bb42d93b72be1a9b74ff74567a6a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4301293$7AD9B542-C17C-47BB-8CC7-AD94E2886B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301293$4CAE0842-C66B-4B10-8EF6-285C542D0950","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596af79911bcc37283e53fe1999b827aed54ae5d","datavalue":{"value":"609747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301293$DB745BDD-4EEC-441B-8D37-D32B15AAC027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301293$FD61CEDC-930F-46D3-902F-A9B77BB25966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301293$B67E458B-47B0-4A06-9C1D-DA1D179376A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461acfd95238421e40cfceb0d9fe96b4d7716d31","datavalue":{"value":"next-fit increasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301293$8D3EECD8-12C8-412F-962E-1C3C79D0CEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301293$149CC5AB-E3E4-4ED1-8C68-ADBC1372932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9aaa416f879e5c66e1850354b48aff466be02a","datavalue":{"value":"next-fit decreasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301293$E596BB69-0C39-47B1-AAFD-3882EB6541DF","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":"Q4301293$86606B3E-33DC-4ADC-ABC3-0E63F1D5CE7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff17ad6bf400191c95bd07212711ca5390c6ca81","datavalue":{"value":"W2163241156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301293$6813833B-C17C-45CC-BE85-43CB49EE6924","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79dc8dd0694718b0f9ec52d2a24491b821c38de5","datavalue":{"value":"10.1287/OPRE.42.2.287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301293$B9343009-155C-4B7F-A367-45C578C63808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18882d3f8771753bfd050b9a6a49ee473520429","datavalue":{"value":{"entity-type":"item","numeric-id":5438528,"id":"Q5438528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2018079235909f7a1bc4f5f2a11bf7c96c0b1ddb","datavalue":{"value":{"amount":"+0.8819187879562378","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":"Q4301293$26E4155C-285B-4B1C-AB82-3D5EE9AFF562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f4b775470693f664fbf09f418a1d3eb03fedbf","datavalue":{"value":{"entity-type":"item","numeric-id":4363421,"id":"Q4363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9376fde2818a3123fda6535901748a75454a009f","datavalue":{"value":{"amount":"+0.8609079122543335","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":"Q4301293$83FE33A9-1559-4029-B699-B133B6D68211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2228a3292a4245bf1e868142dbef630a3fc382a","datavalue":{"value":{"entity-type":"item","numeric-id":2429476,"id":"Q2429476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34b3acc44185c23c80681482a2ceddf329359f8","datavalue":{"value":{"amount":"+0.8346477746963501","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":"Q4301293$B1DFED8B-3CB0-46D5-9496-25019AFDAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89587e0270eba5ec7298e96ef49dd5375ee7c58b","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086f6b3cbbbf4445474dd2020c01100e317fc900","datavalue":{"value":{"amount":"+0.8345178961753845","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":"Q4301293$353F63D0-5AAB-4634-8788-6EB97808889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cca5e7f0289e4356c1265177cf4fe6025fec537","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd1bf7fd397d673ba9c010cfdcadaeebd01e866","datavalue":{"value":{"amount":"+0.8342211842536926","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":"Q4301293$C5E4EB85-0DC8-4000-BF82-94E9663E2A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4301293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4301293"}}}}}