{"entities":{"Q3951908":{"pageid":5981813,"ns":120,"title":"Item:Q3951908","lastrevid":55078042,"modified":"2026-02-03T11:09:48Z","type":"item","id":"Q3951908","labels":{"en":{"language":"en","value":"Worst case analysis of a class of set covering heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3771359"}},"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":"Q3951908$4F5BF988-03DE-493C-93E0-7C2CDD60B71F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07fef2390b5f4d19c9231fb5b36e33cea92ca258","datavalue":{"value":{"text":"Worst case analysis of a class of set covering heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3951908$C7446F55-35A8-469D-B62C-011FCB3D07D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfadba9d9978814fe2f515347cc0725d6b56849b","datavalue":{"value":"0489.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951908$3904F7A6-62F3-4490-829C-BDA1821EC658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef3f340bb483617308c1979f7e6e1c1e4b732417","datavalue":{"value":"10.1007/BF01583786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951908$70BC5504-098A-4944-B418-AFE43FF9317F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ec50461749f70295c1d7d9987f14c3f85056ec","datavalue":{"value":{"entity-type":"item","numeric-id":3951907,"id":"Q3951907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951908$5DCAC0AC-C12A-4AAE-AD27-B5FB9789FA4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951908$E61483ED-A0A5-4680-810F-834989E33E1B","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":"Q3951908$3E64713D-A976-4655-9F98-C9F4C313595B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951908$68708B2B-A8CB-4974-8E67-89AD00941A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951908$667799BA-34BF-486F-AEA9-585F829D712A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d1e9ae2d14b29c788a6db78d224e27f583fd3d1","datavalue":{"value":"3771359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951908$B7B622AF-1906-49A3-BA29-7522710F6541","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951908$8733AEAE-F11C-494F-8A68-351C03C0B834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951908$D5825FA8-4EBF-49D7-B27A-869C0D5274BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc729bb1adde06a1c64ac4ac5fcabe6b61bea5b","datavalue":{"value":"worst case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951908$73F64999-A2CE-4FD9-AC76-1C802D67DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951908$FFEC9359-4F67-42AA-813D-94DBEBEBC1BD","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":"Q3951908$72762A6D-5E76-4411-8F67-C337D2FBC39C","rank":"normal"}],"P223":[{"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":"Q3951908$34A3A1E0-34D9-4C0D-A4A2-EAC67E380E3D","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":"Q3951908$3E2E5B3A-41E7-42DE-83A9-ACD15FD85580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951908$4B17E1E7-5936-4BA1-B65B-B27E348EE04C","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":"Q3951908$ECEE0D5E-5F41-485B-9EF6-2E9FDFFD5EB8","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":"Q3951908$001C8C77-C9CC-4FA3-ABB4-1A1FEBC4A02E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3951908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3951908"}}}}}