{"entities":{"Q1838034":{"pageid":1848776,"ns":120,"title":"Item:Q1838034","lastrevid":73649613,"modified":"2026-04-14T16:47:26Z","type":"item","id":"Q1838034","labels":{"en":{"language":"en","value":"An analysis of the greedy algorithm for the submodular set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3802803"}},"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":"Q1838034$B50EB5DF-5854-4157-851D-5CF067AD7439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a696440b3c6690c1d6252879229112cece59e02","datavalue":{"value":{"text":"An analysis of the greedy algorithm for the submodular set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838034$1CEC91EE-557D-4FF4-A950-94C7ED8D5B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2e449c73769939d6c354c4c729a2a07d9275e14","datavalue":{"value":"0508.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$33B8A62D-EF82-46E5-8D10-AD89B3207CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7eb34c3277c9ea1dc1eaa7a014ee0b6f31fd42","datavalue":{"value":"10.1007/BF02579435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$AED72E97-43CF-4A5C-88E7-08B2848DDD4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$9886D894-420B-41C2-B661-4E660AE983F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$426AFB0A-EBD1-4F12-8BBE-2F232E0D8087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1838034$3FE41680-9EB2-40C7-93B6-61A829F8D7F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$6531EFF1-C51B-4077-9ECA-4F1A84BE94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$B721C066-A27A-4316-9102-E4938E54E0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$057F17AA-BB21-451A-A087-7A82A5321692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$D11F9A33-2101-419F-B5F3-D81F7EA58BB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b14ffd5586ab1402be11bb044fb3d853e8f8a8","datavalue":{"value":"3802803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$D075A5B8-0F28-47B5-91EA-2B6BDEECEDA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838034$7628031B-150A-4AFD-9D1E-F3F4510A8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"022002dcbc358cdeb0e9b1e04a9cb0e938a834bb","datavalue":{"value":"integer covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838034$CBD0BB6A-D2E4-4C57-8EAC-EBDED858EF79","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":"Q1838034$1F194EA9-A8CF-42ED-BF7F-1F0DB5F437A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$6E1CC9A6-F528-4E13-85B2-94EA5512C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cf4b070d2fc6bb387a659de9095c70a8c89428","datavalue":{"value":{"entity-type":"item","numeric-id":3967331,"id":"Q3967331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$839DE7BD-4654-4103-BF0D-B9660D153188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$1C2F3E52-06C5-453B-93CE-25CE15E9EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462f3cc49436d088d75066471b8e06e85a0089ca","datavalue":{"value":{"entity-type":"item","numeric-id":4750653,"id":"Q4750653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$7C1E072C-236C-47AB-B832-962119C83C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$D714C1AF-DB41-4EE3-97C6-D89926CCEEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$814A4A83-D75A-4ADE-A8CD-0B8428E9BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$20C8BA33-987F-4E2F-B729-E71446EDDDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$B85B39C2-1E3A-445E-B9ED-5E46DA86FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838034$7C833B1F-0E49-48E8-98CF-78E641C03719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b6cfafefb1f86dde3b4fdfd67f92f044ea7bc3","datavalue":{"value":"https://doi.org/10.1007/bf02579435","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838034$8EAB7E62-A159-467C-A869-8BD319BE7224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b3eefe55e545071833746941fd07d3158383e40","datavalue":{"value":"W2029828838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838034$B45D55DD-B388-419B-8FF2-45F46A6916B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of the greedy algorithm for the submodular set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analysis_of_the_greedy_algorithm_for_the_submodular_set_covering_problem"}}}}}