{"entities":{"Q4580271":{"pageid":6609857,"ns":120,"title":"Item:Q4580271","lastrevid":89581847,"modified":"2026-06-04T17:44:16Z","type":"item","id":"Q4580271","labels":{"en":{"language":"en","value":"The power of verification for greedy mechanism design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917512"}},"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":"Q4580271$B3A50768-B4A0-41A5-9629-5DD264E10F63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84295bb9d7daa1ffbaaa4d3f63d6ae4ac8f19481","datavalue":{"value":{"text":"The Power of Verification for Greedy Mechanism Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580271$49CB9107-68DB-4D38-A0D8-2034C3EF2A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23ca4751bcf84e7ea136c8d04da9dbede38607c3","datavalue":{"value":"1452.91071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$69FA1F08-0753-49D5-9024-F33AB72AFF6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580271$8DECAE73-A557-457E-B690-160337E1919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201cd905d1ec7344f34c42175e9fc24898b8ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":203724,"id":"Q203724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580271$2035F11C-8F14-4843-B84F-44F48587D86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f336c9c8bf2c0ea972362e67268d002d8c8a015","datavalue":{"value":{"entity-type":"item","numeric-id":290518,"id":"Q290518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580271$86D756B3-DEAD-4326-917C-FBA139A2C9CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580271$933B77E5-0C53-4F03-BF11-59AE14EFD6CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb9b273b9cb05dbe58bc28bd22b908175e93fba","datavalue":{"value":{"time":"+2018-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580271$01F76880-4BA7-4D85-A6E8-9BDA5B2FD197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a2c83f3ed548bfb0bd3d5bad2cfe44028fdf3d4d","datavalue":{"value":"91B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$93A0739E-D16C-4684-A8C3-019D29E2C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$F7233ADA-E215-49C4-ACE9-92F4EBD420C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$2937BCB2-B096-449E-AB83-C70582E6E949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"089d7471ccb31f23c477fb159b0e27de2372b8de","datavalue":{"value":"6917512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$28D4E1D4-6122-42C9-B137-BF4345BAFDB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580271$E51F9BFB-A142-4285-B0E6-217EC8B3C876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580271$3BD1E5DC-FC6A-45BD-8926-A8F0CC359DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580271$DF09E958-7712-4A89-A7F2-83D8480059C3","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":"Q4580271$FE0D41FB-F92C-4A3B-B8EE-C4447268E52C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c1a0b7e5e731683f56aace193f981df968c0725","datavalue":{"value":"https://doi.org/10.1613/jair.1.11215","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580271$5A7E8CDD-4814-4EE0-A8DB-DA42AF97D947","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f8e92afea121c96cd601512f104ebdb7c9af58","datavalue":{"value":"W2863753151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$FE85622B-565F-456B-ADD2-F931C0D0E887","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e25a569e151e0579b72556b32e4d8538045d0887","datavalue":{"value":"Q129510456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$35C1534A-AB1A-47F5-A7A7-96CE39581254","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d50977e538f8952c60381d0ebd171f340b1750f","datavalue":{"value":"10.1613/JAIR.1.11215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580271$20CE2B67-58FE-4A55-B6A1-030D4495032E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527891384cef3fd07e0d65062446ff59930c2635","datavalue":{"value":{"entity-type":"item","numeric-id":2512655,"id":"Q2512655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b74dba27bcbf9efc718a31c87b00fa3bb83a4b9","datavalue":{"value":{"amount":"+0.8530694246292114","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":"Q4580271$E1BE5BAB-F43E-46BF-9B2E-F4FAAD981C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548f0dc8fcf56d28dafde195c4dfa57023694f34","datavalue":{"value":{"entity-type":"item","numeric-id":3587371,"id":"Q3587371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5844d49f813c9f22ed683ae365fc37f01ba6e55","datavalue":{"value":{"amount":"+0.8313028216362","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":"Q4580271$F8798E2C-F2A0-4081-AEB3-05EBB2F8D249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2789a2316ba8fa1e5f51456aa5607da124d9729","datavalue":{"value":{"entity-type":"item","numeric-id":3586382,"id":"Q3586382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbdcd43306ac1c51d03cd99ea02618b5c17db0a","datavalue":{"value":{"amount":"+0.8190609812736511","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":"Q4580271$5B114463-866D-4CB9-8740-C4A43CBBF7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b597bd87082fa4f01ee8b4bd3363f98e8f47dca6","datavalue":{"value":{"entity-type":"item","numeric-id":1004286,"id":"Q1004286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fc539e5db9a939e004241f1fa5c7a15ff4ddeb","datavalue":{"value":{"amount":"+0.8097546696662903","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":"Q4580271$D96F6311-6129-4786-B3C0-E07E171FE6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9e7f451c52fef1f74777be2731c54a74dc0138","datavalue":{"value":{"entity-type":"item","numeric-id":521808,"id":"Q521808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92df06ad405c467b3038a724380f9e0342e45897","datavalue":{"value":{"amount":"+0.794337272644043","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":"Q4580271$F069AC2D-07C3-434F-979A-AD90E8DF95F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of verification for greedy mechanism design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_power_of_verification_for_greedy_mechanism_design"}}}}}