{"entities":{"Q1122493":{"pageid":1133242,"ns":120,"title":"Item:Q1122493","lastrevid":66807927,"modified":"2026-04-12T13:00:54Z","type":"item","id":"Q1122493","labels":{"en":{"language":"en","value":"A probabilistic heuristic for a computationally difficult set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106620"}},"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":"Q1122493$9ACE48FA-E6FE-4A72-84D4-FEFE2529A289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c97cc2f158d374977f808b97a9ce69ca530d301e","datavalue":{"value":{"text":"A probabilistic heuristic for a computationally difficult set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122493$3580947A-74E0-47B8-9D45-BF96FB029683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6860cd613645798f294187c13e21c4d7e99096a1","datavalue":{"value":"0675.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$C78D5FDE-1B47-4E66-BF29-538E323B300E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9c0217c369bed225854cf38557b96fa7a503331","datavalue":{"value":"10.1016/0167-6377(89)90002-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$701B09D2-8031-4951-9FB3-03C4FA5A2F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beae69e8e5acf8b25b194bb42ea61d8e468df546","datavalue":{"value":{"entity-type":"item","numeric-id":686990,"id":"Q686990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$33E199C4-E13F-4FBF-A596-AD3031099FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$BF8F1EED-5A95-42DC-BE2F-0254133FBD3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$BB2BDDD7-E81A-45E2-B437-D695F2B796BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122493$C67D5D5C-74D8-4C37-8E24-413D089BB1F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7b8cdf049cb25eac735b7b0f732fbb51e4c4274","datavalue":{"value":"The authors present a probabilistic set covering heuristic based on a greedy approach of Chvatal. Computational tests are discussed with instances of set covering problems that arise from Steiner triple systems by their incidence matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122493$1C5FBB75-6963-4D2A-94D8-D9D4B1DD4832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$E66C147D-6F37-4918-A5CC-41ABAB99E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$1D2DA2D0-75F7-45D7-8EB2-938F7B23E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$FF09A3F3-6362-4F8C-8546-231C28D2A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$36A710B0-151F-4443-9D60-D14BCB1A7878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdb6943240de3050a823c0bcb02c8347ae54bdaf","datavalue":{"value":"4106620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$E00CDA0E-99AC-4359-8162-C5422D294E68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1864786d362d57003d17dea03c684b14dc50d2","datavalue":{"value":"probabilistic set covering heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122493$A27977DD-85C8-453D-87DE-52FF481E0230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc27e6d33be161cae6dd848c7eb97f3f030fe8","datavalue":{"value":"greedy approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122493$AE0883A6-D50E-46D4-BB3B-45F8C718DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b120f22091c81b701d6bcda4ab8fdfa4992e8","datavalue":{"value":"Steiner triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122493$B79CD84C-0E25-45F5-BB09-EAB380FC8E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19572e1e24109e37d74cf8af5e25df5b706071d6","datavalue":{"value":"incidence matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122493$96A459C3-AF31-4F70-88AC-ED4597C9DF7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$020C7F67-00DD-4250-B79F-B153986DF8DF","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":"Q1122493$529749C5-B29C-479C-B1D2-81226A2E210F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2f6a8d24415e6c0e9bd5ea6e38471e6881596c3","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90002-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122493$33D999EE-D8D5-4A93-9DA0-86061ECE2DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f93e65fe79db9da864a6ef280fad4fa233d4c33","datavalue":{"value":"W2028438572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122493$97B58048-8904-4D56-A528-96E510F3FFEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"495464813789eef5c68615154c4d23bb6c443272","datavalue":{"value":{"entity-type":"item","numeric-id":3867546,"id":"Q3867546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$E626750C-1B3A-4710-B607-E9E296115E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$346662C0-B501-4596-BF4C-B4414D4BBA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0f5f454a9864833b01b551e7e4947d9e25682f","datavalue":{"value":{"entity-type":"item","numeric-id":3818791,"id":"Q3818791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$D6BE99FA-3C4E-44B7-986F-B8763E1E30D0","rank":"normal"},{"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":"Q1122493$51415F35-CCC9-49F8-B9DC-D8D9B0C75453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$62ADC19D-BE87-4986-A681-4426201F4FC2","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":"Q1122493$400A9793-033C-4909-A4B1-B9D999DD1142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$65AF16BF-0D6D-47B8-B65C-E304CB094A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$1DC51AF0-38B2-46BE-9210-DF465CACBE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e539b16fb13b5f961e10c7369df0130c15919e","datavalue":{"value":{"entity-type":"item","numeric-id":1821033,"id":"Q1821033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122493$7A1E7537-8049-43B1-8FDB-E40264DB986C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0b7c40ee8d04642331653a276ff9a5cfe222c5","datavalue":{"value":{"amount":"+0.843425989151001","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":"Q1122493$5DECD258-D186-450A-B1C9-CEFB9933C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f576c01ae2c14d4d2731c6f247c17affc5700584","datavalue":{"value":{"entity-type":"item","numeric-id":4656683,"id":"Q4656683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb934fca48bfaa1b9646f42969d96622ed7b8399","datavalue":{"value":{"amount":"+0.8422600030899048","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":"Q1122493$C80BF07A-C7C8-48B5-9AE2-2A8412AB5E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac94a90184965c420c0f6c2a8d50487824ffa906","datavalue":{"value":{"entity-type":"item","numeric-id":3635155,"id":"Q3635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96406bb33156f83208edfa4c7b4da57af68857b0","datavalue":{"value":{"amount":"+0.8410525918006897","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":"Q1122493$D26EE917-5161-4A3E-BEE0-B98C21FBA7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c207118558fc0d24e70a5087e593f4e0e28cecf1","datavalue":{"value":{"amount":"+0.8330599069595337","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":"Q1122493$7A462A26-A2EB-42A9-B453-68852331A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5096406a1fc21b2cd13946fa7f2b6a2475d981cb","datavalue":{"value":{"entity-type":"item","numeric-id":3824115,"id":"Q3824115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8b8831da3c8bef5c318c7d3ca4cbad9a969f55","datavalue":{"value":{"amount":"+0.8303065299987793","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":"Q1122493$862FC941-C7C1-4B9F-ABF5-5158AE4988B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic heuristic for a computationally difficult set covering problem","badges":[]}}}}}