{"entities":{"Q3960135":{"pageid":5990040,"ns":120,"title":"Item:Q3960135","lastrevid":55101445,"modified":"2026-02-03T16:53:17Z","type":"item","id":"Q3960135","labels":{"en":{"language":"en","value":"A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782401"}},"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":"Q3960135$78116A61-35AD-41DA-9449-F8CA1C39E0B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb359fe9a788a2c564665a5c92130c13f85fed8e","datavalue":{"value":{"text":"A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960135$08826B63-283F-4E8A-BF86-513D0AC4F6AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5b222948876d5289aba0b6fe1c3c5fee4f3c200","datavalue":{"value":"0496.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$83AD4318-1455-403D-8DE7-D30CA80CFF76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af7218690a00088443d5a0e1f3c91bc53d2b8711","datavalue":{"value":"10.1137/0602019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$615F7264-8CEA-493C-81AB-AF5DBFB262C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d810350e72f6d843672fc4cda5e4751d4c0b677b","datavalue":{"value":{"entity-type":"item","numeric-id":1096927,"id":"Q1096927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$D040E3D9-BAAF-48DB-A338-6FE254DA6F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$CD1D7EB2-F4B2-4A9F-9CB6-39F118249C48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$50ACB2EC-6F78-4F3B-B36D-3542228379B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960135$A15A15C6-091B-464C-9762-09DCEEA02B94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$C6241996-8F65-4087-BE20-7D27CF646F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8e60f57ebbd05897fbf8cf85c43d2b800bbd6f","datavalue":{"value":"3782401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$B6E60319-0410-4A5C-A1B3-4BFC04744B8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e4550f327cdc30f8063ebd1b2fe70f869701f3","datavalue":{"value":"relative performance of the next-fit-decreasing approximation rule for classical one-dimensional bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960135$8FC71046-6312-459B-8E30-A7FD4D9EF724","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":"Q3960135$4FEFCD03-5B18-42EC-B3D5-361C76D4D795","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad71a16d8758841ec962e6d199f4c260b2ae986c","datavalue":{"value":"Q89224516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$9FED044C-8A4C-4886-8368-9010269DD015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1010297e7074686aa0a53d17c2ec300031f6268","datavalue":{"value":"https://doi.org/10.1137/0602019","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960135$BB324F77-2318-4552-A470-85C6E682D8DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"848f5c7d2b1642a029a18eaaac08f1959ad56d87","datavalue":{"value":"W2009202733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960135$79D8554F-F7BE-4304-ABD9-0BA0F1B9E65C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f204bf3b69af9280dda09a9f129176a617321433","datavalue":{"value":{"entity-type":"item","numeric-id":4402005,"id":"Q4402005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$33FECBA5-4848-4D1F-AC62-6C55A7621008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$424DDAA9-6937-4E09-9F43-69AE0152A122","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":"Q3960135$54A262F8-B5DB-44D6-B774-318EA27A9D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81f1acb51bb10719edb80858b7061c3bbe58a32","datavalue":{"value":{"entity-type":"item","numeric-id":5514663,"id":"Q5514663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$A091473A-DF75-4BF4-A988-CA6BA77BD90E","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":"Q3960135$8D088F10-7783-41A3-AF0D-E8A84A8DE805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960135$727655AA-5AD5-40F6-98B0-D0D83B202BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960135"}}}}}