{"entities":{"Q3004668":{"pageid":3015392,"ns":120,"title":"Item:Q3004668","lastrevid":51260567,"modified":"2026-01-17T12:13:00Z","type":"item","id":"Q3004668","labels":{"en":{"language":"en","value":"Tight approximation bounds for greedy frugal coverage algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903656"}},"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":"Q3004668$E0431A79-5EAC-4AC1-A06F-5AD80170A8BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2cb5464c8429147f1b1b8c4f271b52c1f4be04e","datavalue":{"value":{"text":"Tight Approximation Bounds for Greedy Frugal Coverage Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3004668$A595CE33-45CE-4B54-8635-A242CE6F1EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf44ad1778a135631c3f3a0ddbd51b38fdb5f66","datavalue":{"value":"1329.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$2085782D-0FC6-455F-82F7-DDC72D687A5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8bf3028c279e642ffe0eb36a091021ba5428f22","datavalue":{"value":"10.1007/978-3-642-21204-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$CB03A953-7C61-4BCB-A2A1-5F6492D70F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$D12730C0-850F-4160-A088-3FFE63E54F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$07C0093C-8612-4D2F-92D8-B8A4C25B77A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"072be8494a949893060f3f148190e5de7673c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":692885,"id":"Q692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$BBD52C7D-7369-44F5-A258-9738BA90685C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$38E3492E-DA82-4447-B4A2-C8763A6AC489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3004668$5E59D8B9-76A1-437F-A526-CA78B478D0E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$1712E3DE-AA2A-45BE-AF7D-CF33A912766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$8D1DD0F6-C61C-4031-A20A-556F4A96AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$50F9A055-5956-429A-8BBA-1CEEA53DED07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b2c600456b64ff83c329887e17e916db3e8de22","datavalue":{"value":"5903656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$3AB71CC2-5225-49A0-9C8C-D7A7A155438D","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":"Q3004668$16D59C4C-BDC1-486C-9441-AC8ED0FB76D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2010389b9deb786277081dc788678dcd14af1682","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21204-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3004668$9D9280B1-09B3-4F3F-9731-FA5718C7FCDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"995cf8e1795a5065601c952b879530a9d090b56c","datavalue":{"value":"W25604785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004668$D2E70A59-CEDA-4B83-B1E9-C036D1BEC441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$B116EF65-B969-4CC3-8D74-797652746370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$0C15CCA0-E459-4D4D-A507-72987F19A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3babadf93014a22c9d5981de080f7279cedf846","datavalue":{"value":{"entity-type":"item","numeric-id":5900915,"id":"Q5900915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$FFB0DFA8-E28D-4325-A476-E7FD4EB02DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$5742ED0E-B6BA-409D-9E02-7AB869823404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$F5C76A42-9F9A-49D0-95CB-635CF4FE9BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70908ca13ce9968525f014a38197014b69276fe","datavalue":{"value":{"entity-type":"item","numeric-id":2346965,"id":"Q2346965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$A8FFFD4E-1FE8-4E6A-AB5B-9700CFF6BF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8481be3efc327396fd95ea0117bb2845dee5929a","datavalue":{"value":{"entity-type":"item","numeric-id":2920129,"id":"Q2920129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$3C75B3E0-66CA-4DD5-95A8-F47E2D54E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$2FF65E9C-67B0-4648-95A1-89D872ABB50A","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":"Q3004668$C1694A2D-FF14-4453-825F-B57B8DA5CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$AFEA5B0F-1535-4124-9FA8-60B9EC0EF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d33e44f4fcb62ad7d549c0d9691137842bd03d2","datavalue":{"value":{"entity-type":"item","numeric-id":631761,"id":"Q631761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$BC36C4A6-80AE-4D0F-8CC9-BF8BB6FDA83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004668$5DA68ED3-58C3-4716-B317-FC1F7341CAD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0e13dece0827ea47e36e10f0ed3e09e91532fb","datavalue":{"value":{"entity-type":"item","numeric-id":2392738,"id":"Q2392738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a00fa0d7287615fd3cc2f8b977194db13862b1","datavalue":{"value":{"amount":"+0.9783865213394164","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":"Q3004668$0AC86592-9BC8-4FAB-9D27-B6A3C7DE53F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9016378c839b34ac51841edfec3175ffeae683","datavalue":{"value":{"amount":"+0.8258801102638245","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":"Q3004668$979F3BE4-F2DE-4420-B4B8-69B65D61EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e307c8873bdce94907a44e884580902b374bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875c3f25b25015acea2272f2a947aed1c180d4c9","datavalue":{"value":{"amount":"+0.7979174852371216","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":"Q3004668$0ADCED09-7A0E-4DEF-992E-9DAE58713F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8a5677803e5251349d2dafc0b35d9b6988b56c","datavalue":{"value":{"entity-type":"item","numeric-id":5454000,"id":"Q5454000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875c3f25b25015acea2272f2a947aed1c180d4c9","datavalue":{"value":{"amount":"+0.7979174852371216","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":"Q3004668$CFB91298-5B53-46BF-8FD8-C8E2F7911179","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":"f06ef0ac134e561350da9b64a2df1ab4bf7eff36","datavalue":{"value":{"amount":"+0.7858875393867493","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":"Q3004668$023EFE90-658A-4A3A-B62F-5828235AAE36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3004668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3004668"}}}}}