{"entities":{"Q674914":{"pageid":676763,"ns":120,"title":"Item:Q674914","lastrevid":63425805,"modified":"2026-04-11T13:00:59Z","type":"item","id":"Q674914","labels":{"en":{"language":"en","value":"Preserving approximation in the min-weighted set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987764"}},"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":"Q674914$18DEB9FF-3658-4E01-A1F7-1EBC0522CE5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ec062a49a13d6cb3c9748cfb35f63e0839ff100","datavalue":{"value":{"text":"Preserving approximation in the min-weighted set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674914$A7F78D9E-D293-4D25-9F2F-C2B3DF01972B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1d492f25fa598487f9ed504e95f1297626d78fc","datavalue":{"value":"0865.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$CD8B574D-CCCB-452A-AC22-F0FB8E74BC10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"629e4091dd38386206d064849a86f17a2f3d3a36","datavalue":{"value":"10.1016/S0166-218X(96)00047-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$1F25EF16-3D83-4480-9374-47F8815B3842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$93E431DC-5F94-4DB8-9314-2B728B574D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$B250CDBB-3E6F-49ED-98E4-DDDB27650EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$2181F9ED-4948-461A-A5CF-13D7658BFC94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$05CE82CC-6BB0-43A3-8B34-28110B966AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00f9d13ed39f59c9c1392ae0c1f7dc89d06bd50","datavalue":{"value":{"time":"+1997-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674914$1DDC68CB-607D-4316-AA01-F256999C1E50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q674914$3B3EE096-131B-488D-BE84-B27DD9A214F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$704B27CE-7C4B-4282-957F-134142AC758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$E5CFB815-4D36-4780-9B68-BABC785D0F18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f7258647a4a324ea8d17bfc6b22304984b0981","datavalue":{"value":"987764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$4EA06FD0-8C23-4834-814A-62FF91EF1209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947ac9640d20a4fee6609b285e78f6db1491fe0d","datavalue":{"value":"min-weighted set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q674914$850C4B4F-5219-4624-8026-612E3FE4458C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cfa40cca8424136e73e333dca4828dfe80916f","datavalue":{"value":"Chvatal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q674914$493F4F70-CCF4-4619-AE3E-878A7341C60E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0369c5e9aec1f5ff233016404b70dae25909f728","datavalue":{"value":"Q59256045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$A474905C-4700-4DD0-B32E-D1D62AB380B1","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":"Q674914$FB0D6B8E-421B-4DFC-95A4-BBE33351C6CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$7B18A576-0E89-4899-867C-820819A0B3FA","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":"Q674914$0C8A9618-A269-4FE0-9C73-5FBE9B48776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674914$9ECB5F3C-47FD-40AB-AD46-989DB307CEE6","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":"Q674914$4C7CB08D-CC41-4FA2-A7FF-464BBC941ECB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bf778b079c5988de8bb4e58172587e6af4363f52","datavalue":{"value":"journals/dam/GambosiPT97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674914$6556F168-59BB-40F0-9C3D-8873929CDAE6","rank":"normal"}],"P1643":[{"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":"0e58a77e18d1a74721ee312ceb32f2b9762cf607","datavalue":{"value":{"amount":"+0.7947771549224854","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":"Q674914$281C2231-17B7-42D4-A323-EA62F7273946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3b5d34552f310839a717622379efdb5786af2","datavalue":{"value":{"entity-type":"item","numeric-id":1770405,"id":"Q1770405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b290754db2ef7b555be4e1491a082ee908d0ccff","datavalue":{"value":{"amount":"+0.7725734710693359","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":"Q674914$D0F48EA8-A95F-45FA-95CF-4339A78381E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd05812c81b50ce475c46d4f64a5e5164d701411","datavalue":{"value":{"entity-type":"item","numeric-id":5711562,"id":"Q5711562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683c8e538a804a80db00b5dfaff725192408bf25","datavalue":{"value":{"amount":"+0.7650102972984314","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":"Q674914$F0C3D29D-CDC4-49C8-BF54-9995F96C5ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff398bd8563943052a5764199ce669365c929","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53af213034c43befb7a6229f084e6fb56919d24","datavalue":{"value":{"amount":"+0.7621311545372009","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":"Q674914$A0A122E5-B035-45AC-9231-9BCCB1EDB76F","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":"fbb86e1e62865874a429918cd749d5c376e50a1a","datavalue":{"value":{"amount":"+0.7580022215843201","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":"Q674914$13F7BB1D-E33E-4ADD-B9E9-98547C0DE552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preserving approximation in the min-weighted set cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preserving_approximation_in_the_min-weighted_set_cover_problem"}}}}}