{"entities":{"Q4037682":{"pageid":6067400,"ns":120,"title":"Item:Q4037682","lastrevid":55240336,"modified":"2026-02-05T05:21:08Z","type":"item","id":"Q4037682","labels":{"en":{"language":"en","value":"Tight Worst-Case Performance Bounds for Next-<i>k</i>-Fit Bin Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168998"}},"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":"Q4037682$74EF0A3B-1195-4D3E-A2EE-8DEA5EB004BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"522a73f143035f4fe72013332f2205f1cc6b6213","datavalue":{"value":{"text":"Tight Worst-Case Performance Bounds for Next-<i>k</i>-Fit Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037682$D822F7D5-F26E-4F56-B75C-BE5FB8D20125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5921d4b08632cb2b882f4d38950b9917f724492","datavalue":{"value":"0767.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$10C66655-DEA3-40E6-8581-A609461E79E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9503c22c57038370fe4b0cf8d5c8d4220628181","datavalue":{"value":"10.1137/0222004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$ADFCFF22-C11A-4530-9114-AAF9286A527D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"109d13d4395cc10ffd168939e571749140438fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1342938,"id":"Q1342938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037682$40AAD657-50E2-4700-810F-70F88323D7E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037682$3D0D87E5-D6B0-41C5-A199-C2C8797E216A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037682$11D7E84D-5D81-41B1-9EA1-227217C77E9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$B0D64079-B7A1-42C6-922E-70AA0ABB8DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$90BD529C-BC60-4E40-8671-7BC104D7C97F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"565756d531f2934ac0f2998531dad610891ac51b","datavalue":{"value":"168998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$8896D73D-062D-4736-9221-F115B9E66996","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037682$2FAF5CBB-6101-43BE-9EC1-F696AAA6D426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037682$0BA14F26-454F-44AD-A89F-09625D4CB72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037682$17726260-3DCD-438F-A4CE-7C951B8347CF","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":"Q4037682$A5F5C012-C17A-4DD4-AAFE-8562D09B5E9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6909cc293ee314e657fc30f540f0195e113b7a60","datavalue":{"value":"https://doi.org/10.1137/0222004","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037682$F8BE6EF1-CD0F-42F8-A559-8688E21DCB01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdf6259cb901ec403f45a9c4900e37de9be4bfd0","datavalue":{"value":"W1981964469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037682$5140567C-4D49-484C-A20E-030A4DA4003D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983a46afd03fc925905e6bcb5a9331f7735098d6","datavalue":{"value":{"entity-type":"item","numeric-id":685862,"id":"Q685862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576f227bc6846e9155674881a5ffd31d8766f791","datavalue":{"value":{"amount":"+0.8913277983665466","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":"Q4037682$50D1E1F1-6B72-4D8C-9539-7911BBFEC0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1385e55bd31af8816d2d0d292dba6b835b29b5","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9d9fbab99f0ed1e2a3a732dce605ceb0e88b2d","datavalue":{"value":{"amount":"+0.8877626061439514","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":"Q4037682$F33FE568-D959-422D-81E6-DBE057F9B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bae49aac2a06b1bc25d855119086591bc55341a","datavalue":{"value":{"entity-type":"item","numeric-id":4205077,"id":"Q4205077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e556999b8bf152265a5b03e6db1c5d5afc0d63","datavalue":{"value":{"amount":"+0.8872882127761841","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":"Q4037682$E7155BDD-4FDB-48FE-AF85-3AFAA7C21753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9bd9bfd8866ba2a2a1bd0aeff9dab5195c4aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3722251,"id":"Q3722251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e69165c561c288de4deaf5e0409a4d816ebbe51","datavalue":{"value":{"amount":"+0.843346118927002","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":"Q4037682$840BF113-760B-47F2-95DC-ABAB0BAF9C3C","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":"0317f9c1f829b7ad7a428b4061208f1653b6530f","datavalue":{"value":{"amount":"+0.8366480469703674","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":"Q4037682$A7E75E85-070B-4F6F-B355-F4315375F79B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037682"}}}}}