{"entities":{"Q391143":{"pageid":392910,"ns":120,"title":"Item:Q391143","lastrevid":61528461,"modified":"2026-04-10T23:57:25Z","type":"item","id":"Q391143","labels":{"en":{"language":"en","value":"Selfish bin packing with cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244036"}},"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":"Q391143$695F14F9-260C-4BEC-A4F7-B6B0AC583C49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c9c01bd664e1a5bd8ef92c15b468b39932be37b","datavalue":{"value":{"text":"Selfish bin packing with cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391143$842E6B4E-A1C4-459F-8CFD-B24F84C81AB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6723140b425e11fd7d3c40a40dbe94eac3e9a569","datavalue":{"value":"1295.91005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$D60824A8-CA3D-4D4C-8AF7-7DAE73AC318B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff57a160d6c05c9df12d9791f40cc1edcaa6b2ee","datavalue":{"value":{"entity-type":"item","numeric-id":391142,"id":"Q391142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$A31F5B5C-924E-4E3F-8922-276E6575D991","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":"Q391143$5029B841-0503-40AD-BAC8-1EFED07A0B81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$2E4C3BA1-E177-4E1A-B9FA-A7AED8617945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391143$1729C12C-0766-44F1-835C-B8AFD9CED2ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$27BBD45D-CC60-4736-875D-8E72FE82B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$8FBD2910-F369-480E-9DD8-56003432983F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fad765a99ec320d797904bf65104252168a64e9","datavalue":{"value":"6244036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$EAB6784B-A545-47B5-903A-B98ED39B2307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q391143$B8CF040D-BC31-4CF4-8672-FA6749347DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9f0453840a378915e799320e57fba7338c3669","datavalue":{"value":"variants of bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391143$55653D22-C97D-4B27-8910-334B5B060448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q391143$D8742D20-2E5C-49EE-B1BB-280588E1B1F8","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":"Q391143$BC8FEDB2-A020-4848-A689-EF4BDBE58142","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"957bece655623f7b27d3111fc2aafef8a14d1d33","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.05.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q391143$0BE43DB5-902B-4FFD-B021-855E473652DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dfe37701af4f7d686bfc1d4c32d683a8f73dd52","datavalue":{"value":"W2035351791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$11A0C590-F3FA-42C5-9CC3-9D1CE519C7BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2287afc5b53916cc6523c858a74af3a7885156a1","datavalue":{"value":{"entity-type":"item","numeric-id":1887058,"id":"Q1887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$8C9288E8-12A6-49D5-86D6-4ED868276EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a1db19c1905c08a0cf65cdf47026f10c446059","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$72EF13CA-B194-492F-9684-CADB0AEC56D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b734b1e39d44b5c69fb8ccd8c495a5f1a16fd92","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$C250BE26-4F66-48A7-AC0C-B2E9FB97596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$36178CB0-F19F-4205-AF28-EBEC5BC62760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$FFC58556-C432-48D2-BADA-B8E1FCF86C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b50271b2722560a690ef211f4570f859bcfd28","datavalue":{"value":{"entity-type":"item","numeric-id":5426887,"id":"Q5426887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$2E103B78-2554-4CD1-8134-B771F425E291","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":"Q391143$76900A58-91AC-4990-8B1C-E0FF2F470AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a576fdf1d041f14740414212f4485c3e90d07b4","datavalue":{"value":{"entity-type":"item","numeric-id":3083324,"id":"Q3083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$FFA4E873-2214-44AB-A8CE-B545BB74A593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aee01a185dcfd1a95829c5dfc437ce4b7978bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2840737,"id":"Q2840737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$9CBF40A7-5A95-4319-AF48-0547DCAA9B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfd98e0491ea2f4b7c6f35c23df1d88f3885fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1378018,"id":"Q1378018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$E1BE441D-19EC-4970-BE6C-546248761149","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":"Q391143$A5237AF9-D308-4CE7-983B-A5CCABD9AD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164d891b53596eb239fd39c5022993be7e02c87","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$C48BDBB4-32B3-4CCD-8A4E-79F4D770E5C3","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":"Q391143$EA320AF1-0EE8-4038-9643-9DBDCD6F25AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$F0CB5555-D957-4D50-9E1D-737446CC5C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$03B072DA-BB8D-471D-9C0E-9F2961C21CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd3241df733d9f7d472b666de83830e3b4209e9","datavalue":{"value":{"entity-type":"item","numeric-id":2840533,"id":"Q2840533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$33E73C69-0D6E-42D8-A531-ADEF95D94BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c194f1f071eb028fac3763e4d95335ad74f4db8d","datavalue":{"value":{"entity-type":"item","numeric-id":2997921,"id":"Q2997921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391143$4AA7A6DE-A3C4-4604-8FED-77530E67006A","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":"Q391143$5EC9B686-436E-4075-9CBD-3054EBBE6637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a7e8fb1bfac822d9789aaae90740165a10167be","datavalue":{"value":"10.1016/J.TCS.2013.05.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391143$D49270A1-89EC-4E58-B5A1-14E70AC6B2FF","rank":"normal"}],"P1643":[{"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":"048191dd4f98f9bf61171efb2f1f8167bb6f4546","datavalue":{"value":{"amount":"+0.94071966","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":"Q391143$321D551A-48FA-449E-9A1B-459FEAC6E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa5d2199456b0dd69230aad1503edd37729bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":2039667,"id":"Q2039667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d33727f7c1c10c436e70bbe9d7c88054612680","datavalue":{"value":{"amount":"+0.93439937","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":"Q391143$EF72A377-0CEC-4BC5-B4AC-AA1E64408053","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":"fe5e12de0736b4a6d1ecd47a4d7cf80f34e44bfa","datavalue":{"value":{"amount":"+0.92200077","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":"Q391143$0A9C39AB-A386-46EC-B945-0C2A0B163B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3693bceebab12895f0a2b0837ff761285e3b1cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b717eafbc3d7356b905aef19e5e36c3986e8db5","datavalue":{"value":{"amount":"+0.9134129","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":"Q391143$FC7F9AB4-0E45-45B1-B23A-C9F128883D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edda1f898158b0498b0b5e55cfe96dd7ed7fc03","datavalue":{"value":{"entity-type":"item","numeric-id":5915893,"id":"Q5915893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26509364f4e8fe5de4f8733a5f12c97c477a6c2d","datavalue":{"value":{"amount":"+0.9078847","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":"Q391143$D88645BF-3E3D-46B5-A613-60ADDDB02947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a946a273d8b61c745d94c8c99075adb6ea7a01","datavalue":{"value":{"entity-type":"item","numeric-id":5918389,"id":"Q5918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26509364f4e8fe5de4f8733a5f12c97c477a6c2d","datavalue":{"value":{"amount":"+0.9078847","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":"Q391143$155D3567-9B99-4DB7-A975-77ADC6DE3CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bfb8b9bf4910a8369e547988276184ddde5e08","datavalue":{"value":{"entity-type":"item","numeric-id":5426887,"id":"Q5426887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad01b66db4c3256f4d4eb40d72344c7388320276","datavalue":{"value":{"amount":"+0.8998363","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":"Q391143$62F27147-EE6C-4B09-B770-92A46751107F","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":"ad01b66db4c3256f4d4eb40d72344c7388320276","datavalue":{"value":{"amount":"+0.8998363","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":"Q391143$18A83D17-D337-4108-9F0F-464A1EDD5CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ad02e14c1eca0f0bb7548d75573f7f5d3c1fbe","datavalue":{"value":{"entity-type":"item","numeric-id":261356,"id":"Q261356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535a7fce0470336bdf921c4ec76a5369f6541e6a","datavalue":{"value":{"amount":"+0.89392006","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":"Q391143$6676076C-C29A-4FC8-9C82-287E3C3E4ED1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Selfish bin packing with cardinality constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Selfish_bin_packing_with_cardinality_constraints"}}}}}