{"entities":{"Q4665444":{"pageid":6695025,"ns":120,"title":"Item:Q4665444","lastrevid":48456568,"modified":"2026-01-04T21:06:17Z","type":"item","id":"Q4665444","labels":{"en":{"language":"en","value":"An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2154891"}},"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":"Q4665444$C1E0F40A-B31C-4103-8BDF-688AA9D32294","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d25d07b346abf6d5c5896cb08d763932f195c9e7","datavalue":{"value":{"text":"An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4665444$06626D59-D191-4D84-889C-2014804EF176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1a00ad59ae3b10f07f26d9c8de7253f4cfb93c6","datavalue":{"value":"1181.91077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$2E8D7F84-F117-45A5-A1E6-5418B1541AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aba82312d4603fb798d6daa10d5e219501623d0a","datavalue":{"value":"10.1080/15427951.2004.10129086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$1FC05EFE-8F31-4764-8A92-DA23CB7EE34C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b1f373ecc2ce1315a7641e1eb60bdaf0047aea","datavalue":{"value":{"entity-type":"item","numeric-id":1885422,"id":"Q1885422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665444$B9BAFE03-8616-4FB2-9A50-471ED8D4A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665444$BECE21E4-3B09-4E12-8EB7-9F5445E07B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665444$7D6F7D7F-7FF1-4871-97AC-EE4A188E6014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665444$C97A7E10-F9F2-4FB8-B135-8E3BF3B409BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bc6b707deb658a408b6303f191d267f4072c4d44","datavalue":{"value":{"entity-type":"item","numeric-id":2213956,"id":"Q2213956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665444$F821502A-47F7-4DE2-9CEE-8CD2F93FB027","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b52907917c23baff866fa15e24e6114c56892e4e","datavalue":{"value":{"time":"+2005-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4665444$939C6020-C89A-4FAD-A957-B1033FF5F4C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$6FAF20B6-7286-4704-97D3-B50333D8A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$CF32E4C1-2E5C-4C37-989B-B18EE230CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$53888383-070C-4992-98ED-8B8B9A8CB696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b95a7200c347e520b1907f97e0f03f27d86e3fc5","datavalue":{"value":"2154891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$255131D0-0DB6-4100-87D7-1D8354AD03C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665444$C11D01A1-40A4-47A8-8EE5-C46BE5B72962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57302d45a9eff972785a15d1769f03f3232203ec","datavalue":{"value":"selfish agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665444$281D1065-94C3-43B5-907E-271EA77F02BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3f9e28ecacbb8b2eda297bdef8936d2fab711f","datavalue":{"value":"combinatorial auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665444$024135F7-D39D-48D4-832B-6E4027B72B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12299da614bd07d3c92612f7a132e3662d957f","datavalue":{"value":"truthfulness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665444$A274F215-8699-4A6D-8554-4BCE2C8A9F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05ada35bc2c9085a48b0aeff4e20e18c6b26b52","datavalue":{"value":"set-packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665444$F0385F0B-8BB7-485F-988C-DA97B2980113","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"173861234227efa6ce94729360f7ebd49aa15138","datavalue":{"value":"Q106376689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$06EF4D9C-5057-474E-ABD1-40851B5FDBC3","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":"Q4665444$CD440ED9-207D-41E3-BF19-28AD8F4CF28B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f5311ada66189fe7b2572848ebbbae6935fcf95","datavalue":{"value":"https://doi.org/10.1080/15427951.2004.10129086","type":"string"},"datatype":"url"},"type":"statement","id":"Q4665444$43AFADBF-306E-49D2-A31E-3677F1EE58C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfdbcbcb5f55772f362e04aece326fc8517f7464","datavalue":{"value":"W2007201570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665444$B7E47D39-8611-4BC2-95A8-1144A266FDDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a6e2203ee16098b796ba8b8c60a7d38188ef39","datavalue":{"value":{"entity-type":"item","numeric-id":4471296,"id":"Q4471296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3fcef929d0c9cc55da5cbee04e9e720a57767f","datavalue":{"value":{"amount":"+0.9989058971405028","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":"Q4665444$891B97B9-D36B-4FB0-93BC-8F63FC061B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da166085636678ce73970aa9581edca8c4c3466","datavalue":{"value":{"entity-type":"item","numeric-id":5891528,"id":"Q5891528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85583eba80ffc5dc779ca94e32bed50261219943","datavalue":{"value":{"amount":"+0.9183672666549684","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":"Q4665444$8B487075-D107-4DE9-AE1F-D3C5AE8CDA0F","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":"9fc332f284b6a50e666ff026ee0fc7531087a7f1","datavalue":{"value":{"amount":"+0.9183664917945862","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":"Q4665444$CB1CBF5E-8D6B-4E7F-8EF2-7479CE3C3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9344680dbbb2ea075d16d56d46d19e74876ca2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3225165,"id":"Q3225165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb45f12ccc075811109f5f4e183b0e31ad474511","datavalue":{"value":{"amount":"+0.9007239937782288","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":"Q4665444$874D163F-BBEF-4965-A64A-C2116DE66A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4173170f89b6437cfc46db47be2baaac8883cbed","datavalue":{"value":{"entity-type":"item","numeric-id":3581383,"id":"Q3581383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39afc1923f07333cee173f1c6b00e663c66b02f7","datavalue":{"value":{"amount":"+0.8993287682533264","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":"Q4665444$B2CEEBEF-2E61-4E05-B534-D00B7B53CA5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4665444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4665444"}}}}}