{"entities":{"Q3638069":{"pageid":5667975,"ns":120,"title":"Item:Q3638069","lastrevid":50708936,"modified":"2026-01-14T21:31:59Z","type":"item","id":"Q3638069","labels":{"en":{"language":"en","value":"Greedy ${\\ensuremath{\\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578378"}},"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":"Q3638069$08051580-7BD0-430E-A0B1-CC4F50AD3729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"486c5344ad041b3b89f25c96902004cad84d7d88","datavalue":{"value":{"text":"Greedy ${\\ensuremath{\\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638069$5DF2EBAC-93E5-46C3-983B-9FF44A8EE7AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff14722106ebbc4ced4d2d0977f287b633de2ab9","datavalue":{"value":"1248.68561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$B9708521-F4CA-4418-9496-6857EF7AC6C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4dc70d8640b22648d8cbc463ec45f47baf8371","datavalue":{"value":"10.1007/978-3-642-02927-1_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$A3436C62-322F-49F5-A9A4-1010E1549198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea42e9a38f6fbd09277ed3c94549ca95bba070f","datavalue":{"value":{"entity-type":"item","numeric-id":487020,"id":"Q487020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638069$06DDFD23-2324-4002-A2F4-73285D368FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638069$87A842B3-C4F1-4242-9275-F2120900C0B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638069$B8CD1A0C-51DE-4561-9868-809A0A5EF051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638069$6686A9AD-28D9-46F2-88D1-DCB0331085AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$70785192-9887-40DB-B9E6-13BAD7D870B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$B990C9A5-637A-46F0-B3F9-86D522A1CDDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b8d8634faeaca87e3adb9d978d3361513507289","datavalue":{"value":"5578378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$8038A39A-0FD1-44FE-8992-4E189682770C","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":"Q3638069$C63219D5-4324-4032-A2F3-716D04576C20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f36b53ce53f52bc67fd4fabad25a3b740235fd2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02927-1_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638069$99F96EAC-ED98-4D6B-AE1A-6223E6EB6295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8afdaf1af7876d8fc8091f489ae4196e8676b4e3","datavalue":{"value":"W1791603240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638069$F931AE17-8B5E-4FF5-BD26-02EB0B19CF01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2668290c4bcda8333489d4cbf51f98adb473a6","datavalue":{"value":{"entity-type":"item","numeric-id":1949749,"id":"Q1949749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903a1545762131c43d14b012a79bfe72c8da3ef8","datavalue":{"value":{"amount":"+0.957119882106781","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":"Q3638069$3D293A82-4E1F-4BFB-B9DB-EFB70511D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe6a3a9d1da7fd2c75b4d2bbc8d724ab72e7eec","datavalue":{"value":{"amount":"+0.8079587817192078","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":"Q3638069$A48E7C49-8AF3-4194-9E5B-5CA948A3BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954df9502abd36596cb68cc1112d3834a0091208","datavalue":{"value":{"entity-type":"item","numeric-id":2165261,"id":"Q2165261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784c64a1c7b4cecb2e51debbb0949f459d88494d","datavalue":{"value":{"amount":"+0.7994750738143921","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":"Q3638069$C06CAF7E-5024-4817-8CA4-3815931DEFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17d4a689ca6e92e9c11b91a4db89cfc2dea244b","datavalue":{"value":{"entity-type":"item","numeric-id":4400844,"id":"Q4400844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfd9cd781b5eb761685ca9cccbed4870c941833","datavalue":{"value":{"amount":"+0.7970783114433289","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":"Q3638069$B3A99877-F89F-47AA-A41B-73B9CC38D7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a6c0771dfb49a5d6b9acad0f4df37304bcfb79","datavalue":{"value":{"entity-type":"item","numeric-id":661048,"id":"Q661048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097c20ee539393d65c269d2584516f9489216e4c","datavalue":{"value":{"amount":"+0.7970781922340393","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":"Q3638069$13D4A2FB-BB3B-4005-8897-5887A5153884","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638069","badges":[]}}}}}