{"entities":{"Q2800549":{"pageid":2811287,"ns":120,"title":"Item:Q2800549","lastrevid":58003812,"modified":"2026-04-03T10:15:29Z","type":"item","id":"Q2800549","labels":{"en":{"language":"en","value":"On the computational complexity of optimal simple mechanisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569682"}},"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":"Q2800549$56DEF956-B015-4446-8FE4-A690CCFCF489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fb774f09e543bf67e14d7f1d9b9c0d3c12c715c","datavalue":{"value":"1334.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$A6FB1CE0-2F40-4415-85A2-08B6AC46C748","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70481f4ffe268718eeb9084efa1a90e4df1a2736","datavalue":{"value":"10.1145/2840728.2840736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$F2605446-C608-488A-A2C2-C7DD477BF29A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800549$2DF4A930-450C-44C1-8E02-44EB4E637195","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a31c7d87f2bc8759a21ace2af23e8db986813af9","datavalue":{"value":{"entity-type":"item","numeric-id":2800546,"id":"Q2800546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800549$E421265D-8FA3-4787-B996-188A1F8BFC0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800549$96841569-6120-49AD-9458-BCE394DB3AEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9640919b40b3e308e5dcd7ef2bfc1545f686017","datavalue":{"value":"https://arxiv.org/abs/1511.04741","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800549$ABF03E39-2928-4215-A25B-8095A1EAA9F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$D08B916A-41B4-438B-BCF1-6A6FEE6A5916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$D829A1E2-7B92-40F8-B059-F8F95072F61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$E4D252B8-3395-400B-8CC1-C0903FD98575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$307413E2-4182-467C-8F70-9367542B8AB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda8b006b702f0804843147e128b65ed09dd33b0","datavalue":{"value":"6569682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$DFF4189E-3C4C-43A4-B236-6512A2CF1E13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800549$402BDBD9-A031-41E1-8423-8B1D5754675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800549$12CBAA0E-2C13-469A-BF37-0A01A9EEAD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ea2d6d9a21031be1dbe4646c6ed94cd00f0c45","datavalue":{"value":"revenue maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800549$8D5ACAEC-C62B-419B-AEB4-2B6524C4D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f04984c77d675238cae0983501b08568064e213","datavalue":{"value":"simple mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800549$2341FC0E-CFB0-4B17-A954-82457769B36A","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":"Q2800549$300EDBBC-DF40-4B4D-A394-AF77AE74EC86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f044a20efdff23da7d752c3df3eb75a49f3e8fbe","datavalue":{"value":"W2268535217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800549$9E6FA7E0-2967-4F48-9B7E-8A7670ED164C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4474691b1298cf14bcf0a192b0f4c623257854","datavalue":{"value":{"text":"On the computational complexity of optimal simple mechanisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800549$56D7B00E-A1A4-48CA-A2CE-54F2B232E745","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04b1696a514b09f23b23d70c778946777aaa8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4608026,"id":"Q4608026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21afedd08d706235938b72d82dcc7e2b5d9ba193","datavalue":{"value":{"amount":"+0.8858947157859802","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":"Q2800549$D51755C3-34B7-401C-8C3E-8A63B6120AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf65045381548f338881bbd71ccc97c43c5d17b","datavalue":{"value":{"entity-type":"item","numeric-id":5384058,"id":"Q5384058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7962bfa2ec10dda5688f4f94569e8a1262f6eff","datavalue":{"value":{"amount":"+0.8727098107337952","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":"Q2800549$A92577C2-3DD8-46D7-9ACB-485173D4C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87026ecf5a096801132840e19afc5fa1b17ebff","datavalue":{"value":{"entity-type":"item","numeric-id":5133980,"id":"Q5133980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1b3ef91d4786196aceb17a6a4fa526f06c6311","datavalue":{"value":{"amount":"+0.8508286476135254","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":"Q2800549$77865213-90CE-4905-936F-EC6B89831A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30bfbb9ce55db06538db9f3570eca1ddcd8731b","datavalue":{"value":{"entity-type":"item","numeric-id":516055,"id":"Q516055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a36eee6e600f64deec357ba6fdc19e13b90c75d","datavalue":{"value":{"amount":"+0.8315034508705139","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":"Q2800549$4F60A896-50E4-442B-8E4C-CA7A2E7FB167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2800549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2800549"}}}}}