{"entities":{"Q1741486":{"pageid":1752228,"ns":120,"title":"Item:Q1741486","lastrevid":43303297,"modified":"2025-07-24T12:50:35Z","type":"item","id":"Q1741486","labels":{"en":{"language":"en","value":"The optimal absolute ratio for online bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050893"}},"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":"Q1741486$0F7F67D7-355D-4A5E-BA2B-468FD54BFC26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d881ea0e49916867f18024d16da9cc2eac8d76ae","datavalue":{"value":{"text":"The optimal absolute ratio for online bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741486$85C9C5AF-0DEF-40F1-9AC5-3154A3D97BFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"213f66358972a01d178a81890b1969bf4efe373f","datavalue":{"value":"1421.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$E8F8A35B-EAF3-4A5C-BE45-27B749E3EF24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1977ae520aaf897eccda067beb65497d4541c499","datavalue":{"value":{"entity-type":"item","numeric-id":301111,"id":"Q301111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$679D89A1-F7B8-4F1C-9213-945D13D2810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50db5d1a4078dfa33c184466de43ebec53e51bed","datavalue":{"value":{"entity-type":"item","numeric-id":301112,"id":"Q301112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$3730E285-A15E-4072-93E8-7F000A19A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$24799720-8083-44D8-B944-2682DA3D164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$973274D5-12A0-4934-82D5-F03FB4D36879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$7343F123-D3AC-4684-B8B2-6EF04FE903C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$7CE5F34E-8C2E-4888-91D0-F31B1BA0F202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741486$8B2EDD29-BE7F-488E-B23B-AE59D09A2D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2004677a1d3ad37d7fb60028c68724f99a1f1b32","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611973730.94","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741486$4EFCEF76-916E-4239-B4E3-A9DEB047A45E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$F9C12AAE-DBE1-4F17-A1AE-9C87ED41B92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$31A8A5ED-7636-4802-8C5C-EB12D45D030F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de97ccd3000182f925dac756fd8f2cc1494fec00","datavalue":{"value":"7050893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$E1E8E70A-8C3B-4497-A67E-94B42C05CC43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741486$B83817CD-382B-4CE2-B509-0E92C2EB16A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741486$425763BD-7D48-4820-9CC4-7911D5310067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741486$C27920F5-16B0-46D5-8CDA-F189B6DE6C14","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":"Q1741486$A0532C3D-7F78-4B1D-91E2-1B233413DAEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c603257ec2c5592cce06a066c98f79eaa40f11d2","datavalue":{"value":"W2909085189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$4D530B5B-EB62-49E4-9F77-A494F1D0D6E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$11CACCEA-F7EF-4F03-94E2-839E3C2AA2C5","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":"Q1741486$0A45FB85-7F36-4EC3-B59F-2E28C9510C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$E0BFF101-9C5C-416C-B4A9-84DFDC02BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9144c437e2b8dce00ddd17ef2109086594626e","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$EE68097F-3F7E-4EBE-8911-B23A9701899C","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":"Q1741486$D6BC00BB-69A8-4166-9ABC-B30439FF8602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5504abe3bf3b8b0c7bedd525373842e7c18b809","datavalue":{"value":{"entity-type":"item","numeric-id":4133108,"id":"Q4133108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$E505AF91-18A6-4B7D-A5BD-BFDA4A49EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4177a71c116c7733828174e4d95b09540c75c8","datavalue":{"value":{"entity-type":"item","numeric-id":4598179,"id":"Q4598179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$8DFB7C2E-93AF-4949-BB24-6EEE3BFA1C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$A7A3F082-271C-4305-975F-8060F208D088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$F406B898-5854-48C7-8BCE-477E8D1A6D4B","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":"Q1741486$541F4C4F-2B5F-4A7D-A159-956E80BC11C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$E4CAFB4F-06A8-4506-9525-71AAC347FA7F","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":"Q1741486$2ADDC882-7F71-4DE1-8178-E078BF4CF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741486$1EEE829E-A221-42A7-B4FC-B1BF86BD837B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e9fd95c94b9e5f0ac26a29d9d69b22017f6c7f80","datavalue":{"value":"Q128626216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$A8823321-5611-4B10-AEEE-6694A8E27E6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d009946856742c57b07040c5c53b8cad4c939cd6","datavalue":{"value":"10.1016/J.JCSS.2018.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741486$98FB4CC2-7C06-40E6-8306-51406F4138E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38865eb24d30b4471e40d8bf48ac6a2974dfde5c","datavalue":{"value":{"entity-type":"item","numeric-id":5363009,"id":"Q5363009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$51FFC05B-0656-41B3-85D8-CE2E6F8F2714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20633c3e7051ee33641f7c1ee6f29779bf14e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3459910,"id":"Q3459910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17574538df72ecdc2732b5a7cf201c386d1345d3","datavalue":{"value":{"amount":"+0.917838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$CD2E3599-5503-442F-84EE-B85307C1AF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0292ed8db5a2cfad4a93671a7073c9333997af5","datavalue":{"value":{"amount":"+0.9147468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$84B88D6F-3823-43B1-9FE5-DBF7072001FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7844652f36367edf7a70af45a7e2f1347056db96","datavalue":{"value":{"entity-type":"item","numeric-id":2754151,"id":"Q2754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689203efb0fe69c5574e2b5cc402bf2773df907d","datavalue":{"value":{"amount":"+0.91474664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$5F3486EC-73E1-422B-9ABF-1A68A8594722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038f5e79e6a24607ed55979433ff7d4a08cc5a7","datavalue":{"value":{"entity-type":"item","numeric-id":2942378,"id":"Q2942378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0981d879a0ea5bb34b18e24f3decaf5350a58ae6","datavalue":{"value":{"amount":"+0.9144308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$46CD431E-0685-4554-9C7F-21B59634C97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d2417d77eb80fd71aa3e63ace39c3cfb9dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":896124,"id":"Q896124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0981d879a0ea5bb34b18e24f3decaf5350a58ae6","datavalue":{"value":{"amount":"+0.9144308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$71C0D09E-EE63-4032-8CE9-84031227725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cadb62792261e6e47983b59012d642e19f428b","datavalue":{"value":{"entity-type":"item","numeric-id":4535798,"id":"Q4535798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9a6cf903ff191c182f98a525efe460a43398f1","datavalue":{"value":{"amount":"+0.9114291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$D43C77C8-2FF7-4AA9-A5B7-B2F2555DC1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5f475e72cb2bfc22a3dd70d09a2caa7f3f2310","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9a6cf903ff191c182f98a525efe460a43398f1","datavalue":{"value":{"amount":"+0.9114291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$411072AE-BC65-49D7-A49C-29D1FC124FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761547e05721e4ca22e663712b913714c9a593da","datavalue":{"value":{"entity-type":"item","numeric-id":2780629,"id":"Q2780629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fdf97cd1e1a29a5971162bba0043bab5eca56b","datavalue":{"value":{"amount":"+0.9090756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$04F0880E-1706-4EC4-83A1-731A20041FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d326d2c7e140ab77b03dec4151327bfc4d0a950c","datavalue":{"value":{"entity-type":"item","numeric-id":5475869,"id":"Q5475869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7c1a873a0191ae01dd4ccdd84ebafc36d49b8f","datavalue":{"value":{"amount":"+0.90808606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1741486$C6CED1A4-79AF-4CE0-97D4-1DB994F2D51F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741486","badges":[]}}}}}