{"entities":{"Q2938644":{"pageid":2949364,"ns":120,"title":"Item:Q2938644","lastrevid":44746194,"modified":"2025-11-25T17:54:10Z","type":"item","id":"Q2938644","labels":{"en":{"language":"en","value":"The Convergence Time for Selfish Bin Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6386706"}},"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":"Q2938644$A870FAD8-177A-46A0-B336-BA0FFC6CE89A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5253aa28104139ec40b8978e3c146fad83c655aa","datavalue":{"value":{"text":"The Convergence Time for Selfish Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938644$4DFCED26-9F98-4A78-B4AB-136A73F1AC7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889130496d36e264ea9c68241662a89620b0855f","datavalue":{"value":"1403.91073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938644$A7B462B7-B22D-418E-9614-72A7575493DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"debd3ec03534317f85d5192f8462585135d48305","datavalue":{"value":"10.1007/978-3-662-44803-8_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938644$9BBE9ACD-6E2D-43DA-97B9-93514ED0EE0F","rank":"normal"}],"P16":[{"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":"Q2938644$F6B7597F-248D-4B3C-BB15-82A591497571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938644$F94B7B9A-DA92-4853-803D-8F061E4E75DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938644$1EF5F9B9-7675-464E-8AFE-3408EF1161B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"263261338df616964a138c38a6f0c5b7f36f1f12","datavalue":{"value":{"time":"+2015-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938644$8A51FD46-DB9F-4688-9510-AEDBB28A2C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938644$EF60796B-B8FE-496A-AEFD-8ABFF3BB6250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1552ca9d32eb0e366c44864b61817b2dade20cc","datavalue":{"value":"6386706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938644$9AC46F0A-B375-47DE-B7B1-F9D38146B4C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d72d00964e722fe70a8eccab2ab3eb2416fd7790","datavalue":{"value":"bin packing game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938644$32F28F75-05BB-472B-9A5E-43D6C398CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9730ed646b9410e6c84a82257e218ada7b197d5b","datavalue":{"value":"convergence time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938644$8A081CEF-4707-4755-AFCC-573FD9D0FBDF","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":"Q2938644$A95AE392-B952-428F-B379-038971914268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45f3c3d789fabb7ba9a2e7ab619f79d5850f2c25","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44803-8_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938644$EC57D356-A6E6-4334-937B-6F544C898FCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aaa91d16aa37c774fb104543d987a64fb1da0b3","datavalue":{"value":"W30181833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938644$65A7CFBE-78CD-4E32-8B0E-344EA9B5C0F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fefef7917c6dac2836c27b5a0b50c7e04f4297b8","datavalue":{"value":{"entity-type":"item","numeric-id":4584657,"id":"Q4584657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2938644$7545DC21-F367-4204-9FE2-838C4575E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb45bfd7df909ed756e7f1399e3929b6b91ed7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2840533,"id":"Q2840533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbb1cb566fbcf37257059d379734b27b6dab286","datavalue":{"value":{"amount":"+0.948053","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":"Q2938644$DF0CD8C0-E451-407B-9753-F25F8D512D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9590abcd8a1503d7adfd60de58da65bbb1a457dc","datavalue":{"value":{"entity-type":"item","numeric-id":2997921,"id":"Q2997921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20af0991f09bdff6f089af008e9ea49b627e5d79","datavalue":{"value":{"amount":"+0.9478473","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":"Q2938644$47924BEE-04C5-4D0D-AF21-454BD0D2FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b75a80f2b2c93cb817b29f459c3df21df9eaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1062627,"id":"Q1062627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2df7d9d2058d116c1e2cfccba6c2be28dfe9a65","datavalue":{"value":{"amount":"+0.90849286","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":"Q2938644$BCBD6EB4-53D6-4BC3-97FD-6B6F50FA1A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c476cd2b96107c2a49ebed14f960b02f01c1e4","datavalue":{"value":{"entity-type":"item","numeric-id":391143,"id":"Q391143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ce932ecdaff4f7afcc7932ee0a98676e3b99d5","datavalue":{"value":{"amount":"+0.88408995","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":"Q2938644$D2F28942-185F-4C83-AD11-3C5FE503E421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845422b1bba194228af04f3fa15fe6c5d9c1332c","datavalue":{"value":{"entity-type":"item","numeric-id":2393075,"id":"Q2393075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b41072375bf463966ab30ff10b078f035348c0","datavalue":{"value":{"amount":"+0.88381076","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":"Q2938644$94065802-FCFF-4BF0-98F4-8572D5800A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3706d69cce2f2b1ac292f8964c62a924090bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2274500,"id":"Q2274500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7f17b45a60e4073b7c1c29978167be2309c46d","datavalue":{"value":{"amount":"+0.8779294","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":"Q2938644$AE84B21A-A6F8-44FC-B66F-A80D85D4567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57cb9cbc1c0f5c7340e1d41269d30d920c0043cb","datavalue":{"value":{"entity-type":"item","numeric-id":3054085,"id":"Q3054085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944e49f7ff7b59cf8110bc4751386dd6d0e964d1","datavalue":{"value":{"amount":"+0.8771667","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":"Q2938644$5E37B97D-2567-4D0C-8D20-20553C2D1E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e2705f4e85717b2fe03cdf070f1d2f37abb24e","datavalue":{"value":{"entity-type":"item","numeric-id":4835086,"id":"Q4835086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c7b750aa6cbcb152c61193f09b5001d524395a","datavalue":{"value":{"amount":"+0.871676","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":"Q2938644$8CCBF3E6-FE8F-42BF-B11D-20C18E761D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2938644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2938644"}}}}}