{"entities":{"Q4602545":{"pageid":6632128,"ns":120,"title":"Item:Q4602545","lastrevid":82426826,"modified":"2026-05-06T20:52:57Z","type":"item","id":"Q4602545","labels":{"en":{"language":"en","value":"Inapproximability of truthful mechanisms via generalizations of the Vapnik-Chervonenkis dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832585"}},"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":"Q4602545$6972AA24-5231-4E9A-8771-9D305357AAB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4deadb9beddc54d49f88ed94233c61ad1be184a6","datavalue":{"value":{"text":"Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik--Chervonenkis Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4602545$6A8BDF54-B6C0-416C-8CA1-9F73A897B4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb4eb18a8e912cb28593fccea11086b48cddeacb","datavalue":{"value":"1410.91244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$DB801FAD-8F15-48FC-8E0C-2B7637F28905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aadc5d88dfcd598aec3ede8552ae382c69b452f6","datavalue":{"value":"10.1137/15M1045971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$5A9914C2-AAAB-484C-8049-E22168CA6E17","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":"Q4602545$CA8BFC59-3FFE-41E4-A65E-8C73E11CADF9","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":"Q4602545$A5C25BEC-EF17-426F-8FC5-7F820B2B3E56","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":"Q4602545$F6CC65EC-732D-4505-B3BA-836F215070E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$5D67E4C9-720A-4A8E-A0E7-F21CF9A44583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da8c0aa6df967c6639d7fba7f3234dcc05081616","datavalue":{"value":{"time":"+2018-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602545$8937C7CD-00E5-48CD-8456-97ADEFACEFC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$4FA3F548-BE55-43B9-B7E5-EE9E13DAF06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$8640C5B1-CF1C-415D-8A49-6E536907DCED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c046031024c8bc994189e517fa84ab400685ba","datavalue":{"value":"6832585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$4ECF355B-1A6B-45B2-AEA0-59C635F6ACEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7917ba5d88cdf0d3bbc905948f640aedbe870b","datavalue":{"value":"AGT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602545$0F71B823-A268-45A5-B219-F74D7C0032AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167ea221b19460acc44f6df888de3abca5a16e3a","datavalue":{"value":"auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602545$FAAEC8EC-A38F-4C3D-A088-ED5EF63E0536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602545$C81CF9DD-E857-40A5-B761-1C3A55A846F2","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":"Q4602545$F304A934-1352-4AF3-9529-9FDCBCAFEB3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b292826003db84f11bfaffdb26f7631f84189fb","datavalue":{"value":{"entity-type":"item","numeric-id":4377590,"id":"Q4377590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$D81E95C2-B85D-4A6B-A686-78C7D78AF6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$107B07C2-E885-48F0-99F5-359525728C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763295db04be5132ad87a00f4db0ead456791d46","datavalue":{"value":{"entity-type":"item","numeric-id":1892207,"id":"Q1892207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$11CC40E8-D86B-47DD-8B1F-B868AB9609F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1443d2203fa50a8b8a1f2864dd0b551d3fec52","datavalue":{"value":{"entity-type":"item","numeric-id":5417646,"id":"Q5417646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$E68E68EE-D972-48F0-98F8-65C6B82BA3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cfc844aec3a71bb295204f28e3667e141c3389","datavalue":{"value":{"entity-type":"item","numeric-id":5744842,"id":"Q5744842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$8F2663EA-67E7-4683-8583-1CD720885012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7866bd6a0050202ed566c43fd1d07c4822d1fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":5419083,"id":"Q5419083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$EEAD2CFD-DDF2-4771-9F37-1733DC641728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa25bdd85ea7a3ed221ba931b872993132b7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":5171216,"id":"Q5171216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$F4797C54-AEA5-489C-A8A5-C79764AD4240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3fda4945a67beb0c8282db131e489427b105c0","datavalue":{"value":{"entity-type":"item","numeric-id":3549630,"id":"Q3549630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$A55ABA26-7F6C-4663-ADB0-3B6E3F1D87F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b7ea3eb3c4f5c4cee896b9a6cfa6e9213f66ce","datavalue":{"value":{"entity-type":"item","numeric-id":3581408,"id":"Q3581408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$7C72BBB9-D845-4B1E-9899-D82B1491C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b4635995c76e09be71fb3f76b65bb20a5e63df","datavalue":{"value":{"entity-type":"item","numeric-id":5891528,"id":"Q5891528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$2A7382BC-84FF-4DB3-9B57-98BCBADD6EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314f6b660b6dea2d358efda41fab4ee9892165d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899068,"id":"Q1899068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$DC0192E6-7415-4264-98BF-E76D030E74A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089da549cd62231cbbb777bb51b407beeb8581ea","datavalue":{"value":{"entity-type":"item","numeric-id":1885427,"id":"Q1885427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$67C638AA-CEB6-4139-9925-777072ED72B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15903ab3f07abc241724eb92d3cbe1e638f6a22","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$FC8C3BB7-24B3-4607-9944-26628A93BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e143d052a0b7d3c98c1d4a25fcac648ddf2d057","datavalue":{"value":{"entity-type":"item","numeric-id":4737215,"id":"Q4737215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$E8DB2BD2-FEF2-472D-A451-813C8C5F5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c29a91f0ded06c8fcc10977ef009ba14fce94","datavalue":{"value":{"entity-type":"item","numeric-id":2496786,"id":"Q2496786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$5CFA402F-0F31-4072-B253-43E4AC69F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$833FB1EC-081C-4A15-8D1A-CB0C9F3DD92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$FA4AC82E-E8B6-4A04-9C91-08270CEAD752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d300915b12109c691866daa4a429b73fbd3bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1244221,"id":"Q1244221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$56FF266A-55AA-43F4-A3E4-37D87A6DDB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140544c9a7690ad6a5b7ff8074229f58fc9345c5","datavalue":{"value":{"entity-type":"item","numeric-id":4856771,"id":"Q4856771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602545$5F2F94F3-3CE7-4C22-8012-E0D14A36A843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95f9b61fda9219e075109f80fcaea94aca5a6fb0","datavalue":{"value":"https://doi.org/10.1137/15m1045971","type":"string"},"datatype":"url"},"type":"statement","id":"Q4602545$CA956B2B-22A1-465A-876E-4482CEDDB649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d36c96d99500f436e7cdbb7d2d5e90d481f49dfa","datavalue":{"value":"W2783140482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602545$3197BD32-9EA5-4DEC-8609-0CCA18B2EC63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055375bf44bf13cf04925db22254566c7d4c6f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2941531,"id":"Q2941531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8926378358987cef095bf741bfc4a6395946e2","datavalue":{"value":{"amount":"+0.9815820455551147","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":"Q4602545$7CF5B636-A048-4F95-BED4-84B6060C9C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1611566dff2915cb43c2e7ad8d7c07298760bc","datavalue":{"value":{"entity-type":"item","numeric-id":5417646,"id":"Q5417646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7aa649918bb3581d960e8f437491bc04cb50f23","datavalue":{"value":{"amount":"+0.8744933605194092","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":"Q4602545$A704B503-8014-452A-A468-54C2118D5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4fdee65395642744d5a1763a54748d02c219e2","datavalue":{"value":{"entity-type":"item","numeric-id":3177762,"id":"Q3177762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa65e0799632182fc237581f21875c1f5fc006f5","datavalue":{"value":{"amount":"+0.8217340111732483","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":"Q4602545$13CBC6A8-10E2-48E6-8CE8-EE01EA866F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2748fab55eb22b784b01611acd02659fbbbf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3624066,"id":"Q3624066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62dc9b63b9abd2e3de1439d19bea858c3fc02735","datavalue":{"value":{"amount":"+0.8109065294265747","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":"Q4602545$726430ED-1C11-4DC5-963D-8E34D88DCFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e36c282ff5e615de6d5a89804af2f9485f10d7","datavalue":{"value":{"entity-type":"item","numeric-id":5419083,"id":"Q5419083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511ab06a52c8a6f180006adf7f0b487df874eaf1","datavalue":{"value":{"amount":"+0.7992544770240784","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":"Q4602545$DC16BC0F-BB73-4188-B659-F15F452C67AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of truthful mechanisms via generalizations of the Vapnik-Chervonenkis dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_of_truthful_mechanisms_via_generalizations_of_the_Vapnik-Chervonenkis_dimension"}}}}}