{"entities":{"Q2941531":{"pageid":2952251,"ns":120,"title":"Item:Q2941531","lastrevid":58074507,"modified":"2026-04-03T17:07:33Z","type":"item","id":"Q2941531","labels":{"en":{"language":"en","value":"Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474743"}},"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":"Q2941531$68785594-40B7-40C4-A082-BB88FA1BEABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d239e2ded6751f3bc3f1a32d4b4c6c7462f4d8b","datavalue":{"value":{"text":"Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941531$21E24AD2-E655-4A71-BF6A-638B088393E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deaff24e7a9ff69919ada7fc4511e403b60b0a17","datavalue":{"value":"1321.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$AAE30200-7227-4BB3-945A-ADE26D1F42D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bafa60c1f4158dbc69594fe5e326b9490f297998","datavalue":{"value":"10.1145/2746539.2746597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$04215DA2-41C7-4068-A28E-0AD2854BFF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5855faa17fa492baaa6ec478f94605ff5b6a19a","datavalue":{"value":{"entity-type":"item","numeric-id":2891051,"id":"Q2891051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$D2FB2CEA-4638-431B-95DD-93C4AAEB6452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a55e3fb6a79cdfafa40ad7cc77be2777bca4f","datavalue":{"value":{"entity-type":"item","numeric-id":372988,"id":"Q372988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$DD67D097-75FF-4D0A-82A8-6A68D459B2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5135b36ce843b6410b0d4e0fece0fb33bfdf758","datavalue":{"value":{"entity-type":"item","numeric-id":2284744,"id":"Q2284744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$4A434E0F-BCF9-44AE-A473-E827B5A9DE54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$17034E28-1223-4002-BEF2-062FDCAFED24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941531$23ED8A8F-45AE-4DCA-AA07-A0A16F4E4D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"015b0128c60cedef813a0dc903fc0269b7645647","datavalue":{"value":"https://arxiv.org/abs/1412.6265","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941531$FA921693-07AD-479F-8371-A715C1FF77B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$9860E3A0-19F5-4817-9C54-DD153B7090C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$AAE22873-F85C-406A-A64E-ACDA9D3FCCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$5CF92887-453F-4202-8F9F-5FFEB1D048A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaff766e0a9b0db65707f3788a4feab74e8f5e6a","datavalue":{"value":"6474743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$6F3223FE-20E2-4106-86E0-9FC069EB9B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941531$69AE349D-10C0-419F-975B-673DA700FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941531$6298566B-8135-47AB-9249-2B0027BB0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e679c5843a161967eb8cb39685fe2ba9cd31900e","datavalue":{"value":"incentive compatible computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941531$FAF9584B-B861-43FB-A73A-3E86CC6C4305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941531$ABCA2731-10E9-4AE6-9012-3618604F8205","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$973FEC22-60BC-4A7F-994A-69D95FCB44F6","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":"Q2941531$88EE15E3-03E3-42A0-ACC4-276503D2C7D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1eca64435edb711b19e826ec022cce1400bb36","datavalue":{"value":"W2963138504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941531$4E02C66D-20F1-46C4-BCD7-915961D49409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$7A81F8A0-450C-48B8-B888-41E744956350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$59180299-27D6-4B61-9C1C-B9C5CBD5E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$9AFAA50A-6920-4489-B10C-B0AAA34E4145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$5AB687DD-7BFB-4B7A-A6B5-ABBDA01178B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$5C25E777-BFF8-42B7-89AB-4215EDB1C421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$0FB4D713-0AF5-4902-A477-638D96045CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$A4A304D5-04EF-4B98-AF6E-0215E163AA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$6F3E9BA5-EB5A-44E2-97A2-10AC01F92C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$87243DB5-DFEF-4A69-BC29-C37DB65B0F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$E28010D6-13CF-47A9-BB42-71203B236793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$44407626-5A58-4CB7-940E-C7E2CC08F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941531$379B493C-C921-46E8-9AF1-2FB923FE399B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b7c412c470481eac69a77c5692919ed0b2f5974","datavalue":{"value":{"entity-type":"item","numeric-id":4602545,"id":"Q4602545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faf5776b070428737c4fe96ba371260cff5963f","datavalue":{"value":{"amount":"+0.9810907","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":"Q2941531$C3883A59-8524-4228-B4E3-B2E288BBDBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba5216b3e4e9d47761cb0782da2037899458a0b","datavalue":{"value":{"entity-type":"item","numeric-id":5712113,"id":"Q5712113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5100d4b9e2fba245b32231006ea783b797d0ac3","datavalue":{"value":{"amount":"+0.8665655","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":"Q2941531$C841A4C6-034E-402C-BC95-64FDF612A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59251f83c016d025ef33bb80050aaaed17191a16","datavalue":{"value":{"entity-type":"item","numeric-id":476890,"id":"Q476890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5100d4b9e2fba245b32231006ea783b797d0ac3","datavalue":{"value":{"amount":"+0.8665655","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":"Q2941531$E5951B86-0297-4972-8F03-5E7448348C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb3010c46c32a75bba240db96b1dfc8bca9739","datavalue":{"value":{"entity-type":"item","numeric-id":344791,"id":"Q344791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee58b5b069711c6d85ea3ba7bbe74481039900b1","datavalue":{"value":{"amount":"+0.86326814","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":"Q2941531$46979533-3079-4C43-9991-D78274E615EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2e4f1cc94352fa4b38334016edfc5aa4d2be22","datavalue":{"value":{"entity-type":"item","numeric-id":2934709,"id":"Q2934709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa48d6cd2feec543cc2a5acc3ae39384142e39f","datavalue":{"value":{"amount":"+0.8594055","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":"Q2941531$7F3AD8F8-68A6-41F2-A1AC-996C26BFD431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc83e43c07349addd86df80fc462072c1fa4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5443369,"id":"Q5443369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc042521bb7435109ba1091b9f8827310eefd1bc","datavalue":{"value":{"amount":"+0.8578597","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":"Q2941531$F1A27B77-539F-4CBA-8F3C-B9BE597FB968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a92bc17700459dcb1d4c4467ac692f3d7f00b2","datavalue":{"value":{"entity-type":"item","numeric-id":627119,"id":"Q627119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc042521bb7435109ba1091b9f8827310eefd1bc","datavalue":{"value":{"amount":"+0.8578597","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":"Q2941531$F2748898-1619-4958-9631-E49CE25476B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce106a3adba85e0607911c19388539850200b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":1792559,"id":"Q1792559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266cc4a61f56ab89ab18e12725ef51959a0bfe92","datavalue":{"value":{"amount":"+0.85700125","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":"Q2941531$6C438983-CE57-4905-823B-A8CF52805108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a773be023b5d82901f612a009698980b20859a","datavalue":{"value":{"entity-type":"item","numeric-id":5898470,"id":"Q5898470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00055598d17bded1d139531bd1b9adb38bd4b6a","datavalue":{"value":{"amount":"+0.8529176","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":"Q2941531$A19CF39E-1785-463F-9E1E-60133EA76FE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941531"}}}}}