{"entities":{"Q3225164":{"pageid":3235872,"ns":120,"title":"Item:Q3225164","lastrevid":51434768,"modified":"2026-01-18T05:36:41Z","type":"item","id":"Q3225164","labels":{"en":{"language":"en","value":"Buying cheap is expensive: approximability of combinatorial pricing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015052"}},"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":"Q3225164$D99A48CD-DA48-4924-8B7A-7BE076B54B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"020a6c657cc5b14d5e47c156fbd90443bcbb3dc9","datavalue":{"value":{"text":"Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225164$D39753DB-2312-4E38-8ADE-32C06F580587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60918db787d286c89359b3ce3c7586fe1ec61747","datavalue":{"value":"1235.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$56D5FDA4-F99E-455C-8F8D-B6EA10F7BBD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4b83e332f3baed5c774b1b00e73977f7ad3842e","datavalue":{"value":"10.1137/090752353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$33084DA2-21A3-40DF-A293-6E2528510B0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef8dc08dc7fcb0dbf087044913309b92492b8e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2253835,"id":"Q2253835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225164$26BD7F08-351F-4E61-AE2A-BD0E893E9208","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":"Q3225164$F3E480D5-EB11-4899-95A0-C1761944E84B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225164$B7195D60-78CF-4415-9CEB-D6B49B5538BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225164$B5E02197-BB18-49CD-9971-0D6F116DE326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$5AFFB278-9097-4D2F-B0FA-188DDE3A035A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$C7A9FAC0-71C2-4465-A6FE-6E4F5AFC90C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0e497fa25972a5e8a0353b17744210646653683","datavalue":{"value":"91B24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$6C757912-63E4-449B-AADE-CE183562AEA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6014ea53d8d3838453629e348d0dfd3bcb1be60b","datavalue":{"value":"6015052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$113B9036-0DDC-4D23-A307-8793653577CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92df99451ab96640f48c0c9173b8dfda03c35b79","datavalue":{"value":"combinatorial pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225164$BD9957C9-A614-4D51-9F86-2F23DC7B36C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225164$147DD320-04C9-45B8-905C-75A27AFF7A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225164$19379F11-3C92-4DC7-BDDC-EDA63031E164","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":"Q3225164$13BFD116-6A52-4285-9C4B-8E18B232CD7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e67a61c2e26f33662a7b457d29f34560462450e1","datavalue":{"value":"https://doi.org/10.1137/090752353","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225164$F41BEC1B-AAB2-48D0-96ED-08B92574B52A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4ed039a0d37215906a4fdedaf692cc4262f9e1c","datavalue":{"value":"W1964207488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225164$4DF5F389-C9DA-464B-9E9B-43063E156312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef83ca4a2b169fff550ccc62e39ae8c8d2b7a540","datavalue":{"value":{"entity-type":"item","numeric-id":2934658,"id":"Q2934658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0beda494df358ecd96d5709b12a44d82a9b14144","datavalue":{"value":{"amount":"+0.9354560971260072","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":"Q3225164$B1BC0912-1E96-430E-803F-916F698FABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cec3ffdd7cd6f3a1eb454496180eabe9b934fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3167386,"id":"Q3167386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82670f0909b3b2c9471148355619ee1ad2493a1","datavalue":{"value":{"amount":"+0.8523181080818176","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":"Q3225164$33036079-6EEE-4D05-9A86-4F85D3214A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4769c3bbc759f2e3d38482bae840dda56830a0b","datavalue":{"value":{"entity-type":"item","numeric-id":3638879,"id":"Q3638879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caab819af3d09d07b2fd0dfafdbafb37dacea4a1","datavalue":{"value":{"amount":"+0.8142489194869995","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":"Q3225164$CB3F55ED-0592-47FB-8BF2-0D25789EFCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb4510e4c6cea596c8f62b285561c40fbf140c2","datavalue":{"value":{"entity-type":"item","numeric-id":3521968,"id":"Q3521968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a267b2628ce6de3f1d984e73480017ec86df7fd3","datavalue":{"value":{"amount":"+0.8141623735427856","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":"Q3225164$E4EAFC31-6E3E-45E9-8874-43F57A0F63AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391ce8549bcaeabca28218442753849ffc83986","datavalue":{"value":{"entity-type":"item","numeric-id":1755724,"id":"Q1755724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f1511fc22f8feae02e00044d9d3a96530d1cb7","datavalue":{"value":{"amount":"+0.808160662651062","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":"Q3225164$B6DB83C4-CF2F-4927-9F6B-20E3CB965CB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225164","badges":[]}}}}}