{"entities":{"Q5419083":{"pageid":7448657,"ns":120,"title":"Item:Q5419083","lastrevid":100929818,"modified":"2026-06-05T23:28:29Z","type":"item","id":"Q5419083","labels":{"en":{"language":"en","value":"An impossibility result for truthful combinatorial auctions with submodular valuations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301137"}},"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":"Q5419083$90F9AF51-0120-4374-9288-98134A58AFAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f57e2756a4fe6f12d268a67b202a6d56be3ed213","datavalue":{"value":{"text":"An impossibility result for truthful combinatorial auctions with submodular valuations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419083$8EA6C29C-1C29-4DA6-AAE3-8BE64393BA3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f0e6f853f3ec0117cc86c80b83f645f71e2bc9","datavalue":{"value":"1288.91081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$E4C81C04-174B-4479-AA07-8BD06A36BCF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61116e4b96b6782ffede59789ed4ff88b5a926c","datavalue":{"value":"10.1145/1993636.1993656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$31DE53FC-6164-497D-8CD7-0B5C9131B112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777b40854ebfe3522ac94fd6282c2b3ab3a48eb","datavalue":{"value":{"entity-type":"item","numeric-id":414843,"id":"Q414843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419083$E7398863-758E-4B8C-A2E1-4857A5E2D176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419083$A675A565-C555-4CB5-95A2-0B1FB57021A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419083$99CD113C-99B6-4F0A-BD15-CCAB1D150338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c86ab52a0856613656b025466c803679c73c71","datavalue":{"value":"https://arxiv.org/abs/1011.1830","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419083$B1AD5BAE-2D32-40D1-8842-927A95982280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$4B1A70E6-48CA-41AE-9D53-D1E344A2E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$FB81A647-1B8E-4B48-A07C-58665CA971E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$D5BC5024-9948-4586-B034-14946222B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$319DAB4B-1417-4E17-A6C4-1392C57FC915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cdd566f4324f8f36478d7d7246552709d8989ba","datavalue":{"value":"6301137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$3740FE29-2625-4022-9262-F7CB90B08AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419083$7EE427BA-C0C8-493C-8E41-33ED5489EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11a803b6c937e44a8b7b10b8fb979c141bd8c35","datavalue":{"value":"incentive compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419083$0ADBDE0C-D884-4617-BB39-1F6C6021A879","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":"Q5419083$3A3DEAB1-E3D7-48BE-8DBA-744D35EEED5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2dd6b2557c6803e15225dabbb1357872914a641","datavalue":{"value":"W2078273056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419083$628E4D94-8487-4BE9-A5A6-4A910AD42160","rank":"normal"}],"P1643":[{"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":"0fc383b4fa2ca0da4c82682560b97c1025a199b0","datavalue":{"value":{"amount":"+0.9730457663536072","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":"Q5419083$96E97703-D054-4454-84C3-25CBCF1643B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed71fbcd285191b17c1ac4d1282e3638848ddb7","datavalue":{"value":{"entity-type":"item","numeric-id":2516249,"id":"Q2516249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb39b0bcc5ff22bf81265d489b6f2fe4179056c","datavalue":{"value":{"amount":"+0.8966245651245117","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":"Q5419083$CA8FDB48-E27F-4346-AEB2-DE25E1C1F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8c7074cd9529ef048c60b933749720aad9672f","datavalue":{"value":{"entity-type":"item","numeric-id":5495028,"id":"Q5495028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14966dac8cb0366069223706964a5ab8c3900dc0","datavalue":{"value":{"amount":"+0.8908339738845825","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":"Q5419083$C346B2C4-BE3E-4687-93AD-F81B25A5BD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c497b0bd044a7d7a914dcedcf43ab07f1e59a1","datavalue":{"value":{"entity-type":"item","numeric-id":5891931,"id":"Q5891931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6127623132146ec9a449adb13a6742ec9020aebf","datavalue":{"value":{"amount":"+0.8456978797912598","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":"Q5419083$599719E5-27D3-4018-A5BC-78D26F18D991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An impossibility result for truthful combinatorial auctions with submodular valuations","badges":[]}}}}}