{"entities":{"Q3724089":{"pageid":5753995,"ns":120,"title":"Item:Q3724089","lastrevid":81122957,"modified":"2026-05-06T17:46:31Z","type":"item","id":"Q3724089","labels":{"en":{"language":"en","value":"Parametric Lower Bound for On-Line Bin-Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954646"}},"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":"Q3724089$8065C6FD-1A3E-4F0F-B534-4149C6090C0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a3fb52d966d8cc26a66c3b607717a243a59975c","datavalue":{"value":{"text":"Parametric Lower Bound for On-Line Bin-Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3724089$81111333-2EDD-482F-AABE-AD4F87528F24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"738f64e64dce5a202f8c9ebccfa1cadcde041018","datavalue":{"value":"0593.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724089$D0F899EA-1429-40FC-A037-ACB1A083FD63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5b25de11b9ed968d5ef5b990b88775df865f45","datavalue":{"value":"10.1137/0607041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724089$ECF0D1DB-CA29-4C0F-A1C9-A4FAD1AE2A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3724089$0706771B-96F5-4CC5-83A3-4CE397A93195","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":"Q3724089$88829752-D21C-4778-9C45-9DD8BDAE954D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3724089$07FFFA9A-9173-44ED-BF6D-4C3CB8C6336F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724089$533FC304-A8E2-4B6A-B488-8AD4BE090D50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a35223cf27d36311adf0ea5432dd72c0e4e1277","datavalue":{"value":"3954646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724089$4797349A-C8B9-4A8E-B6C2-7A5810A2D689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724089$08175479-8568-4156-A73E-666C7AA2C91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724089$4F68256F-DEF6-4A52-9A8E-685953BBA613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f6852ca8a8a5fe9720079791dc5bf6f2a510cb","datavalue":{"value":"on-line bin-packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724089$137A8491-ECA9-4A56-8526-11B633868AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c870b6c26a667076a65f816d2b69b1ee465501f","datavalue":{"value":"parametric lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724089$A012589E-A910-4E20-873D-6F999509833F","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":"Q3724089$D684748A-7F99-4754-8670-1D3F458385FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39a0b869fa073a1d8caaaf0b270db6c1b9759412","datavalue":{"value":"https://doi.org/10.1137/0607041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3724089$6A333D34-0257-437E-A64B-CE90CFD88F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b7a5b9e3f384b4fc506155f454411f305d8795c","datavalue":{"value":"W2017429942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724089$9D81E335-EC15-4449-9EB0-ACF738E490B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3724089$842BEB59-3EFA-402F-ACE7-08F59C6A81EA","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":"Q3724089$6C3E24E5-CEE5-4CD9-ACC6-0DA299A716F2","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":"Q3724089$CCBD9777-7E2B-4427-B739-1F7F6C7F1A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3724089$BE0388EA-E31C-49F8-889B-E974257F1A48","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":"Q3724089$B8FDD82B-E4C5-40AD-BFAA-840A7E6EEC98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cc8052620a40f51201651a273f5262746a1952","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825ba1ea5c1df328887daf3edf27112efb198b3e","datavalue":{"value":{"amount":"+0.95060855","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":"Q3724089$B5B66FA6-FD74-4B8D-9F1F-5C18C75B5788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12d9e63d66b4ba2da9694cae571f90172a30a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1208477,"id":"Q1208477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5053646d3982af8e51acb2aba0d84c3fa0be8f35","datavalue":{"value":{"amount":"+0.94072205","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":"Q3724089$73B8CB6B-7C73-41D9-BE55-A8277BE97F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebff3e7aac0e997a38dd99e0df0dad653622c89","datavalue":{"value":{"entity-type":"item","numeric-id":1332349,"id":"Q1332349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df536ea4c2d23e5bd2d240f0f3be6a0459ddb06c","datavalue":{"value":{"amount":"+0.9355448","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":"Q3724089$0C84CDD1-9E3B-469C-BE9F-EB0E8C4892C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457f14b5fa9e3210edaab8c3e96c8306dfca917e","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fbceebcbc7c2c713e7bc8be31541c74059afd5","datavalue":{"value":{"amount":"+0.9266283","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":"Q3724089$39512661-F740-4AF9-89D1-A42D075AF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963a84ecccb1fbfd9f68397b8153f1023b41b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fbceebcbc7c2c713e7bc8be31541c74059afd5","datavalue":{"value":{"amount":"+0.9266283","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":"Q3724089$65E8E25D-96F3-419E-97EC-70897782514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba73c372dc8e509260132c3e084eb1d17e52b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ed45e7ce7461fc4209d26c075ec4d85cd7eced","datavalue":{"value":{"amount":"+0.9243832","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":"Q3724089$E8058BB4-C9B3-4611-AE90-948E2B9FC67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd39529fec5c5b62076b5311b1053f804f21aac","datavalue":{"value":{"entity-type":"item","numeric-id":301113,"id":"Q301113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3834c367649370418995ea64cc60fe6735b6f761","datavalue":{"value":{"amount":"+0.92283434","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":"Q3724089$7E43C6BE-FB66-4305-A2FC-3B65FB6E4A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351780ce2dcbf851bd8544b440f114dd760cd84a","datavalue":{"value":{"amount":"+0.9203087","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":"Q3724089$B84EE759-736C-498D-9B20-77CC0D4AA4D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametric Lower Bound for On-Line Bin-Packing","badges":[]}}}}}