{"entities":{"Q3196401":{"pageid":3207109,"ns":120,"title":"Item:Q3196401","lastrevid":86642498,"modified":"2026-06-04T03:42:38Z","type":"item","id":"Q3196401","labels":{"en":{"language":"en","value":"Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501932"}},"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":"Q3196401$5A98356B-F56F-44FE-B2CA-042AB6110E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8353b23e08f9b29614c5f1cd51cabb437a28691e","datavalue":{"value":{"text":"Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196401$84FCBE36-E3A6-41BF-8AE8-FFC08134A803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df222c7892238854b08cb6ba9f52f64fda8fec36","datavalue":{"value":"1353.91020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$98413FDD-2AFF-4664-BB41-E05A88731809","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b46bb13a66439e0aa66ebd25fb9981e055bf4aa5","datavalue":{"value":"10.1007/978-3-319-21398-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$686AB31E-AB5C-4B04-9CE7-FB1E61B6AA21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$35D86FC2-7591-40EE-BAA3-23ECE67667EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$6058ADAA-7604-490F-BF52-FFBA29C9B6DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$AA6FF8C0-F91A-431D-91B4-99C517E1591A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-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":"Q3196401$46D042AF-64D1-4A81-AE5F-5BC681F40896","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$4FE6D1C8-4E0B-4768-ACEF-3E920665E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$10DD7986-6D61-4237-9776-7BFEE00B1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$E7B76194-6715-465A-BD28-65F62F65F727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91ac58de371c2bd453c36adc407bb1758ddcbc90","datavalue":{"value":"6501932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$58CC1922-F67E-457F-9AE3-62B755497E99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196401$7A7EA9D8-0BA3-4E3E-AA85-4B4BDECEBDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0337e284005135462af9fceacf424b4f6ed6ad8","datavalue":{"value":"knapsack auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196401$98CCFFA6-57C3-4A28-B5AF-6C70B98E7E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196401$E3EF7DBE-1C76-4E7B-B379-C89529E4671F","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":"Q3196401$235595B6-82C9-4434-A65F-0BCB0D3BB53A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bbdca54e2b8f243ef7087b4f7cca0a5f509c351","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196401$E0C1DE06-80EA-4148-BEED-3C2D0204E512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1330febf66c45233d217d7068d1c9e02c66524e2","datavalue":{"value":"W2256064513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196401$BF844BE0-3C69-4F46-875A-D09F45F4935C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7357bfb6ca32f3fed7ed5425d6789543a25f316","datavalue":{"value":{"entity-type":"item","numeric-id":5710720,"id":"Q5710720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$FAC4BAA7-C90B-4E1A-9512-3CE9F7FE05D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76200ec2ea1a58f9e43cad1610fb54dad4c0a822","datavalue":{"value":{"entity-type":"item","numeric-id":5309735,"id":"Q5309735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$C66F7142-6489-4211-9C3B-2FA5A56EA19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391c5f73ce94c5270dc5f4120286f417a279a851","datavalue":{"value":{"entity-type":"item","numeric-id":932809,"id":"Q932809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$5AC6EA31-45CF-4BFE-992D-EE246EEF92F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffb430929d18b339e21d76699e328848087f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3163893,"id":"Q3163893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$FF1629D9-7669-450B-B423-80574C37FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7485c827802f5b2873284dcb77b991ca04a74d7e","datavalue":{"value":{"entity-type":"item","numeric-id":3558911,"id":"Q3558911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$3B3CE359-50AF-4059-BF1F-4B13CFD28876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b177ea0cec79a87bbc7dbab75a6b350ed7fac24e","datavalue":{"value":{"entity-type":"item","numeric-id":3225165,"id":"Q3225165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$10E1BB40-4191-4E73-BFE4-E596B4D53B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$D7FC5B40-A7E5-4405-9249-3D06FF844477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9a6d9098e1d33fe19b1e137b186d41e38ae2e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638869,"id":"Q3638869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$F78B2723-59BB-41F7-BF41-B90217FACB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b9b1b720178018e2ed0c7d3bd4c0ddfe4d45f8","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$E15DBBDA-E8AB-492F-9D07-95EB8F9F63B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a564810870aec66549c11268b54cbbcfedd62fd","datavalue":{"value":{"entity-type":"item","numeric-id":5417684,"id":"Q5417684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$6FDC9148-AD04-4FB8-A616-DC11D30C1CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$C9F4EE3F-CDC3-4756-A978-D3C739A6E8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c323efa8d3377dcba1516c45dd64de573a35dda1","datavalue":{"value":{"entity-type":"item","numeric-id":3093628,"id":"Q3093628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$40418E38-6425-445B-A00B-729DC3282C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf4870d2336c9517319ebfd1de8505b28f2312f","datavalue":{"value":{"entity-type":"item","numeric-id":5419042,"id":"Q5419042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$FA2347F6-4DF5-461D-8301-7F2CB3ADFB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7f95f132c41a793c1028547bb11e42241c4cd2","datavalue":{"value":{"entity-type":"item","numeric-id":2867317,"id":"Q2867317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$B94B89BD-3981-4302-8EA2-4820DD8580C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a3c0b45bf1a2daac73f4704c7fbbcc6587cb36","datavalue":{"value":{"entity-type":"item","numeric-id":5417649,"id":"Q5417649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$80034B92-05F7-4E31-83A6-9972380E40E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$067ABCF7-65FD-427A-A8E2-4827A7824B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$EFAE9AB1-769A-4369-8CB5-34C034B5C6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1122fd1ea51737ef55d39b1da89e40c8bbcd8157","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$22CC2A26-EE27-4224-A96C-629748290AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$97B58DF3-A9F1-4D01-A8AD-86F29D2C6A59","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":"Q3196401$946A4965-81BE-423C-9BAE-FA3AE9D71FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15903ab3f07abc241724eb92d3cbe1e638f6a22","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$69C2E6AA-CF6A-4A80-AB2F-6AF3537904BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1002340fdd657c8218440904bd5e05443a6ca20b","datavalue":{"value":{"entity-type":"item","numeric-id":2519488,"id":"Q2519488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$1E0DBBBC-85CD-4860-A8F6-3EDA80E8AE42","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":"Q3196401$AB060B09-A85D-45F9-AAE3-710EA1AF0052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$53CD3956-2338-4CA2-B7F0-0E3FD326D8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c576155931c60a8dd2334ca2e1fa5c1a7c55fde8","datavalue":{"value":{"entity-type":"item","numeric-id":621841,"id":"Q621841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$4643566E-CC63-43B1-A2F5-BFB7A0B69C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efff72b41cee293c54fa30abaa485b25d2b92cbe","datavalue":{"value":{"entity-type":"item","numeric-id":2898033,"id":"Q2898033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$569A63DE-4A84-484A-BFF3-B5FC95A8320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d0816f116eb63454ab6eef2fa8ab7a85aced7b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196401$6DD6806D-7FF4-4C9C-ADAB-384CCA6D22E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb3010c46c32a75bba240db96b1dfc8bca9739","datavalue":{"value":{"entity-type":"item","numeric-id":344791,"id":"Q344791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494f9ae5ca5ce881d8bedea79fc994e59e414841","datavalue":{"value":{"amount":"+0.9484504461288452","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":"Q3196401$B44E069C-F76D-4A44-B484-2DDB74E9EA92","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":"a2cfdbc8994f285562a4b4d0565f06045993317e","datavalue":{"value":{"amount":"+0.7960180044174194","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":"Q3196401$3BAF7638-149A-48A3-A5E4-A8DD2D0BD2D2","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":"dc4a52869b36005b38712cfab92fdeed19a57274","datavalue":{"value":{"amount":"+0.7871575355529785","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":"Q3196401$93A2D576-2CE4-439A-A899-AB7E2B8EFB7E","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":"1ab0720971f9ad9eec69b22746bd0bd1c8ca775e","datavalue":{"value":{"amount":"+0.7718920707702637","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":"Q3196401$36627F40-4401-4F6E-BD10-C548F798A180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97efc6af00b196163c961c384b81df2311afdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3638869,"id":"Q3638869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcaaf0c1bc48220a0ef328beab1304c9a7f80f4c","datavalue":{"value":{"amount":"+0.7618829607963562","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":"Q3196401$37A4CA08-CA59-4EED-B9E0-2E25CB5CD345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_truthful_mechanism_design_for_two-dimensional_orthogonal_knapsack_problem"}}}}}