{"entities":{"Q2173298":{"pageid":2184041,"ns":120,"title":"Item:Q2173298","lastrevid":55968184,"modified":"2026-02-21T14:53:35Z","type":"item","id":"Q2173298","labels":{"en":{"language":"en","value":"Offline and online algorithms for single-minded selling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191862"}},"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":"Q2173298$AD0A0C9D-CA79-426C-9B9E-F72431F105A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"573d212f4049ae6ab8d8b44e97a0d8b625270d8d","datavalue":{"value":{"text":"Offline and online algorithms for single-minded selling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2173298$12917713-B672-42A8-809B-4720D43789C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d392d53d66167bd8f23cfcb836293d401f51d6b","datavalue":{"value":"1437.91229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$C2B7C181-BF9B-4643-B076-C0076293002B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$256036A3-307F-442A-A43E-3ED05857AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$4719EDB0-765C-43EB-8842-16A00CF23B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$092AB2A9-123A-4E59-96EB-7ECD34CF59B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$AF3C762B-D622-468E-A2D4-AA4CF6FFF9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d87f4f3e17ec29e9c025635ee183aeb2b4c1510","datavalue":{"value":{"entity-type":"item","numeric-id":247818,"id":"Q247818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$C03CD267-418D-4EA9-9823-03A7ECBCFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$D3D6F218-91C8-4472-A7FB-1445CB07110F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$8EB4FB6A-F14E-44B5-A55E-FFA5CFFBA7B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ee0f65bfad3851f3cc10baace260313082bce5","datavalue":{"value":{"time":"+2020-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2173298$422A19B8-1BA5-41C1-AFD4-CFABB40506E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$62DBCD86-9AA2-4BB3-BED2-330A7A344C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$3CCAB0E2-B5FA-4ABB-B99E-03798C321179","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b526c0f99099c240e88c67a2446acbfaea3a9697","datavalue":{"value":"7191862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$B603E483-1181-40AA-89A9-FE5AFACB8065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173298$48992E3D-8896-4683-868A-4E84DBFAF8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173298$76499A55-639B-4AB2-98EB-8E982E20E997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173298$7A4A4617-917D-4CEC-BE69-A0BEDEA1F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fcbf1d9c07942ab1475a1d2f4823ba1792aad8b","datavalue":{"value":"single-minded selling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173298$8D5D5F79-BEDF-4887-B50A-7438FE7F3994","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":"Q2173298$E2C1510D-DEC1-4D56-A91C-47335332FF63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30bb0714827b8d5d4b8670eef61c62e040d17de7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2173298$2BD89324-54F7-4E12-8FD6-49C7485DB551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b22d3ef444bdea7f4606f70dea519382d2df228","datavalue":{"value":"W3013473015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$F2358A63-DD94-4100-A254-1791D860E3A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55979084564483f218764b920cf7e3b78f8de9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930314,"id":"Q2930314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$8065CAA1-D8E4-4839-A35F-1C0E3BB32412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311dc3737b381b4761efb73fa674c4f914b0eed","datavalue":{"value":{"entity-type":"item","numeric-id":2934658,"id":"Q2934658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$40C70934-A271-43C7-A3EE-CA067A967E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8563dbd2a86abf1770a68852886786fae93fa73","datavalue":{"value":{"entity-type":"item","numeric-id":3167386,"id":"Q3167386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$5F134F5F-06A4-4B60-A116-AE7D1569878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba66d762310e5caf337c85f5d08e6cd65b6ef69d","datavalue":{"value":{"entity-type":"item","numeric-id":3093616,"id":"Q3093616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$CCC4E117-BDBF-4ACF-817B-D7C0AD0B9C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05325eb39362d3d74b84f6a04fd17cd76e1647a8","datavalue":{"value":{"entity-type":"item","numeric-id":897958,"id":"Q897958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$16FC2EFF-FB8A-4AEA-A258-4A6836D32BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$100E7D17-770F-480C-890F-AB3F764C1F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad9286e3f735ae2dd853d10f68443a454e336f5","datavalue":{"value":{"entity-type":"item","numeric-id":5943829,"id":"Q5943829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$D9DFF200-B54C-437E-BE6B-C234FE4ADC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbce766f899fd307ee4cb9cc97dfbab52bdedee","datavalue":{"value":{"entity-type":"item","numeric-id":626450,"id":"Q626450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$98870614-C2B4-44BA-88A4-D284A2289737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2589879cbe75f2d5f4a717720e30ba5748b28","datavalue":{"value":{"entity-type":"item","numeric-id":2921790,"id":"Q2921790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$5854FF89-17C9-4269-BE8E-16B1BE3FF4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$E19BD90B-B462-4188-BCF0-7608F1D3EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c47f76461249827dddc045b44e8544b82f2a27e","datavalue":{"value":{"entity-type":"item","numeric-id":2668551,"id":"Q2668551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$AA143ED7-30B2-4580-A3EC-1108490040E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f524b623dcda93fdae1fcaaf8000853b224fef","datavalue":{"value":{"entity-type":"item","numeric-id":742127,"id":"Q742127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173298$E129425A-546F-4C4B-A2C0-A0498CE93798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aef68a9115324bc232ce258975906f359fb6571","datavalue":{"value":"10.1016/J.TCS.2020.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173298$C713FDBE-15EE-43E1-A0F1-B2AA4AB27874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6c6842959ac14f24dd408c89f844845ae40f5d","datavalue":{"value":{"entity-type":"item","numeric-id":6049086,"id":"Q6049086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1421fa3ec565be802b0701995bbdbf996f09ff36","datavalue":{"value":{"amount":"+0.964063823223114","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":"Q2173298$45209AC8-E50A-437A-83C9-AE1D20C61E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08956825056518a8b295eecea57aa64a850120d3","datavalue":{"value":{"entity-type":"item","numeric-id":742127,"id":"Q742127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c0b849005f10594c30a0b961ac882f1555697f","datavalue":{"value":{"amount":"+0.8509529829025269","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":"Q2173298$410D255E-844C-4F6D-86D2-8B82631A99BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf47c0a6ddf53cfe4acecce200215f5926b8a266","datavalue":{"value":{"entity-type":"item","numeric-id":2897984,"id":"Q2897984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1adfc60b9d5b79fa148173524c88652810b44c","datavalue":{"value":{"amount":"+0.8281864523887634","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":"Q2173298$DB3DDA35-7F7D-422F-8D8B-CD96D900569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3639f9b826a6440678d50399aa67a66d4e3acdd","datavalue":{"value":{"entity-type":"item","numeric-id":3002785,"id":"Q3002785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d231d9179b0f4ed57f758b634185d4ffde02cb4","datavalue":{"value":{"amount":"+0.8192203640937805","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":"Q2173298$E9DABD33-A696-423E-94F9-D8542D34670E","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":"9eccede0185b6a7765a8c82433a37a4fef29d377","datavalue":{"value":{"amount":"+0.7968963980674744","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":"Q2173298$8441A803-8254-403C-A6DB-9EAAA7016361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2173298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2173298"}}}}}