{"entities":{"Q4373001":{"pageid":6402600,"ns":120,"title":"Item:Q4373001","lastrevid":46513374,"modified":"2025-12-24T22:55:05Z","type":"item","id":"Q4373001","labels":{"en":{"language":"en","value":"A Tight Analysis of the Greedy Algorithm for Set Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1098599"}},"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":"Q4373001$7FE6156D-55DE-491B-9351-F714133F2D1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"011c5f80645afa96666dd202556b43e8105b0a06","datavalue":{"value":{"text":"A Tight Analysis of the Greedy Algorithm for Set Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4373001$B55553BC-24D1-41A3-8B82-40785D93B8C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005838f6f1fbc157bfd06218620cef88e68d25d2","datavalue":{"value":"0887.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373001$5D7635A5-E0D4-4081-B4F6-D4FE1CD61FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"272cabe3ae0849b924a581fa7d8fd050416e8a85","datavalue":{"value":{"entity-type":"item","numeric-id":293138,"id":"Q293138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373001$724401D2-0454-49BC-92E3-96F756519433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373001$C1255E51-2A18-4AB7-A3DD-D485991F39EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7373ca90e4b5d90975ef94cd3137f8d0492677d7","datavalue":{"value":{"time":"+1997-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373001$A054385B-C0F5-4770-B5F0-59A0B7C498B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373001$B4CD83A6-E6CE-421C-BDB3-FB1EB894988D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ea32d3919bd7fee11528e3f2d95ad51401c3ae","datavalue":{"value":"1098599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373001$56413C2D-3F95-4BA5-A684-E32D6EDC03FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373001$2A9B55AC-A8B7-4F5D-8C4E-9BD974F7F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373001$E33AB404-7AE0-4BE1-A13F-65078BC9C688","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":"Q4373001$95B1D902-CAEB-47ED-BF5E-3AE9AFFCEBC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f768d31e25c476f9fd5c073d503fd4cd9abc38","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0887","type":"string"},"datatype":"url"},"type":"statement","id":"Q4373001$2B2DB66F-9E51-4C16-9811-6A4C2AEFEB92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f3641d0815a916c89b3e37f91277e00c5f4e72d","datavalue":{"value":"W2013652529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373001$1989EBBB-3586-46BA-95FE-54B479E8B6D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29a5d95259ec5b8af8f0f02f8d9bafa30ff218d3","datavalue":{"value":"10.1006/JAGM.1997.0887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373001$28E9355A-863D-4103-B388-B2048019AA0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8359ebad0770dd9929538b526024524ab820c2f1","datavalue":{"value":{"entity-type":"item","numeric-id":3611893,"id":"Q3611893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70b10b62d5dbe38a6b24119c8bc74ca481d9764","datavalue":{"value":{"amount":"+0.8832978010177612","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":"Q4373001$18B3DF68-AC99-4930-8625-DD64CF3A459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedb6630506e56bb70971f2322f5e061dd5175c4","datavalue":{"value":{"entity-type":"item","numeric-id":3558262,"id":"Q3558262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59268e540ec3a4fa049a2a2e2a014e0c4b0b6d14","datavalue":{"value":{"amount":"+0.8781290054321289","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":"Q4373001$431FC0AA-55CA-4D73-879F-15D0E62F1848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a36282f442c9471a5ff133ebcee95a6f708d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bb1013f6849c7cb0824abd8a40b6c22f3ccb17","datavalue":{"value":{"amount":"+0.8676214814186096","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":"Q4373001$C9FBE4AF-A99A-4CA3-B52D-EC65892F1EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84328a7d90224bdb5bf9add7c3a2448ba62d2c02","datavalue":{"value":{"amount":"+0.8625009059906006","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":"Q4373001$5BB30EBC-6502-45C3-AE01-3BBD9D0DA3C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4373001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4373001"}}}}}