{"entities":{"Q1014797":{"pageid":1016645,"ns":120,"title":"Item:Q1014797","lastrevid":65955267,"modified":"2026-04-12T06:34:01Z","type":"item","id":"Q1014797","labels":{"en":{"language":"en","value":"On dynamic bin packing: An improved lower bound and resource augmentation analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549518"}},"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":"Q1014797$64B15397-2744-494D-894E-F19F357B4769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa240d05917a974b3ff78563e890bc3912d7a049","datavalue":{"value":{"text":"On dynamic bin packing: An improved lower bound and resource augmentation analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014797$678B3970-749A-4CF4-A746-65C8AC294669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"984c2f7f5ae2bc5aa0ee1d24654ed038b309a551","datavalue":{"value":"1172.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$185280E5-9A83-406F-9849-F4F6FD63215B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea1cdec027f17c693ad6602ee343de5c71b8e5f","datavalue":{"value":{"entity-type":"item","numeric-id":243621,"id":"Q243621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$E59BB556-0280-44D6-8654-252C24806233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a1adb61e58ec7de4ddd76f14962ae23d05c684","datavalue":{"value":{"entity-type":"item","numeric-id":387010,"id":"Q387010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$565EE353-9BB6-482B-A961-A9AF0438AE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdeb17a3e60ea82526e50237b4b579dc42f09ee6","datavalue":{"value":{"entity-type":"item","numeric-id":477192,"id":"Q477192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$A91B6CC6-714E-4E6E-A571-9A1DAEC6BD6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$C9E41F08-15DF-426F-9D34-92E1A4B1B206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014797$64885A4E-1E11-4E15-9661-FDD63117275E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$EDF1146D-8F70-4D84-BFCD-A69DEEEEF431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$164F5B2E-A698-493D-9B72-6A19D99066A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$23490AEF-4954-4CCA-84B3-7F699DC84A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$AC8754DD-9A45-453B-9548-4A7B85F07D36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7594b6d30c04760a1513d91c44bc4f7a86bdb04b","datavalue":{"value":"5549518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$13A61C71-183D-45F5-8230-0B2DCA23E1D1","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":"Q1014797$C46584D3-60CE-4BC4-BD7D-3FBA2CE714E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdcf756485ac80d51cd2fb4da94fd13a384be0e1","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9185-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014797$03B1A577-E05E-41AD-B9D8-7AA27495477E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74b94a9446662317105e21ad1167b7617bb698d4","datavalue":{"value":"W1999039393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$E2D9DD0D-3980-47A1-97D9-C7342A74A840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b31d303f7c4a3216e81840991b7ef820f12d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3580939,"id":"Q3580939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$D753442D-FDEB-4059-9810-04DA1A73D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$945373D7-65A7-4876-9F73-C3F1E42ACA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d0106c33343f4843b8abe065516bd16b34f6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5716813,"id":"Q5716813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$9C5B3954-FB15-4681-9988-32EEE94D1925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a9f64b97bf0dfd13cc54c0a8464f3fe22bbdb","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$C3611BF9-4BA5-4132-A3D4-FB31F29E0B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6b73ffaad340ff6e93aede3a971dc92a449d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3145801,"id":"Q3145801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$CA2B0D0F-A0B7-406B-BF67-F9E21F08176B","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":"Q1014797$5960FADF-6BB5-48BE-9E78-7A1C550A6D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$27E09377-2AF6-4FC3-B97B-2E0D3A882CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff1c60fa222725f12722fbc766ce16b8efcee97","datavalue":{"value":{"entity-type":"item","numeric-id":3122907,"id":"Q3122907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$E1663483-5EE1-49A6-B81F-8B30ABFC593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2656f96f59fa2b484d7477fbff3be0eed28c119","datavalue":{"value":{"entity-type":"item","numeric-id":4805398,"id":"Q4805398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$AB3D5E60-3181-4B7A-B57E-A7F7358098E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c121c3bfcbd9b24466029c1b6e460e1f049439","datavalue":{"value":{"entity-type":"item","numeric-id":5713446,"id":"Q5713446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$3EAD03DA-E4FD-415D-B015-C8CC0CCDC26E","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":"Q1014797$85A80DE0-21A3-4A56-BE06-F866EDBCF324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c2062107f569612ff46605fd28a9f58bb32027","datavalue":{"value":{"entity-type":"item","numeric-id":4210166,"id":"Q4210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$8627F11C-493A-4909-8302-19B7CC17BD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$F7902DFA-B20B-4FFA-8EC3-ACCE801623A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014797$1F999582-9353-4CBA-AF85-CAAD0933DFFB","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":"Q1014797$57C4CDAE-D9B0-4A06-AF3D-2EF037A0BD37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ef957e09e1f4e368f5403c8455852b081677b6a","datavalue":{"value":"10.1007/S00453-008-9185-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014797$12C682ED-AAA8-4F6E-B000-9599900A7FE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a427fc0fb0edfdff3dbbf530b405851cfe50ef4d","datavalue":{"value":{"entity-type":"item","numeric-id":3591341,"id":"Q3591341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccea89af9ea9316d8de85ac721eedd94baabc5b","datavalue":{"value":{"amount":"+0.9959313273429872","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":"Q1014797$9E6B87D1-A1A5-462C-8AB9-176636A82125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31c53eaa40b7595b1e52acf8a6c7da8eb1bdd96","datavalue":{"value":{"entity-type":"item","numeric-id":4909521,"id":"Q4909521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4ee4aaa762babd059ace8ca215064344b0272e","datavalue":{"value":{"amount":"+0.9014208912849426","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":"Q1014797$1AD05384-3B07-407B-9DC6-1A2CBE2F0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fadddbdd9fa6428fe628c0e211f7cb788e7c811","datavalue":{"value":{"entity-type":"item","numeric-id":5716813,"id":"Q5716813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26bd1539f160364ea5be85aeff5d7d4f598de28","datavalue":{"value":{"amount":"+0.8690585494041443","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":"Q1014797$47676F77-DD88-4781-96A4-562633DA0E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e768261e3c9f37d91637c264610b772070d6466","datavalue":{"value":{"entity-type":"item","numeric-id":2427692,"id":"Q2427692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae748578f2a538a921d4b87f878adedacf8c8144","datavalue":{"value":{"amount":"+0.86073237657547","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":"Q1014797$DE5BDC1B-E1F9-4E24-8F99-C6F26A4E6FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f0d0ba7984ba3473f55a315beab9bad9ff2460","datavalue":{"value":{"entity-type":"item","numeric-id":2378533,"id":"Q2378533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86944fad6465e8590568f6a44fdb6631f991465f","datavalue":{"value":{"amount":"+0.8586887717247009","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":"Q1014797$A9196C54-82CD-45D4-A890-D97D5665EE0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On dynamic bin packing: An improved lower bound and resource augmentation analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_dynamic_bin_packing:_An_improved_lower_bound_and_resource_augmentation_analysis"}}}}}