{"entities":{"Q1790196":{"pageid":1800938,"ns":120,"title":"Item:Q1790196","lastrevid":72964374,"modified":"2026-04-14T09:03:36Z","type":"item","id":"Q1790196","labels":{"en":{"language":"en","value":"What is the best greedy-like heuristic for the weighted set covering problem?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946094"}},"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":"Q1790196$8996DA9C-8730-457A-88E3-6AEA51357D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38609ff5ed3d83010042aa9c269f58c0d8b2b4c7","datavalue":{"value":{"text":"What is the best greedy-like heuristic for the weighted set covering problem?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790196$760A5CF9-F781-4A6A-9E37-74DAC361222B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee4f2215a3b316c8770924006bbcd4d0de4e85e0","datavalue":{"value":"1408.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$F69D2921-DDA5-46D3-9F86-2577FC41B7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2244577d0e0ed96c6ac2f5fc9c6da4efd4a3f351","datavalue":{"value":{"entity-type":"item","numeric-id":238126,"id":"Q238126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$3020CCDF-2C5D-4200-86FF-8321D2D6693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc307937a96f619787e6294e4481e8c05e65026","datavalue":{"value":{"entity-type":"item","numeric-id":440283,"id":"Q440283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$4CF0C789-6845-4E36-A0A4-0ADDDAF4BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a70c9d9b43d6f18cad05aa75d1695fce737f811","datavalue":{"value":{"entity-type":"item","numeric-id":1790195,"id":"Q1790195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$D61C4C2E-0EDD-44ED-AB41-C344996363C5","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":"Q1790196$337CB0B4-BFEC-4DED-A463-157AF6A82F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18f7b6f0a3691379e3fad64a28fa4b629012c7d6","datavalue":{"value":{"time":"+2018-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790196$C883F40B-066F-4FB2-86CD-50C1248A4A42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$F9A50738-56B9-4DCD-88EF-2580A5C559CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$9138DEFC-6DB2-4A78-93E5-9183680E2A4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be40fbdc91e20d90a4ff78b0b8e386f0ba6ce10d","datavalue":{"value":"6946094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$19B5BE6A-50D9-4309-8215-588201854FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790196$A7739D3E-1378-41AC-987D-07470476F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e5212d83fe7954bfd5c39b05d2ee96310ff29e","datavalue":{"value":"weighted set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790196$727CCFCF-0A82-447C-B57E-914067F6531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790196$1FB9C7E4-DDF6-448E-B6C5-688800EA2877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a059f093eb20cf21c1c296ccab408a9fed26a3ad","datavalue":{"value":"column knowledge functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790196$3F2BCC19-63BC-4F68-9E6F-56DBA95D2B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a68960da13e8cdbf1d1f7d1b4d2817a9d8206bbf","datavalue":{"value":"row knowledge functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790196$04C0FA0F-ED69-44AD-BD16-11BD0553108F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$E741D4FF-739D-4CA0-AD23-B6BDC0000637","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":"Q1790196$E72C4E2B-88CC-43D5-AA49-0D3C17BA0DF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03a7283c003f06d4705942cf98081be0f92a6778","datavalue":{"value":"https://doi.org/10.1016/j.orl.2016.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790196$D466B543-98CD-45EE-89D9-891B199253A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a2de1320b24093181a68db1b47cd1f0f0b53467","datavalue":{"value":"W2311739387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$DDB28CF0-B6CE-41AD-BD75-3C04D3172A4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c794ba20c360acddf5d0cdcd2c950c11da1e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":976352,"id":"Q976352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$C3412D18-E9BB-42D2-9F6F-669A40D93814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b950e5068013c9772f2c542f3c3330e7feec0b","datavalue":{"value":{"entity-type":"item","numeric-id":4346340,"id":"Q4346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$21CCC536-C7B9-4CA7-BDC7-7206C74012A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$B60BD00E-7B4A-45CA-BAA3-4B4F65B9E8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60916ba29cbb224a5b16bcf9006ba5e4929de0f9","datavalue":{"value":{"entity-type":"item","numeric-id":3372520,"id":"Q3372520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$4D26B362-A50C-4480-8DB9-F394F405AAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1377b6c7ee21ea0c444bab71a886e3e8db1cc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4678117,"id":"Q4678117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$3C92F44C-4D56-4E8F-855D-BB755CC01D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee72c49c0c0a9483230d597307061aec308a798","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790196$FFB5838A-E064-457D-B52C-287600ABBE8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acfffc5cbeb8e2c23199b9bd117fe8b80624128a","datavalue":{"value":"10.1016/J.ORL.2016.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790196$B5E17515-F4D3-491B-B222-A2405ABE47D8","rank":"normal"}],"P1643":[{"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":"01174bc9af176ac3be8e1ce30e123813902ef92d","datavalue":{"value":{"amount":"+0.8349613547325134","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":"Q1790196$2D3217FE-77CC-42CE-A36B-2A5641CED25A","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":"ccbfd871877161df5a2fc1e61858360714a806b6","datavalue":{"value":{"amount":"+0.807267427444458","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":"Q1790196$CD590EB6-1413-418E-81E0-58E645FD35F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641a343f520e4775162944e236e6267396ca2fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2172080,"id":"Q2172080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75248beb6b562f3a9d6903c17de5542b68ed3d2b","datavalue":{"value":{"amount":"+0.8050857782363892","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":"Q1790196$39EECDFF-2808-4870-A8C9-6F136A529D11","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":"0b8ed257ea4198e48d01e442c6c67b7337030c08","datavalue":{"value":{"amount":"+0.8027001619338989","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":"Q1790196$7B01B7BC-8E74-4303-9C91-DA87BCCCE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9230fb749faccf7ef5d81066b9d20de0331a1018","datavalue":{"value":{"amount":"+0.7933814525604248","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":"Q1790196$37175979-642E-4FA4-BFE6-FCA0E9BB1BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"What is the best greedy-like heuristic for the weighted set covering problem?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/What_is_the_best_greedy-like_heuristic_for_the_weighted_set_covering_problem%3F"}}}}}