{"entities":{"Q501743":{"pageid":503510,"ns":120,"title":"Item:Q501743","lastrevid":62394864,"modified":"2026-04-11T05:47:48Z","type":"item","id":"Q501743","labels":{"en":{"language":"en","value":"Price of anarchy for graph coloring games with concave payoff"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6673080"}},"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":"Q501743$F2770FF9-0DB9-4956-BD2C-ACC5B056ADA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"044a3c0b4f00d9e56c17e4a8874766892262dcd9","datavalue":{"value":{"text":"Price of anarchy for graph coloring games with concave payoff","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501743$C7DF266D-02C7-41BC-8C6A-054F05D2CFE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84d18b692b3d251ef2eb4a09d5869e9d46dc749e","datavalue":{"value":"1354.91030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$AFE2F563-BBAB-4738-B2E6-6113743C92BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$4B93ECA6-EE49-4371-BA39-38CDE2DF6392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d03db283e1e944abf53c748a2d13aea1926b570","datavalue":{"value":{"entity-type":"item","numeric-id":501741,"id":"Q501741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$46A06905-5A1D-4115-8CD9-3C91BF330306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d80aaf10485605f46c7b9de12af1e814c62f207e","datavalue":{"value":{"entity-type":"item","numeric-id":501742,"id":"Q501742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$3B5E12C0-92F8-44E9-AEB8-937B9E9D7716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b281b03230017c38fa4e772dd19f9f0f80290d88","datavalue":{"value":{"entity-type":"item","numeric-id":258737,"id":"Q258737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$DB5FB20F-A99E-4BA1-BB48-C370806B7700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9ea1d8e7370781ae91fb9040f6479303dd70dff","datavalue":{"value":{"time":"+2017-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":"Q501743$E5673E8E-96AF-44CE-9D6F-02E3ACCFF91F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d59d979b681a784d35f0f5d8c9ae11e9dcb8426b","datavalue":{"value":"https://arxiv.org/abs/1507.08249","type":"string"},"datatype":"url"},"type":"statement","id":"Q501743$D6328FB3-6E73-4662-8BA8-3CB4ECC91A43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$9EE5F98F-E4CC-4C89-9609-FC5CB94988F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$CB888F42-44F7-47BD-B7A0-5AEC32939BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$0E44B855-DAF5-4027-AF0C-A743D7FC9DA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b50faa24083f992469ca6d4c6b714e2cdfaef227","datavalue":{"value":"6673080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$EC4EDFD3-962E-4E5A-A5EA-F1B2C75A3545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q501743$608BF6D7-374D-4330-9EAB-A09F27B26103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0983b02667ca626aa607730b2c8afa4b499861ac","datavalue":{"value":"strategic game","type":"string"},"datatype":"string"},"type":"statement","id":"Q501743$C3BE8EAF-EC84-4225-A3DE-109B2F82C477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q501743$B49E0F53-CC00-4694-B9F6-8DD720CD9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b59d3de4592984188997635b0e15bd5dc586ea7","datavalue":{"value":"concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q501743$BE58E06F-8E3D-4802-A3E9-9650F8025E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf585ccb482a93539677ed596dbac2ffd055a01","datavalue":{"value":"spectrum sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q501743$2EB1882C-DEC8-4285-BAF0-B3A32B1B0A1D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$D4B05403-604E-405E-960D-F50FEB4B4469","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":"Q501743$2EA1C341-CA79-4CCC-BFB6-E2557B81D7E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ec8c18ae36d03488eae8c2b072d4924fb51102","datavalue":{"value":"W2963503787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$7EDFAF49-04AE-417A-8725-698967273F3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$F18F631F-2F4D-4479-8801-AC5E4907AE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353e685911d0b90b3fa9dc709ac23cf661cdbc70","datavalue":{"value":{"entity-type":"item","numeric-id":1602703,"id":"Q1602703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$2B229C60-3E94-4C92-993D-656BA735420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4a1eb4119c42fb073e258f526c4ae5a95d11c4","datavalue":{"value":{"entity-type":"item","numeric-id":1677255,"id":"Q1677255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$9FAD79DA-244E-4F76-AC91-9C371F7504C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$81C2E544-F569-4CC0-918D-BF643F199537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9bacdbabd33eb596b6794fa6667f232304e1e3","datavalue":{"value":{"entity-type":"item","numeric-id":3404474,"id":"Q3404474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$3BD10C3F-0A4C-4816-9A45-4C09B8D7B864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1d87dda6089588ea17690ca86ca76e351cd765","datavalue":{"value":{"entity-type":"item","numeric-id":5365039,"id":"Q5365039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$70C77D1B-CB96-4BC4-AF0D-E6EEB148E305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ea162c969515474c05cfb43a4db128de0351fc","datavalue":{"value":{"entity-type":"item","numeric-id":3563000,"id":"Q3563000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$BC288473-CB50-4B1A-93E8-AE6C587847A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2972078bd70ebe6966aacb4ef0f161a44d9c9def","datavalue":{"value":{"entity-type":"item","numeric-id":2377140,"id":"Q2377140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$884615F0-38DF-4C8C-8C5B-449F2D5DA72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$46E2CE66-B597-43C9-BE34-FB9036B2F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$A4BA7FBE-EB98-4BEF-9B2F-7DBCA42A8D2F","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":"Q501743$03712297-732D-4685-97A0-C66D9C1319D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4b37fab5fac29293e700aac6e50a7cf2f39ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2856137,"id":"Q2856137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$E172EDD2-7AC0-4E1B-9FF1-EADC1494812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a70244376fd4d1562b321cd168af407a5c82ef","datavalue":{"value":{"entity-type":"item","numeric-id":3574001,"id":"Q3574001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$9B0F91F7-83EB-4EC7-8060-DB332FF9FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$D22A4FC8-4FCE-4AD0-A7B5-EF25C6CBC8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e569e1bb01fc68fa7e4777fb978e61432da24","datavalue":{"value":{"entity-type":"item","numeric-id":3596717,"id":"Q3596717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$3EDF3669-30FE-48B3-89CE-ECFB8E7F1C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8fe8aa93a4db3cd779b63f20f6c07ebb96a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5176034,"id":"Q5176034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$B2185A63-A36C-4DD6-8B88-FA01B1E33F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5b9f45ca5c3f011692c9103ac220a8f089fe96","datavalue":{"value":{"entity-type":"item","numeric-id":2946422,"id":"Q2946422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$EAEEDA5E-4ACC-4790-9594-F2B0420FF155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$F386EB27-C466-4FA2-996E-FDB72086BD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$A5B787BC-5C3F-455B-8A69-E82932D5C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5dc8e210c21b663134e6361ef73743fcbd990a","datavalue":{"value":{"entity-type":"item","numeric-id":5605644,"id":"Q5605644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$49EF541E-7DD6-49B9-B57E-E169BF73B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501743$9EE26463-AE06-471F-B5BC-B27551869BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed9640af4d0f8db55db50d5031f6bc5382e8c57","datavalue":{"value":"10.3934/JDG.2017003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501743$BFADA7DA-CD6A-4CFB-8E5E-02B3A6C86836","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f70da66614ee69124ba8d9c3c034459b007288","datavalue":{"value":{"entity-type":"item","numeric-id":5916253,"id":"Q5916253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13aed5bb617a7c0dfdd2ae995ad3fe434955c30d","datavalue":{"value":{"amount":"+0.8271398544311523","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":"Q501743$EAB3A443-C6F2-4F79-B40C-E6C0796219D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ad738fe3953347a9241ff21b69f395481aca50","datavalue":{"value":{"entity-type":"item","numeric-id":5918905,"id":"Q5918905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e6b744ee29c82b64110dd2a426c86a651e6b54","datavalue":{"value":{"amount":"+0.8269627094268799","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":"Q501743$990154FF-EA5C-43B3-A145-90C724C5816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0997f02e7da95cb85010503159347864cf465867","datavalue":{"value":{"entity-type":"item","numeric-id":4905096,"id":"Q4905096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5809a95a4caa03932606e659de36473a38601b","datavalue":{"value":{"amount":"+0.7986743450164795","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":"Q501743$742A95AD-7D88-4AEF-BA12-A99D79CED486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa474ab14e5b15b23e975653742c6370a018017d","datavalue":{"value":{"entity-type":"item","numeric-id":3563000,"id":"Q3563000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117c54f3b5257f3b7b17bc3691029a8765bcc2f7","datavalue":{"value":{"amount":"+0.7923536896705627","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":"Q501743$E30B1ADC-62EA-49DD-B882-0E0DBC7AB619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb02bdea623cee941a610bb470898b8a50da28a2","datavalue":{"value":{"entity-type":"item","numeric-id":3596717,"id":"Q3596717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea1e714b0eb70fb8c6f3e0a74cbd68205bd0b1e","datavalue":{"value":{"amount":"+0.7897081971168518","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":"Q501743$A7F9AAE4-7D0A-4F11-9110-0AD855462BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Price of anarchy for graph coloring games with concave payoff","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Price_of_anarchy_for_graph_coloring_games_with_concave_payoff"}}}}}