{"entities":{"Q650947":{"pageid":652796,"ns":120,"title":"Item:Q650947","lastrevid":63321270,"modified":"2026-04-11T12:05:07Z","type":"item","id":"Q650947","labels":{"en":{"language":"en","value":"Selfish bin covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987022"}},"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":"Q650947$072A23FC-18B5-4AF3-B048-0837819AD6EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"654b3a24354e0061e159e9f6ade31ac0cb869812","datavalue":{"value":{"text":"Selfish bin covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650947$4A1C47CB-1E64-49BC-B69F-7D0E7D1D5521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ef31c21367623ec7939df4a6474b94a525f2fac","datavalue":{"value":"1228.91014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$3FC6A276-A454-4746-9755-62A165E66A16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1362d00015bab7158985645dc798579b251e9998","datavalue":{"value":{"entity-type":"item","numeric-id":386416,"id":"Q386416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$83A80DA2-68DF-4BC8-A5CF-DE9A10548D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$A1DE2FC1-1885-48D5-8C96-3E05FF4DF8D9","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":"Q650947$BE7F2B37-5A88-452C-9E4A-00EA797A2254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650947$50405A6E-43BC-4EE9-B3E9-378C7F6F9E10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$492AFA7D-6F7F-42E4-954F-AFF1FFC8E193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$D6484EF8-603B-484C-969F-B391390AA9EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02405ba1326501fff1c63330789953d27cde6a24","datavalue":{"value":"5987022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$A91C1A3D-F767-40EF-8827-4DDC89D6B41C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8bb78325f28134c3ec6278ac8d887f4fd76f584","datavalue":{"value":"selfish bin covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q650947$85424678-E5F8-46A7-9E55-32DF0D7118EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acb859f998af50a9e4f95a664556ada37d14f13","datavalue":{"value":"weighted majority games","type":"string"},"datatype":"string"},"type":"statement","id":"Q650947$EFF70EBF-DAAD-4B12-8447-18C8F3FBA453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q650947$B7F31AED-0246-4C5F-8B4C-B9632E301C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q650947$E80C7C02-0D8A-4F48-9648-F0C60DD42EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q650947$1F7B730C-0A21-454A-8031-065506ADAD7D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$EE8A236D-E7E3-429B-8223-8DF9D87F0770","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":"Q650947$2A5DADFD-8916-4D5F-8397-4DFB9FFC1F37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c9e13d1acf2b6ebc6c3fe0cd7ab5b0253c185b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q650947$BD6DEFD6-8B49-49B5-9DBE-B23ED57D35A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bff5fceefa89d79a89992136bcf077628e8328e","datavalue":{"value":"W2127353230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$94DADE35-84A3-4D86-BEEC-6E88DA479913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$EED84086-4C7C-4C9A-9F7F-7BD06354303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799a0aef34b0ca134ef0d8650d6a6ec9f29fdf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1048257,"id":"Q1048257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$E6E19897-C879-403B-9B5A-71A1368FDF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a516a257feff001a39af9ea4a5ed58c5be09c34","datavalue":{"value":{"entity-type":"item","numeric-id":700112,"id":"Q700112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$35CC107E-9C48-48BA-9DA6-679266648698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed26cb2c1eae1200334682f1aaacb7cddcb86030","datavalue":{"value":{"entity-type":"item","numeric-id":3361889,"id":"Q3361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$8583D8AA-90D2-446D-9B37-D121777EFB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bd6b2d0ed119bd07d3fa9f53e8a2878797438a","datavalue":{"value":{"entity-type":"item","numeric-id":2707233,"id":"Q2707233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$CCFD9971-8E9F-4C54-A0E0-FE6EDD80A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55438baac1bd951a48d6e1acfb3acadff7edfe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2768348,"id":"Q2768348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$A020A778-1527-41F7-812F-02D4F0B3797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711f930d96cf8eda6c75d5aab52006666c9a2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":1251192,"id":"Q1251192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$438B317F-06F4-41EF-BAA5-A9252FFA79AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$4B768555-D78B-4615-B461-AB411BA8B6B0","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":"Q650947$08D2F48E-670F-43C6-9774-3A4AAEC3F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec6252a5abed2581a05010a52c6f3540b4f9e82","datavalue":{"value":{"entity-type":"item","numeric-id":5459972,"id":"Q5459972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$F0BEAF42-A0EF-4CE8-B4AA-2845F6233C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$E250215D-D554-46D6-934F-D6E41D49B533","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":"Q650947$F0BA782F-FF28-4B37-9E1D-DE15902219A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542cfb35a435f376afa812b06569f56bddd7b930","datavalue":{"value":{"entity-type":"item","numeric-id":1426473,"id":"Q1426473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$6CCA3E83-B9CE-4782-AF4B-1933E2B51DB7","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":"Q650947$4135643E-745B-4133-AF5F-F5132C972C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb696bef7c19bb558d2ba0948ab4c58787217b3","datavalue":{"value":{"entity-type":"item","numeric-id":4538166,"id":"Q4538166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$6DE20CD2-E3AC-4EAD-B21A-8A8F126A8490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1d39c61697b587118a926d22b741e80611daaa","datavalue":{"value":{"entity-type":"item","numeric-id":5941522,"id":"Q5941522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$E4A1E8A3-6DD4-4BFF-A462-9EE847797EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$9635189E-0A92-4799-B7CD-392A35BD3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$344D002C-3DEA-49C8-B79E-9BAC960B939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2c6f719aa3add7d082f1821651766197500ac2","datavalue":{"value":{"entity-type":"item","numeric-id":4471277,"id":"Q4471277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$177CDDEB-8A72-43C2-9D36-FD05A42E4C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3693e4408849e9a246a024a36958a3366845071e","datavalue":{"value":{"entity-type":"item","numeric-id":1306350,"id":"Q1306350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650947$015E1542-9B8C-46B4-A89B-730E34F867FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0889a70c60253066f64e9ae26338624efdda32f3","datavalue":{"value":"10.1016/J.TCS.2011.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650947$1DAD6A95-7018-4693-8C48-78DA88E41674","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25998e69a985be91a5edbf17ba1b9aaa7eef256","datavalue":{"value":{"entity-type":"item","numeric-id":2958351,"id":"Q2958351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6491eb3b4796115819ddbd523b2468ed8273e8e9","datavalue":{"value":{"amount":"+0.8542351722717285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650947$B30E42FD-63F5-46A1-AFAE-541BF8A32B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c56aec04be4d2de133ea2c0f1490eea2c7dd34e","datavalue":{"value":{"entity-type":"item","numeric-id":3541100,"id":"Q3541100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ecce75a05c69d438c7fb84fc6b8645aefb52df","datavalue":{"value":{"amount":"+0.8465703725814819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650947$A64CEAA8-A783-4870-8B02-F37C0060660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c7fdc43cafa41229c6d677a78dc2cf39322ab7","datavalue":{"value":{"entity-type":"item","numeric-id":534779,"id":"Q534779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a09cdaedc6ac4ca256a188139c2fe951ab55571","datavalue":{"value":{"amount":"+0.8422116041183472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650947$49337AF9-0A98-439C-B9AC-4655B8E0257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8145a82bdb7f4dd304328348f2c114694c77aa3c","datavalue":{"value":{"entity-type":"item","numeric-id":411255,"id":"Q411255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5d418ca704db0f0afc7654b1775ea42d13cabf","datavalue":{"value":{"amount":"+0.8261640071868896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650947$4E411CE0-8AFC-4063-9251-60ABAD7587B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349bc39da5a8e11a82bff1dddbcd806b4d8d3249","datavalue":{"value":{"entity-type":"item","numeric-id":2849895,"id":"Q2849895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4dec7cf9af718fec8cd5c69454f8ff93144d6d","datavalue":{"value":{"amount":"+0.8213406205177307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650947$7D01F007-E556-4E03-A1B6-B8AE15687826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Selfish bin covering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Selfish_bin_covering"}}}}}