{"entities":{"Q2687689":{"pageid":2698432,"ns":120,"title":"Item:Q2687689","lastrevid":55438627,"modified":"2026-02-17T16:24:43Z","type":"item","id":"Q2687689","labels":{"en":{"language":"en","value":"An approximation algorithm for \\(P\\)-prize-collecting set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7660464"}},"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":"Q2687689$FF58ECF8-6677-4AEB-B2A4-969103F97FB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e274547f852d78cc50d66100111ab4e08b7a07d","datavalue":{"value":{"text":"An approximation algorithm for \\(P\\)-prize-collecting set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687689$54A907F9-1D77-4A0C-9537-0BA0329127BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$6BD3F8F5-C4E8-44C3-8399-5C3F10FEB0CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$7399932F-DF12-41BD-A7F9-D655899101C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83dda9c01cce083054181e1e4d22c9d84774b25f","datavalue":{"value":{"time":"+2023-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687689$4C52355E-F7FD-447A-9C97-6A61C3CBA038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687689$2925ACF6-C045-4834-B99E-971F0B199A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687689$09788C02-4162-4B8D-8970-FB7C51917781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c0a5bfe2a6a9e9e1074847ecf74b8ac5600fef4","datavalue":{"value":"7660464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687689$AD22B007-036C-4592-87EA-D40ED3C76708","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e16e52998384031c6d0ebbbdd595b91b8f65dca","datavalue":{"value":"\\(P\\)-prize-collecting set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687689$B9F82CFA-D751-47AF-B5D5-08F782993482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687689$E5666174-8702-4C49-BB0D-BD9360A12001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687689$6E577FF5-D8FD-45E0-82C3-14AB294B88CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687689$EEC713BB-4645-4B8E-82AC-E0CAB60CFF03","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":"Q2687689$692ED080-F3C3-4EE2-A4F2-FE01A207A562","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e3992dbca4183887ada0ece731b2f6a0ecbed6a","datavalue":{"value":"https://doi.org/10.1007/s40305-021-00364-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687689$9EFC7D37-949B-493F-9284-E20EB8666CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dab4f3a81068adf8fe6161e1458ea70814a46fe4","datavalue":{"value":"W3194671897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687689$F39C8F14-4657-4416-9DA6-D4F3126FD4C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$A615D0D1-02C8-4B4A-8CEE-FE227C910C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$BA61DEB3-038B-45FA-B0BC-044F8AF98111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$6367307F-8C1E-4D11-AF7E-F136D572C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$0D766C5E-FB91-4EA4-A4E9-1758C612DBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c3835f70e0b0c5b0b761daa7b0fb1ca9b45df3","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$15920A67-6A01-4337-908D-12117E227DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$9BEDF688-949C-4007-BEF8-3B5E681CEC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$E6D0B00F-F603-465E-9F76-72B17CA8DEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$76A24B69-8032-479C-B399-29DD7F9051AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225f6b53ddf025e65f373a0cb3d004c3e9aa0efd","datavalue":{"value":{"entity-type":"item","numeric-id":4537735,"id":"Q4537735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$AA68D319-8D86-42DA-B2F5-9BFBD19CB2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdbcfba4254fa352d776c418fcbeaf2f5872bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2421447,"id":"Q2421447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$80C14F37-AF44-4E2B-A84F-2020E4B9D516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f87337d9b676a3d4dba015f4917ba0109f1e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2205937,"id":"Q2205937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$0BAD4D2B-6430-4D05-8F43-E44E0E3A7204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2526e4244bcac164b6fb25c8b0353a7f42196f6c","datavalue":{"value":{"entity-type":"item","numeric-id":861281,"id":"Q861281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687689$5E63E287-902D-4E71-8971-AE7154018D98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb2024a2f40d5a58a4159f338cbdb2c1cac654c6","datavalue":{"value":"10.1007/S40305-021-00364-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687689$C87EF315-14B5-44E1-9E8D-55F913F0D19A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09644de9225a87520c4a4892879295487c9ddbe6","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9647b9501f92b903f1a926babf7e523980d7acb1","datavalue":{"value":{"amount":"+0.8476415872573853","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":"Q2687689$15A88E7F-0471-42D7-8C00-31D8D9AC2D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a4c6431de62cf00e1e618a4de847a730f3533e","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc616fc8e75aa47b8fa4eb467f08a68166bb934e","datavalue":{"value":{"amount":"+0.8448086380958557","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":"Q2687689$439CD30F-3D19-4A60-89B0-E85FE5FED76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0da0e0277e56610a811072e0235e296bfdc96a","datavalue":{"value":{"entity-type":"item","numeric-id":2353460,"id":"Q2353460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ef8f356c96eeabcd1169e98d11bd1f8e954bf","datavalue":{"value":{"amount":"+0.8204283118247986","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":"Q2687689$D739A9E7-E43B-46D3-B6F4-718AE654748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4567818b210885ef60115cf57450809a99ef2ac2","datavalue":{"value":{"entity-type":"item","numeric-id":2039642,"id":"Q2039642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584158ea9f29f45c1ce7f806060b195b27de7933","datavalue":{"value":{"amount":"+0.8064014911651611","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":"Q2687689$8E113933-4A67-4D6C-AA8E-583D8E5E968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487e5fd623ed5aab87b440cb79aacfa299c39bc0","datavalue":{"value":{"entity-type":"item","numeric-id":6049083,"id":"Q6049083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfd63ed93db6e39b01446a3d1fac2230b07dcbb","datavalue":{"value":{"amount":"+0.7918746471405029","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":"Q2687689$2A5B8811-CBE2-4564-9349-3ABC22B12D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687689"}}}}}