{"entities":{"Q1014632":{"pageid":1016480,"ns":120,"title":"Item:Q1014632","lastrevid":66614238,"modified":"2026-04-12T11:18:51Z","type":"item","id":"Q1014632","labels":{"en":{"language":"en","value":"Strongly polynomial-time truthful mechanisms in one shot"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549386"}},"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":"Q1014632$A3F6BB89-A1DB-4635-B8EF-E8E1C4A6CDB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f737b8deee91b3413eb5a0b0105fb93a9b44972","datavalue":{"value":{"text":"Strongly polynomial-time truthful mechanisms in one shot","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014632$3FFEDAA0-4995-4F2B-8516-E8893269CF89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b401624a7baceef5426f4137e3bae27c95214641","datavalue":{"value":"1159.91325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$AFAB6904-F9E2-41E1-BEEF-F01BE69538E4","rank":"normal"}],"P16":[{"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":"Q1014632$8AFD47E0-F20E-46E1-AE2A-67B654FFD914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$077F7555-CE59-4752-AD26-77BF381624FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$01250FB2-6EE0-4955-A97C-1CF5CA0FF056","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":"Q1014632$3A96C207-B0D7-44DE-818F-EBFCE0350544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014632$A56B2EA6-BF0F-4F68-B1A1-3A7D574A72B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$172C585E-41B0-426F-AB23-F75F0EB32651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"171703f47ce64adcb3970699f9fb2f2086a56799","datavalue":{"value":"91-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$7E90362C-B025-40DB-A8C4-CADC32D7B4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$D360B02A-979D-40CB-9B62-EDC8D4A1F693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd2e41fa73c9350e80a3140755ff292bea74a001","datavalue":{"value":"5549386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$73BC511B-5FD8-46ED-88EF-305917002F2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014632$B14F44A3-DD54-4080-93FF-BFF9411DACD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014632$C54C58A4-CEBE-414A-8D13-C14F55B1A746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014632$035A2AED-5203-42BD-80F2-D02ADC04634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6c741a9a30b6951fe33b12a4baee2ea8d6d789","datavalue":{"value":"minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014632$0DE7B967-D011-4EE0-A36B-3C5D1499A73E","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":"Q1014632$6E8EBFD4-2219-4320-B37E-C9A48DF26A69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b769ddf41ac9e5f2e75e24438e1b422c34aba2a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014632$7BCFF63F-8710-4717-A496-03E96013FAAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9987c593acc940996fe0269b6fea0263dc4fc1ca","datavalue":{"value":"W2005359264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$C1426456-9070-44AE-95EF-2819695FDCEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$13AA5B96-722A-4141-A606-797AD19622C5","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":"Q1014632$0959C683-0F34-46C1-B8EB-80A34D53138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5072d74748f676dd598e6243c943fbf2d9f85d91","datavalue":{"value":{"entity-type":"item","numeric-id":5716957,"id":"Q5716957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$6376AC7B-C4FE-443C-94CD-83054376AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$BF81D810-BD66-4356-BE38-05F5B18872D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$D702B82B-BDDD-46A0-A768-B02FDD6AF2A7","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":"Q1014632$04376F7E-25DC-4824-86C4-A9F4DAC26EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$291DBCCF-28FE-4D31-AEF7-93E215D7539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$83A7291C-8ADE-47C7-8B35-E64B0C03E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8fe8aa93a4db3cd779b63f20f6c07ebb96a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5176034,"id":"Q5176034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$2297F5F4-2B99-4A52-AD0F-8A14756ACEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce593282c7629906a3ba81a6c29113b515688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4828943,"id":"Q4828943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$CD5BC8AB-63D2-43D5-A7D7-8DE1192C71D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014632$CA049F18-F0C7-4EC9-9E77-8617FDEF66AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17ec6884f76f3c3a43691944ce1e547f5052dec0","datavalue":{"value":"10.1016/J.TCS.2008.12.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014632$852AD1E5-EE41-4E92-8255-5299FC876580","rank":"normal"}],"P1643":[{"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":"6e960f90acd716590ecd7942e1214d73b3ae7b97","datavalue":{"value":{"amount":"+0.8357799053192139","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":"Q1014632$ABC7C389-04CD-47FC-97F9-6A638F82BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf26080383c3dc4ce8307ac027b9a9ba39bd9116","datavalue":{"value":{"entity-type":"item","numeric-id":1014626,"id":"Q1014626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb9a5eedae27b8ea608616c55b7986e26cd3d4e","datavalue":{"value":{"amount":"+0.8339196443557739","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":"Q1014632$A4788201-7C41-416E-A267-2EF13A47611F","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":"192dfc14a0c0124cbc3aacbe4594b16f185f4bd6","datavalue":{"value":{"amount":"+0.8250781893730164","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":"Q1014632$DA132BE2-F610-4EA0-BF12-B679C2D4E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45771fbbfe7d3916ca62de3a5b535639e0bed7b","datavalue":{"value":{"entity-type":"item","numeric-id":2929697,"id":"Q2929697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beeca61688c642e89f4f13a7c8a7c95db683ccef","datavalue":{"value":{"amount":"+0.8249063491821289","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":"Q1014632$A70072FF-31FF-498A-A89F-305128849750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fb7acb3dfc0bd619dbe6c48149f1ab473af846","datavalue":{"value":{"entity-type":"item","numeric-id":5417649,"id":"Q5417649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7239e12efe6654d30587644d6b70164ff54e60","datavalue":{"value":{"amount":"+0.8175758719444275","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":"Q1014632$A500F96C-58C5-4D60-A962-4CEEDCC82854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly polynomial-time truthful mechanisms in one shot","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_polynomial-time_truthful_mechanisms_in_one_shot"}}}}}