{"entities":{"Q1334632":{"pageid":1345371,"ns":120,"title":"Item:Q1334632","lastrevid":46280697,"modified":"2025-12-24T11:41:25Z","type":"item","id":"Q1334632","labels":{"en":{"language":"en","value":"A modified greedy heuristic for the set covering problem with improved worst case bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643651"}},"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":"Q1334632$3C619999-ABE5-4D23-9EEF-8E4EBF84234A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04ed63fb28978fc29693894d00cba53e283139d6","datavalue":{"value":{"text":"A modified greedy heuristic for the set covering problem with improved worst case bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334632$10F7224E-AF1F-42C3-BEBC-F609FE7F8F00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a52b7a09cea50674f379ac776b2488ded83c1bc","datavalue":{"value":"0811.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$73467816-6274-4E04-8F8B-522A3A51DD44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c968cb252d79d382cedc2218f7ccb7128444558","datavalue":{"value":"10.1016/0020-0190(93)90173-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$9A7DFE25-6D3D-4351-B3F7-AF8C412426AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$9B41296B-2345-4CFB-A39C-32533C8B1F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$85C6399B-6D94-464A-B083-224E88C72611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$85C33984-EFC6-4C9C-A1F7-699128EC8F00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$9917A9B7-E0DD-433C-9231-1C838BF1959B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334632$F6038665-4A3F-4E5D-8CF6-A1D0D9829FB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$94B80235-25E1-4DCF-A027-15FB5CA98773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$85D1F5F4-3F79-479D-9786-F04ADEC1DF0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"016c7a2cd8199cec76d9a67852a38ff1429e5082","datavalue":{"value":"643651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$C437608C-CE6D-445C-80E3-739DFBD65084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4148ab27be33a0a8fcf29065ca86273f1d85923","datavalue":{"value":"set covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334632$B50350F9-679C-4AB3-ABE2-772CA60D17E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334632$979DE44E-4231-4856-A075-A406CB6CC828","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":"Q1334632$5BA67E58-A07C-42EF-9F35-92D968026F22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6881b31d3f4546375dbf4cbff6d30180b18b7274","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90173-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334632$A52065D3-BF1D-4090-B326-B92567CA14EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd445a50729bc0919e731f88a533b9f696130dfc","datavalue":{"value":"W2076146651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334632$817D26FA-F526-496F-8DF9-9913EAFF4DFF","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":"Q1334632$7C8381DF-3950-4A5F-BB50-8D6FC3014B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$8FD7095B-64FD-40D7-A0A6-BF8A04CE0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$53514AA5-684B-4B6B-8EDC-D2ED600C5B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$CA424149-7165-4B29-A66C-947040D4F1D5","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":"Q1334632$49AC0773-F425-42A5-A222-BB4FCA647F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$5A676052-226F-4112-9A5A-80766E1092AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334632$F2A81E6E-3002-4928-8BCF-354638F6CD70","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":"Q1334632$57C0CEAD-65AF-4B98-BE76-F86E5BF11E1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97690f116ca49f409e5c76a2e1018837df9c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5299159,"id":"Q5299159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0966a28959b35585ec15be21df1088d39d07485b","datavalue":{"value":{"amount":"+0.8437197208404541","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":"Q1334632$AAA2D1BC-CF8D-4604-AA1E-D60DC8D39FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ea6cabe0c5e1a7ea71922357dc8b992869b15","datavalue":{"value":{"amount":"+0.8349239826202393","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":"Q1334632$7DCC5FD9-71D2-4858-B2D4-00FB2CCC2B71","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":"80ffe865bccd86f518bb70067976bdbb5d256aab","datavalue":{"value":{"amount":"+0.8318708539009094","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":"Q1334632$66D3EAD4-CB42-4557-A508-15300D8329D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eed7e5a44f64eb95f10c8dcc6bdb4126ef31a0e","datavalue":{"value":{"amount":"+0.823236882686615","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":"Q1334632$D6644084-DF9D-4EEA-87C7-7EEF040A1903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9976670abbd302f3ee923a5b584959c8803ab21","datavalue":{"value":{"entity-type":"item","numeric-id":4667822,"id":"Q4667822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0bf0d5eb25d05eff0e2baa41374c7b5f809751","datavalue":{"value":{"amount":"+0.8164471387863159","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":"Q1334632$F5E02C7A-DF34-4A99-99DE-6AAFCAEAF3C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1334632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1334632"}}}}}