{"entities":{"Q1651735":{"pageid":1662476,"ns":120,"title":"Item:Q1651735","lastrevid":68145186,"modified":"2026-04-12T21:44:05Z","type":"item","id":"Q1651735","labels":{"en":{"language":"en","value":"Truthfulness in advertising? Approximation mechanisms for knapsack bidders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902970"}},"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":"Q1651735$0FCCAC1A-2F8A-4CD6-B792-406DF4A579F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76ff55a070e91df11d08e3e2b5856356a7da7c0c","datavalue":{"value":{"text":"Truthfulness in advertising? Approximation mechanisms for knapsack bidders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1651735$1159548F-079B-4148-AE38-472F24DBEF3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a69bada91e5f787b8386cc952a905e303e9f89d7","datavalue":{"value":"1403.90564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$B26A2405-6A1D-413E-B53B-D5EA647CB809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952f3dfd9e0ff864d1cae5d30ec63deeafbb0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1634085,"id":"Q1634085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$BE9EF817-1321-47E4-8425-DC60233EE96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c73b779b449be8dd842ea054b329b1ec23dfee","datavalue":{"value":{"entity-type":"item","numeric-id":2189883,"id":"Q2189883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$1C1AE164-6A97-46A8-AD35-0268A6332334","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$F3149B64-7BC4-4A4F-83F1-8FE328DE1D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1651735$E2A054EB-BA6A-40F5-BED3-FE44E30468A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$E5676DAE-1F93-4744-BB4A-0474FA589E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$4C231E17-0FC0-4C19-9406-957390A5F50D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2badd90d9cb8509320a5b82076d19a911c45cc9","datavalue":{"value":"6902970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$4E4931DC-C26C-4831-B164-BA2B7796EFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c3b98487eb404131cfd6dc457f97f412fed996","datavalue":{"value":"multi-agent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651735$46880B8F-23CB-4B9B-96A6-7414FE571C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1138c672d6ee6f2ef051cea6cd0deaa71d12c93c","datavalue":{"value":"auctions/bidding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651735$171F04E2-D5B5-4CE6-9AF5-536D214FEC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1838caf0575f128eeb984647e657290965baeff","datavalue":{"value":"approximation mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651735$20345000-FFB5-4185-B911-BB644A126004","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":"Q1651735$3CE6448E-5A37-44E2-B5B0-868341735D5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a1cb435b09ab35ea5e67f5883ecfbd52edddeb1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1651735$74D5E8B7-4FC6-410A-B7C9-96F3C02C26B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce216df8dbc46676568a98e65958bbece3ddb27b","datavalue":{"value":"W2795845210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$D038765D-857C-460E-8671-B5D8A48B7DB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f929caa49b8d33eaa1401b5fd14ad296de8987b","datavalue":{"value":{"entity-type":"item","numeric-id":3161816,"id":"Q3161816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$82954F96-DAA9-4701-8537-917C5CCE1B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2620b257502c808ca7a647f4c72e6b5bd65dce04","datavalue":{"value":{"entity-type":"item","numeric-id":4682753,"id":"Q4682753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$E7A24EF6-A73D-4A5E-BDDF-BCF955FA623D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e5a2cc69e2fd22b0d0a8e2208ee586e1ce02d4","datavalue":{"value":{"entity-type":"item","numeric-id":5262530,"id":"Q5262530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$0665B808-FC01-42F7-89C1-8A8EAA914BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a64550cbc64faba49527e6b17e4872a8d4cebef","datavalue":{"value":{"entity-type":"item","numeric-id":3191971,"id":"Q3191971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$3B9BBDF0-34A0-42A7-8BD8-DEF7473E51C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1606b9faf64a1245d7dd04588e49d288c5da7b4","datavalue":{"value":{"entity-type":"item","numeric-id":5244865,"id":"Q5244865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$68D5F12D-7C34-40C1-8B7B-5F542D5512AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2445a93eccc5451393a22c85f59d427409b640","datavalue":{"value":{"entity-type":"item","numeric-id":4607931,"id":"Q4607931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$67211945-4FEE-476F-BB9F-A961527F9405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27004bb11c2fbc168efcd9c4d9aa29dbd8186016","datavalue":{"value":{"entity-type":"item","numeric-id":765207,"id":"Q765207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$889903AA-69D2-440D-8938-9D59F4162E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514e017d3fbb361269e73a7d928a5bc1f9fc09d4","datavalue":{"value":{"entity-type":"item","numeric-id":2568836,"id":"Q2568836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$612DEB19-C06B-4EC7-B1A0-CABCEABBBCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9f13d04af9461bce55a8ccc74aeacf01df8e34","datavalue":{"value":{"entity-type":"item","numeric-id":2819462,"id":"Q2819462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$A8024B01-4F87-4CD7-AC1E-4EE9A8BBBC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f390ae8844595815ab18801a6ae68368fe4a025","datavalue":{"value":{"entity-type":"item","numeric-id":1727952,"id":"Q1727952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$C01F5F32-ADE1-474B-A726-BEFFCB06E607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918005ec9c2bc8cc088d427129dded110cab5cae","datavalue":{"value":{"entity-type":"item","numeric-id":1753496,"id":"Q1753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$60C5245B-E039-4A82-8D15-17DEA6FBE3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a21f897b19d527400eee656470b474714c654e8","datavalue":{"value":{"entity-type":"item","numeric-id":5459983,"id":"Q5459983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$19C7D48E-345E-4BD7-9466-A16B4312F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$75E955B9-BFE2-42DC-9888-B52C7856ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c70fd9026cd6411e893674389783cb361acfa96","datavalue":{"value":{"entity-type":"item","numeric-id":4090165,"id":"Q4090165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$8C89C1E2-2A5E-427E-89DC-31347F8C7643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7388a3233b801f7db89e71407415ecf3761d54d3","datavalue":{"value":{"entity-type":"item","numeric-id":4140621,"id":"Q4140621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$823B1381-C4EF-4DB7-A6E8-B3801EF062CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52cee08bae8ec0858dd50ce40b50b6eeb326582c","datavalue":{"value":{"entity-type":"item","numeric-id":3208356,"id":"Q3208356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$A4BD8F21-7766-4EB9-AF9C-A3DE572B8AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6acb25f72132e1fddcface245c30a82f38657f4","datavalue":{"value":{"entity-type":"item","numeric-id":836935,"id":"Q836935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$DA3F1A76-D381-4CD2-BD41-CFFF77E0E060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3079ff80de0773d30774edf320caf36bc4097959","datavalue":{"value":{"entity-type":"item","numeric-id":1385275,"id":"Q1385275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$8B7D6A84-38AA-430F-AE4E-8C9EC133FFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236eb9801e8b493d1556dafe42221796a5b5ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":682485,"id":"Q682485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$013AFD35-AD68-494A-8E18-34EA6274365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a2f26f0724354f90dc1fbf3008859dcbf2270e","datavalue":{"value":{"entity-type":"item","numeric-id":5395669,"id":"Q5395669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$B76C99B6-1741-4947-B311-EE26A557D02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9061c5f8e928b165b3a3647aa8899a7c971be11b","datavalue":{"value":{"entity-type":"item","numeric-id":4902563,"id":"Q4902563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$7DF55F99-AEB4-472F-AFE7-1FF510996942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2808c081db47283e2accd22e903f887c04318825","datavalue":{"value":{"entity-type":"item","numeric-id":4074612,"id":"Q4074612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$B1A2B3B3-2A20-46D1-A229-EFB982F44F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2739206b76c02befb9f80c4ff7990435f1220e54","datavalue":{"value":{"entity-type":"item","numeric-id":1221568,"id":"Q1221568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$D4492A2C-FD7D-447B-ABEF-6638C27DB94F","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":"Q1651735$C88C8F9F-AE45-4D74-9F2F-19BE403DB1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9181d5ce6a6d16789093c5315a2ef16b722e97","datavalue":{"value":{"entity-type":"item","numeric-id":2386331,"id":"Q2386331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$67AA7E13-41A4-4EA3-82E0-172C82CBC1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b10607e557c9c36f647923f6768f510fe8b41","datavalue":{"value":{"entity-type":"item","numeric-id":495767,"id":"Q495767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$08C01D26-DDF5-4B80-A093-58D3FBD1CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651735$216C589B-9EDD-4D7A-B2DA-05DF31B08EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5828b3cc60ba977c6eab2641b95d2a640a579b5","datavalue":{"value":"10.1016/J.EJOR.2018.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651735$F1005CEE-D649-440A-BFE7-DA32CB662238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0920dcef10d92fbb985be95838635485fb07e77","datavalue":{"value":{"entity-type":"item","numeric-id":1753496,"id":"Q1753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d426f9442bfcd8f64133a808ec152632181023","datavalue":{"value":{"amount":"+0.8193333745002747","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":"Q1651735$961186C2-D445-4C8F-B13B-824EBB4D8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25519d0e625353ee982641f45192fa12c2494c22","datavalue":{"value":{"entity-type":"item","numeric-id":2819462,"id":"Q2819462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c445fb3054413cca849e89a2bf04f2d9f14c9f","datavalue":{"value":{"amount":"+0.7913659811019897","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":"Q1651735$9EF101E2-EA23-4C5A-9052-F611C97B1C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e47e2394b61b531c4dd6221a2057c4cb7d08dde","datavalue":{"value":{"entity-type":"item","numeric-id":5395669,"id":"Q5395669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9997698e8d5c77d053ada108b387347c2dc88319","datavalue":{"value":{"amount":"+0.7673145532608032","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":"Q1651735$A494B227-AACC-441A-80A5-BA050325FDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdf7d17d372e0fa77d4b2c608e395efa6a2473c","datavalue":{"value":{"entity-type":"item","numeric-id":5459983,"id":"Q5459983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be73778de5eabe689d068dc4f051707c47ec3852","datavalue":{"value":{"amount":"+0.7640966773033142","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":"Q1651735$20C8EE1D-4203-4162-843E-B892686AE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adac4266278325e55ea27f90e7a9ff47e55a4945","datavalue":{"value":{"entity-type":"item","numeric-id":4665444,"id":"Q4665444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516ea65ec91511ddccfa11d75a0834e1fadf088e","datavalue":{"value":{"amount":"+0.7621167302131653","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":"Q1651735$2EFB52EE-55FF-4835-A4F0-D2BC758CDC89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Truthfulness in advertising? Approximation mechanisms for knapsack bidders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Truthfulness_in_advertising%3F_Approximation_mechanisms_for_knapsack_bidders"}}}}}