{"entities":{"Q2274500":{"pageid":2285243,"ns":120,"title":"Item:Q2274500","lastrevid":43802790,"modified":"2025-11-14T15:01:35Z","type":"item","id":"Q2274500","labels":{"en":{"language":"en","value":"A new lower bound on the price of anarchy of selfish bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107763"}},"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":"Q2274500$6D221FD8-DAF4-4904-8604-1A426443AB4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"992f74d51fe5a51cd9cdafac12acd205a371194f","datavalue":{"value":{"text":"A new lower bound on the price of anarchy of selfish bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2274500$25A43366-9BC9-4217-8043-19B5A4A3FBD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89f130f3544cfef0dca6776e7bfa319d253f7847","datavalue":{"value":"1460.91052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$1FAC1A34-40B7-43E6-88D4-BC745215E1FA","rank":"normal"}],"P16":[{"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":"Q2274500$AC36EAC2-4C0A-497B-B716-8534349231DD","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":"Q2274500$A3ACCA64-76BB-49BB-9870-FA921C6C8852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$D4E55E08-B67E-48AA-9818-11B19812BD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6049aa581089a35fd3528944ecd7fa58d8f4de01","datavalue":{"value":{"time":"+2019-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2274500$685318E1-8DAC-4AF8-A87D-1EA186042D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$63ADE30F-BFC6-4BAE-9697-09984A95B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$5AF45838-16C2-4B24-B0BD-FF09338ACB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1152b34a010273e11303faabed6f79dbbb6f5ff5","datavalue":{"value":"7107763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$DE1E9927-ACA1-44F9-BA79-0D3AB6F35C6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274500$8F375777-D9EA-480B-9DC1-ED7AE639C4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274500$23D8EC6B-DD6C-4BC2-BF40-ED9F94D5881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274500$C0BDD233-C2B6-400B-8B26-C496DB6B5E95","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":"Q2274500$8E314A36-940D-4765-A265-620A90C4DA5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60a3df1fe9de1948d9b53df33c4e2fc9b0dd4302","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2274500$C08B967F-5EDE-47C4-B75B-543CB314B4CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f55e4fc1dde394f47d098f05c0ece89280ea44a","datavalue":{"value":"W2951304930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$4D0D999C-E28D-4064-B2EC-9C35F0E6DB9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"090f10bf691ea022084beaf16935450a2065db2f","datavalue":{"value":{"entity-type":"item","numeric-id":391143,"id":"Q391143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$AEB3FE7E-BCF9-4F49-A1AA-5669B41FBC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455a26b493c39c2f3a6dc673aa8bf69c3d6a00f","datavalue":{"value":{"entity-type":"item","numeric-id":534779,"id":"Q534779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$7EAD8DEC-3EB6-4C4B-BC1E-0252AAA02EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc006f3355d9893f122b791dcd01eee94c7a421","datavalue":{"value":{"entity-type":"item","numeric-id":261356,"id":"Q261356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$A1D49529-6D2C-4B50-930F-F1CE2188C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$B3FCB94E-D54C-41BC-A35A-8CC3B59F7CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d3fd7e3425cf3df9d4006012cd077b06f60d66","datavalue":{"value":{"entity-type":"item","numeric-id":2393075,"id":"Q2393075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$C86249F9-8CEE-4629-A506-C365FC2E4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92091798cd6fe92c4717fc73c10979ad455d357a","datavalue":{"value":{"entity-type":"item","numeric-id":1702843,"id":"Q1702843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274500$E85AADB7-0ECF-4B0E-A77F-EBCF4E627C30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ea7af1be760d871835d30f17aa49db6d5bea06","datavalue":{"value":"10.1016/J.IPL.2019.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274500$2AA6A323-4CA6-4A5C-90D3-50A235D3244F","rank":"normal"}],"P1643":[{"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":"10b97b52f067d87e10f519a15653fa698ab4effc","datavalue":{"value":{"amount":"+0.89848083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$1A83357B-1675-42CC-9110-711D2E9D5992","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":"10b97b52f067d87e10f519a15653fa698ab4effc","datavalue":{"value":{"amount":"+0.89848083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$24FCAC91-B802-450C-AD0F-3EED917F3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbeb198ae5502070bb91a252bdf8d71fabf4fdd","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a11ffceeeb1068da85fa268ec27e8564d0670c1","datavalue":{"value":{"amount":"+0.8969321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$318DB421-5E0A-469F-B21D-9479A5E8EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1868c10ff357cc1ea6f1ffcea8a0a65444dbd86","datavalue":{"value":{"entity-type":"item","numeric-id":3075446,"id":"Q3075446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a11ffceeeb1068da85fa268ec27e8564d0670c1","datavalue":{"value":{"amount":"+0.8969321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$4A5C5299-E1BB-4408-838A-707BD0909142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a88588123acae1c30c884cf1bff9cd8bed01d64","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3713cf76e764e37b0f1176ae16892e5cac4b8307","datavalue":{"value":{"amount":"+0.8914572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$2369394C-64F1-4CA3-8F80-3C1A7F099A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e3ad16afa61d39c07e9e94a27232644c50900f","datavalue":{"value":{"amount":"+0.89111346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$C13634F9-CDC0-420E-8844-37D8F26253CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce4cd9d5e0ed09977a8454002a0ec8d409778af","datavalue":{"value":{"amount":"+0.89080477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$A908E1AE-B3F7-4638-B604-0789E0C210F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ee4977ac31dfb306d15f1838e1a39e0827116c","datavalue":{"value":{"entity-type":"item","numeric-id":2218642,"id":"Q2218642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc639e1ab098683407b34a58b3e23f8c283eb66e","datavalue":{"value":{"amount":"+0.8900904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$F14A9F65-9EF0-4A35-B7AF-050D3672A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df1d6771e194007396354b12dd7c2e8c2bf6195","datavalue":{"value":{"entity-type":"item","numeric-id":1886845,"id":"Q1886845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbd3533eb3162a551bd6af0ac45b8d4dcb75d0b","datavalue":{"value":{"amount":"+0.8843967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$2B7BB536-11F5-46BA-A9EF-76BB9BD0A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c99a47e3e3dbbf60d6b6f2ce788a80fb4680d6","datavalue":{"value":{"entity-type":"item","numeric-id":1702843,"id":"Q1702843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545c4d42bd856c453a22890c0fee5b117c76a8e8","datavalue":{"value":{"amount":"+0.8842162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2274500$E7B1DE9B-51ED-4070-B287-B2E58B40AFA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2274500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2274500"}}}}}