{"entities":{"Q627119":{"pageid":628967,"ns":120,"title":"Item:Q627119","lastrevid":63174681,"modified":"2026-04-11T11:05:52Z","type":"item","id":"Q627119","labels":{"en":{"language":"en","value":"Improved lower bounds for non-utilitarian truthfulness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853771"}},"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":"Q627119$98264653-E42B-4C25-88C1-5C35C079AE23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c94e4a005429b3480e721e7bdcf0206adcaee6","datavalue":{"value":{"text":"Improved lower bounds for non-utilitarian truthfulness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627119$DA255A99-0BBA-4A69-BCAB-A7AD37DB9FBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2467ca24203b548753a8dc77f145157b0f07889","datavalue":{"value":"1206.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627119$CA4849DB-A15E-4FA7-9584-EFB7AF1A288A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a191427c204e9d0f09ee1299cf8a1aa65a5c20e6","datavalue":{"value":{"entity-type":"item","numeric-id":261340,"id":"Q261340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$A810E349-5DBC-4E3B-94BA-1E85D4FD78DC","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":"Q627119$7926BFF0-0528-49C1-99DA-E2450436D101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-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":"Q627119$F5B977E0-7E70-46F3-9AB2-FC3284CF44A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627119$D194983B-B87D-446C-BCFF-3F4F6FA5DC86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881faa03f547c80d549ff456882429dbf499d0fd","datavalue":{"value":"5853771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627119$8CC2A528-A835-4300-9C8F-423F73D95A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q627119$443A55C2-27E5-4D0F-898B-D94596482623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1cd82dcae792585f4022092e680f2866da472f9","datavalue":{"value":"non-utilitarian inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q627119$EDB08890-3EC6-431E-B8F1-5001D4EB74FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db619d7a13ebf8c6357ebd0a437fc0a57c99c12","datavalue":{"value":"inter-domain routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q627119$E5301E2C-1C20-4923-B2B8-69ECC8DFD3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8591825384d6534e44de353e1d9d109dfd6ab2db","datavalue":{"value":"unrelated machines scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q627119$96AF957E-AD07-48BC-A049-B6C2AA375DD4","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":"Q627119$931E3F6F-0D61-4FFE-85E6-0C2599F59B7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86aebd6c938fc0225aa12c7a861c2496b86cd42","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q627119$914B39F4-2AE6-43C1-8FFC-9030F57AA768","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2675aa0d5af6adcaff85d44377e253dd01e138a","datavalue":{"value":"W2161456923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627119$67203BEA-B66C-478B-895C-36DC5B1EE3DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b722012b3f35d501de0be26871b9aa3ad0ac2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3581397,"id":"Q3581397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$DDB4F04D-1993-4DC7-B5F7-F69D8EE13AD9","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":"Q627119$58E2B288-0C06-4E93-8586-B78B4A7229AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455278e519b329e205f6c60a3d894c374270094f","datavalue":{"value":{"entity-type":"item","numeric-id":5428796,"id":"Q5428796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$AC9B261B-1428-4A30-9856-6D927B2D2AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eb2648add890e06af359430dddd78707885f56","datavalue":{"value":{"entity-type":"item","numeric-id":2934711,"id":"Q2934711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$34F8D6C1-9C9F-44EC-A88D-E42F1A976339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e73cfdeecc602895cb4920351e2d38ea4ebb7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5891931,"id":"Q5891931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$E46ACB7C-AB93-432D-ABC0-82D8BA72EA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f9b26d2c5fb7b383a8306d7c76fc9344f28ac2","datavalue":{"value":{"entity-type":"item","numeric-id":1953638,"id":"Q1953638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$27B97F54-FD28-44F4-923E-F640B2C8C150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7c5d2860ccfcc3ea9f9d696db75bb4de37d436","datavalue":{"value":{"entity-type":"item","numeric-id":4070951,"id":"Q4070951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$B28780E4-BA2B-498A-95F3-F79AFCA6CCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6dd56dac37906f3fcb432668988d7e9bcbff9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3525592,"id":"Q3525592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$56D05ED3-34D2-47F4-ACE9-B421ECE39581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$7E2BCE09-065A-421A-BDB5-3B1942466C37","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":"Q627119$1367D2C7-DA6A-4C90-A0A7-97B900E8187F","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":"Q627119$97EF0986-7BD1-445B-8EBE-62315E980780","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":"Q627119$FBB9702F-D6BC-4F9A-BCA3-4AB9DF254D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627119$E0E0DC5A-84AB-4467-A871-8EFEAE985DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"191a45457a51a50d14e68e97cf21564927d0c987","datavalue":{"value":"10.1016/J.TCS.2009.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627119$6FDE9604-29AC-4F63-9E59-EE806CE8AC04","rank":"normal"}],"P1643":[{"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":"b5e57f975d3d5466c733f2bbbda916cf96478965","datavalue":{"value":{"amount":"+0.9675182104110718","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":"Q627119$8A184435-A6AA-4CE0-92F9-1BC15602E0B4","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":"5032de2031737a7481f4176f4cd496301a4e8e87","datavalue":{"value":{"amount":"+0.9213168621063232","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":"Q627119$8BCFD41D-3A07-443D-88B7-BC04CDBE0819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8867a7825a3e0d30181b65ed02947602f3fe2a","datavalue":{"value":{"entity-type":"item","numeric-id":1651232,"id":"Q1651232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edc880c916ef0eaa26d4c101be1ef3fa0fde74a","datavalue":{"value":{"amount":"+0.8946211934089661","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":"Q627119$5BD8AECE-11D4-4794-B0A7-37334F8B82F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21010ff4a765a0a7cd13e726996add254788613b","datavalue":{"value":{"entity-type":"item","numeric-id":5918088,"id":"Q5918088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc84fb7d4f4ce180791641d26dc47d27ac82fffd","datavalue":{"value":{"amount":"+0.8716284036636353","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":"Q627119$C1834ADA-FCF5-45F0-9F5B-C9E60AF28148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1595b5f12ee3f85a1141b1ceda1bfd4f3f4ee69","datavalue":{"value":{"entity-type":"item","numeric-id":5918586,"id":"Q5918586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bfef1c97267161ce2dd770d7cc19869acf665b","datavalue":{"value":{"amount":"+0.8713785409927368","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":"Q627119$662DD623-0DAA-47FB-9B8D-86E4305C5780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for non-utilitarian truthfulness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_lower_bounds_for_non-utilitarian_truthfulness"}}}}}