{"entities":{"Q861255":{"pageid":863103,"ns":120,"title":"Item:Q861255","lastrevid":49997269,"modified":"2026-01-12T13:06:27Z","type":"item","id":"Q861255","labels":{"en":{"language":"en","value":"The price of anarchy for polynomial social cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083778"}},"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":"Q861255$E8855CE5-CD5D-46D8-9520-17D2D493B2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"146a36f9ee8e2137c573926650a559d59836fa13","datavalue":{"value":{"text":"The price of anarchy for polynomial social cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861255$5731DC5B-70C7-4AFA-B60E-61F59C36E431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f1eaaac98ec4096eb23cb64b320799b541a6f8e","datavalue":{"value":"1142.91376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$463BA6D0-6C50-41AB-88BD-CAE41665715B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"599a7b9df149cb1b76ed7cd2fdbb60f396cc433e","datavalue":{"value":{"entity-type":"item","numeric-id":681877,"id":"Q681877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$59EE40C5-F9AB-434B-84E1-7B3B0000156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e00601b2ac899b3b37fcfde021e90f6943572b49","datavalue":{"value":{"entity-type":"item","numeric-id":861254,"id":"Q861254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$ECF8E842-7684-4037-8964-6DB86ED5E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045f9ebdd390505fc82fc66d310fca1224602bb3","datavalue":{"value":{"entity-type":"item","numeric-id":235719,"id":"Q235719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$B8327F97-9008-4026-B53B-81C5F765662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$27A3F16A-3012-4192-9A03-3943A0C2C047","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":"Q861255$9099D049-7510-4668-BED5-56FE0A60172D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861255$4782ABAE-6F21-4A4F-A981-638D42C68F65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8d98f1a548c408d16cbeba7e373636e2077873","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2005/200/","type":"string"},"datatype":"url"},"type":"statement","id":"Q861255$D1A02EDE-6AC0-4B64-B380-84D081E62DCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$E4AD9FEE-125C-4F25-A217-01051626E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$50681ED8-2D2B-478C-92FC-F423AA7F1F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$7896AAAD-AB48-486C-A922-CDC084C018D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deb09470a477993af91a56dfa6024023d23d6f22","datavalue":{"value":"5083778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$0EEE8184-CBE9-4795-A5AF-0330649A4618","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q861255$998C89A7-1C80-45DB-B63D-11F97A93CCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2eb2e589caf97eb83120be794c88ec014d9ea0","datavalue":{"value":"polynomial price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q861255$302591C5-E56D-45A9-8AF1-B9B88A20FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22f4889fee9389d409665bc88fc75d8578c8fc9","datavalue":{"value":"selfish routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q861255$EE3B6CD3-3083-4BA3-8895-CCF49E104848","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":"Q861255$07DC56E1-1865-44B6-9691-53C8941E9D6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f17fc72c552a0caef9fd9aded7d77ff13df4da6","datavalue":{"value":"W2037822626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$810866D8-B7D8-4C5E-9581-ECDAA57EAFB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364b0624dd699a15b013f43c725ea7ca4e176e6","datavalue":{"value":{"entity-type":"item","numeric-id":5449800,"id":"Q5449800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$57463427-16AF-4F8F-8973-1FA799305A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10369885af5656797770881f4b85c4102bc3893d","datavalue":{"value":{"entity-type":"item","numeric-id":5267281,"id":"Q5267281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$F1C52B7E-02A8-489B-8939-47B65189D3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8bdb42eb5d7a35c4cc524cc2893fbb0d894af1","datavalue":{"value":{"entity-type":"item","numeric-id":1214347,"id":"Q1214347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$0499CD53-EACF-48AF-9949-B78CBCF6C001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9895097b852f8b6c4e100713371b7174b462575","datavalue":{"value":{"entity-type":"item","numeric-id":5901105,"id":"Q5901105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$8891ADB8-4C3D-4480-9C40-7001101E89F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed05826251d5ff8e0324ced0679fc2b0e5e989fb","datavalue":{"value":{"entity-type":"item","numeric-id":1839991,"id":"Q1839991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$6603ADFC-4BB1-4425-9362-20844CAA12E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b40431372c58572fee85e7b8b38d3728fdfcfb","datavalue":{"value":{"entity-type":"item","numeric-id":3581415,"id":"Q3581415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$D72280C2-F9B2-4502-B387-BFE681BE8F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239a79b824509ca530229ab494b54795ddb69089","datavalue":{"value":{"entity-type":"item","numeric-id":5475819,"id":"Q5475819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$23AACCA9-73B2-4D09-8959-CF25A627CE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dc7fac0f0ae221ab8f2642593eff8d3b571955","datavalue":{"value":{"entity-type":"item","numeric-id":3579231,"id":"Q3579231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$F1DDF58F-ED2B-417E-BB2F-8C1FB4838B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d8cef24dc2e5556d101da38dce7365e906a67d","datavalue":{"value":{"entity-type":"item","numeric-id":4828962,"id":"Q4828962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$30532587-8712-45B4-8FFB-D5B12DC5B0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884a3d430d86efdc1dedc27c2c9bac48480cad6d","datavalue":{"value":{"entity-type":"item","numeric-id":4449200,"id":"Q4449200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$BE6C507A-C4DB-4F77-B583-CB083116CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809f7317d5d9ee20753feafac4ed2ad14832f884","datavalue":{"value":{"entity-type":"item","numeric-id":4737150,"id":"Q4737150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$2936B32E-A968-49EC-85C2-CD1113F420E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f4ef8061d81ce27615d64ecc2f5169ec864285","datavalue":{"value":{"entity-type":"item","numeric-id":5466501,"id":"Q5466501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$B4FC7AC1-C3E6-459E-9948-64544CEBD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6638d612f3832b1a717d96c6c435b3b0df21117b","datavalue":{"value":{"entity-type":"item","numeric-id":5897347,"id":"Q5897347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$0A59AC91-4399-4165-983E-297D9ECB84B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602861d7fd74c82fd079140728f6e695a0eaa78e","datavalue":{"value":{"entity-type":"item","numeric-id":2570130,"id":"Q2570130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$12E10041-EE36-4222-8176-6BE068C2BB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$4EAF5B05-5E62-4FA1-A692-C156219BF357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4909ae0b2df3044e87fb125590586cfdc4107ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1762998,"id":"Q1762998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$92CEF559-6940-43BA-9063-DF0AD44C7869","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":"Q861255$456E2461-5D19-4030-BB06-E3E1C32D5067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e597af016c482270431c42d698031ba4c9d73f","datavalue":{"value":{"entity-type":"item","numeric-id":5309730,"id":"Q5309730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$CDD0074B-DF77-428B-8BC8-A1E94691210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73da6794740dbf40fbe2cc41d5c95243b17ade71","datavalue":{"value":{"entity-type":"item","numeric-id":5431343,"id":"Q5431343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$AAA4D728-32CE-4420-8438-6425E9C493EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea474b5cebef5970a332e733c36c06bf5252e386","datavalue":{"value":{"entity-type":"item","numeric-id":5176009,"id":"Q5176009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$779A03AF-367B-4725-A56C-1B52C016239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$53CFF629-C566-4C9C-AECE-ADA00850A4CD","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":"Q861255$47B10C22-1607-4E0C-9471-8D06B7FB01A1","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":"Q861255$FE30D1D1-F42C-4E08-9B48-1E60D6EE95C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f9a101ae5b6d241bbadf1b9c2d9104f25e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2560099,"id":"Q2560099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$F37E4890-FF69-4283-8D5D-5DFB22F2C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b68ad659816ef2877bd74f88e4ae3133e3494f0","datavalue":{"value":{"entity-type":"item","numeric-id":3196642,"id":"Q3196642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861255$EBE4589F-4D7E-481A-B073-CEE31A1B5FA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"507304c7171a39ec4993e0da4457532b671d08ef","datavalue":{"value":"10.1016/J.TCS.2006.07.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861255$C2FF13BD-220B-425C-89FD-43326F9EC7D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df70383781e19615b99aa05d16615f1cfeae9ee0","datavalue":{"value":{"entity-type":"item","numeric-id":5311131,"id":"Q5311131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7d2fceeac2a3b319e8a906f344206567807b72","datavalue":{"value":{"amount":"+0.9431420564651488","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":"Q861255$687F3AC7-FEE6-4ADF-9A7D-C0E8D2722140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d96a8536068db0e61f527597217bfa0c6b93d","datavalue":{"value":{"entity-type":"item","numeric-id":952441,"id":"Q952441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6403b8113d3f72f66d4abb884f7e3fcc10e3322d","datavalue":{"value":{"amount":"+0.8486701846122742","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":"Q861255$357719E0-F4F7-4544-AA10-4A9835AD3917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c993ebda6051bdf90d5b214634125759b461154f","datavalue":{"value":{"entity-type":"item","numeric-id":5309730,"id":"Q5309730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6844058ba15bc199f01ae1271e029c34387ec862","datavalue":{"value":{"amount":"+0.8474528789520264","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":"Q861255$0F3368AC-C318-447D-9916-B1D41FBC2677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3b6c6ff47e2ce48219cd4beca0aa6ec9b43dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5892183,"id":"Q5892183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70739b852f6a911953f728563aee9d012299459f","datavalue":{"value":{"amount":"+0.8413342833518982","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":"Q861255$54C5C145-AAAB-41F4-AEFE-7433CE4B10EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf2b7e356a3035a1e8b0e1522628844ac1da3e1","datavalue":{"value":{"entity-type":"item","numeric-id":996709,"id":"Q996709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01d8b60ce457e2ae44cd1646702c1038fd1e194","datavalue":{"value":{"amount":"+0.8408514261245728","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":"Q861255$85DD883D-1073-443C-8309-576762904266","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861255"}}}}}