{"entities":{"Q1792559":{"pageid":1803301,"ns":120,"title":"Item:Q1792559","lastrevid":72968082,"modified":"2026-04-14T09:05:03Z","type":"item","id":"Q1792559","labels":{"en":{"language":"en","value":"No truthful mechanism can be better than \\(n\\) approximate for two natural problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952554"}},"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":"Q1792559$8FB91E0A-D50B-45E1-8970-441DD65AF57B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32c256c4a875eff8faa626ff2b974d50532fbd4","datavalue":{"value":{"text":"No truthful mechanism can be better than \\(n\\) approximate for two natural problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792559$E48CEE46-7CFA-4215-AA0E-9A0B45591E0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"123d6803dc423a29b92cb65cffa1d4c127443c84","datavalue":{"value":"1416.91137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792559$69D00B26-8D83-4E1F-8ED6-76D93B57D1D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$195214C3-5B6B-42AF-827D-2C9600F46C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e883c174d112b5bc7e37af4c471d67bd9c63b02b","datavalue":{"value":{"entity-type":"item","numeric-id":1755837,"id":"Q1755837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$ACC87378-63B0-40D4-81F3-1A885F120742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a996f138a8563f94c2a039822ffd7dafbd664bfe","datavalue":{"value":{"entity-type":"item","numeric-id":294875,"id":"Q294875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$9EEAFE5C-4D12-480E-BB2D-AA420FABD09B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e00ea88ea3f447dc19c061387db33f0d05e8233","datavalue":{"value":{"entity-type":"item","numeric-id":167674,"id":"Q167674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$8C3DC7C6-D241-4F3F-850F-3146349B34D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792559$E9A235D5-9341-456F-BA45-17ED7C9FDA2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e9c8092f13dfb425301e896695cf353e6b4696","datavalue":{"value":"https://arxiv.org/abs/1712.06709","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792559$6D052D91-B07A-4599-9BEA-DB016A39088E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792559$AEFDB8F8-8915-4301-B13F-BB19AE3560C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31d4558c705d14bebb5bdf49bc6d6d15328fe547","datavalue":{"value":"6952554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792559$6FA6273E-7D0B-41B4-9D6A-2DC9F5157AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792559$4B38F9EF-C203-425C-BDB9-B255DC3998B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37da7b25ae6d07c767a7996b2dbb8bc153637dad","datavalue":{"value":"truthful mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792559$0D4AB8C6-7CB8-477B-820F-604BFEFDC883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792559$D7DFDF62-5D4A-4102-80D9-8C2CF82F0AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f549ea438bf52a43db80b27587373aef6fed2fe","datavalue":{"value":"non-Utilitarian problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792559$C0FC5F7D-FDA0-4F31-A9B2-435DD2C4ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792559$FE998715-8077-4A87-B3CA-712A061A9E31","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":"Q1792559$30E9FC64-8610-447C-8D5B-718E2CFAAEA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18fd37d82b8c664e8b5da7829b88c158ef954f6c","datavalue":{"value":"W2777733854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792559$ECB8E5D4-86AE-4778-9D54-86E80BC2EDF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220f2b88d1794583d62815ff8bdf3b656d1b8e86","datavalue":{"value":{"entity-type":"item","numeric-id":2884315,"id":"Q2884315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$DC886BE7-7A5A-400B-8861-A1DE84E52CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a420f2ec249630589a794c6dde92b4f90a707d5","datavalue":{"value":{"entity-type":"item","numeric-id":904689,"id":"Q904689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$E5650CB1-D9AA-4CB8-9ECA-66A19AF36164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26c248181b669a137653a78b82649f354f2eabe","datavalue":{"value":{"entity-type":"item","numeric-id":3418482,"id":"Q3418482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$4C6CB08D-DF0F-4B4A-9EA7-BBA0347894DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ff3e427a69cca63b740d71bac441e5217d370b","datavalue":{"value":{"entity-type":"item","numeric-id":5495775,"id":"Q5495775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$93064EBC-5718-4079-89FF-4EF1EE30EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8093200331a47c52a68f6f1a888c6331e3d62a05","datavalue":{"value":{"entity-type":"item","numeric-id":2930317,"id":"Q2930317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$97281129-829E-431D-9460-A42CC288AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6c2c44bbc3d8b02bd1a14ef6422ff61d00e126","datavalue":{"value":{"entity-type":"item","numeric-id":3541092,"id":"Q3541092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$29879A81-75BE-4862-9962-7A4DDFD75378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ea4296c0f28045389cad9b3eafd2e3ef523ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1031874,"id":"Q1031874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$FF3C0D8D-D04C-48F5-B806-634C63D34FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4624b63ae20a98b405ff0c8d059ee3bbca581631","datavalue":{"value":{"entity-type":"item","numeric-id":2862203,"id":"Q2862203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$DE84EC18-4AA4-4282-8847-5E695B795940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f4c058172e7e2fe9d054368c61b6c0e7801291","datavalue":{"value":{"entity-type":"item","numeric-id":2253831,"id":"Q2253831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$BBBF9807-31D5-4D3F-A0F3-B7E8704288D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d255c35f271c6cecb0ee03aa2e692875715a1565","datavalue":{"value":{"entity-type":"item","numeric-id":627119,"id":"Q627119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$3AA89FC4-902F-416C-B7EC-04CD3AAE03E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8952ff7aee4030fe9f498bd3a6383db83c16d01","datavalue":{"value":{"entity-type":"item","numeric-id":3460800,"id":"Q3460800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$46784837-29B9-4E0D-9B26-48F71C3D5379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac548e64c94cbd13bb9e476d4882fd793fc97c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1949759,"id":"Q1949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$9A61DEAE-1805-4495-B7B3-21C1B3BCA48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb833dcc963c1231dcab846f9b4aa24fab8d42c1","datavalue":{"value":{"entity-type":"item","numeric-id":733788,"id":"Q733788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$1A45C20D-4463-4C1F-A5CC-D82C8F393A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98176b94ffe9f2d3381854f010c0e8a6853f6c23","datavalue":{"value":{"entity-type":"item","numeric-id":834857,"id":"Q834857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$0BBD8D00-AF16-45A1-AD86-A44D9F810B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2ca634f2bcc90fbf59e79494d87e31ac274e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4910748,"id":"Q4910748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$EE430564-89F3-4FA6-BDA7-B8C4BAB7FB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3530abe52d3ef0f2337d5a416850fc1fd62a35ec","datavalue":{"value":{"entity-type":"item","numeric-id":2934709,"id":"Q2934709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$A883EE55-F703-4C75-859A-87A4C7F1AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a157df0c037c05a3ad31d788b5861e53b330e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3960505,"id":"Q3960505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$AC0119F2-6042-466D-86EB-69E982E45BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d50d352a239f0a49f4abf6407c6057c2195376","datavalue":{"value":{"entity-type":"item","numeric-id":5938624,"id":"Q5938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$F43592A7-0665-4E54-BFB6-571B727FEE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207f7d96f1cbd4e3916260bf5b7e0ea8cb213d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3867502,"id":"Q3867502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$4E1C7432-8782-4521-A336-284CC664ACBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9490e9257f9c2e28f77bf3a5e52e2ef41919c9","datavalue":{"value":{"entity-type":"item","numeric-id":1093502,"id":"Q1093502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$6044C6A4-D216-41DB-B90C-2B2565CDA1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8251a577b625596383c6466149f277c8ada92427","datavalue":{"value":{"entity-type":"item","numeric-id":841630,"id":"Q841630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$595FF6E9-7724-4152-8000-EC551EAF005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec39e6bbc0ee9d875b4bd81c52ab440504f648e","datavalue":{"value":{"entity-type":"item","numeric-id":1019737,"id":"Q1019737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792559$F02FF929-D22A-446B-8FAB-C241B3F58AB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1962e72b15ca3f3e0959a4642b7e1c895cd8068","datavalue":{"value":"10.1016/J.GEB.2018.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792559$5EAA3229-F41E-46BC-94D0-E2E89858655C","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":"377e009e8816948666ce33eb71b1d2fc0062a86e","datavalue":{"value":{"amount":"+0.86424696","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":"Q1792559$56D6BE86-D651-43CD-A064-579CE69380A7","rank":"normal"},{"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":"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":"Q1792559$70752469-5C65-47EA-8B32-F12CFBB5433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b44143e2ae98072e688330ed0c3fcd63dcd660b","datavalue":{"value":{"entity-type":"item","numeric-id":673297,"id":"Q673297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b540f0ed67cc4aed694e45d38722b0e7d5e000c8","datavalue":{"value":{"amount":"+0.84490216","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":"Q1792559$B98B5836-9FB8-4A49-B86C-A2E27500ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c8ca0da14ec74031eb383eefba0c532c71d1da","datavalue":{"value":{"entity-type":"item","numeric-id":3093628,"id":"Q3093628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46360f07126ebacc90b5e2aced8f6117ddc9c83b","datavalue":{"value":{"amount":"+0.8222795","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":"Q1792559$86D83925-9B96-4E65-9389-B2E75DD98A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4beb911f877e4c2f7011934d7044e2b13c88a8","datavalue":{"value":{"entity-type":"item","numeric-id":2461546,"id":"Q2461546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9c2bffad7ce33e1d2597581b3e5ebbac040585","datavalue":{"value":{"amount":"+0.8204051","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":"Q1792559$54F3A66B-7818-4693-A912-FAAEF72660C3","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":"4798644feaec69fb6bbafe8e955f638ba9d44236","datavalue":{"value":{"amount":"+0.81992555","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":"Q1792559$E30B7281-2F7A-4337-8A04-4A22A170A6A7","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":"4798644feaec69fb6bbafe8e955f638ba9d44236","datavalue":{"value":{"amount":"+0.81992555","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":"Q1792559$080D2E2C-5589-4369-BC1B-FE33D98FF5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3c519831a333e056f7c630349a68ebfdfca335","datavalue":{"value":{"entity-type":"item","numeric-id":3613659,"id":"Q3613659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc1edeed9c0a11564e3bf139a62f606c5347760","datavalue":{"value":{"amount":"+0.8193464","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":"Q1792559$401D21CC-DD27-4296-A34B-9F47766DA076","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":"b79801eb10b22ae22b419093f8d06fdebbda8b7c","datavalue":{"value":{"amount":"+0.81877106","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":"Q1792559$21FA2FE1-2F16-4F4B-A7BF-EEE61F150338","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":"b29809ccf131144d14df223f61d63a4d8f3ff754","datavalue":{"value":{"amount":"+0.8186023","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":"Q1792559$B9C0FFC8-9D42-4B71-8954-FD0EEECE2E41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No truthful mechanism can be better than \\(n\\) approximate for two natural problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No_truthful_mechanism_can_be_better_than_%5C(n%5C)_approximate_for_two_natural_problems"}}}}}