{"entities":{"Q5212753":{"pageid":7242324,"ns":120,"title":"Item:Q5212753","lastrevid":91578020,"modified":"2026-06-04T23:31:55Z","type":"item","id":"Q5212753","labels":{"en":{"language":"en","value":"Dynamic set cover: improved algorithms and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160494"}},"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":"Q5212753$6677DD53-FC1D-4BBD-A43E-5D1E8ED93592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1872c7d7edbb528b6fd15c607deddcb4014c95","datavalue":{"value":{"text":"Dynamic set cover: improved algorithms and lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212753$E9205A78-6068-4017-8466-657E40F00436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2400337aa775bc5452fa3ed84f5b3f4bb8265502","datavalue":{"value":"1433.68616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$96EB1872-C00A-453C-B0B6-CB0EF342C58F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29ac72f93cc9f4ab0f2b99a6321b034f49fd381f","datavalue":{"value":"10.1145/3313276.3316376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$02367B46-490E-476F-A913-E41963B6CB0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$0B067A68-AD3E-4207-AAC2-F1994805E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bcb752668017058cbba7775b559ce3f1a42c7be","datavalue":{"value":{"entity-type":"item","numeric-id":5212752,"id":"Q5212752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$D571D04F-F0AB-44DF-8373-D966F4090E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$5B8798F6-9627-45E6-A886-2377726AAC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$5FF83DD8-211E-4663-9513-B293CF12047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a73f9441e0412c5681f6f84243e5d6f3a321000","datavalue":{"value":{"entity-type":"item","numeric-id":269999,"id":"Q269999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$7D12468D-4D06-48E7-ADC3-79B55674E375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212753$679AAD3A-C7B9-4C31-B94F-E38E231DF572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212753$A563A4C9-F2D0-4D05-AFC6-3964F26303D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be10833f18e3ef49451b2be2e8a9d8eccdba2b7e","datavalue":{"value":"https://arxiv.org/abs/1804.03197","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212753$1364E80F-7AB3-4267-BD6A-6F097F8310AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$487F8B92-CDEC-4FC0-9818-EDFF0338E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$7504477D-EA81-4B00-9836-A742184CC1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$9EB0ACB3-1BD6-46EF-8E5F-06AA38AAC88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$58EF02D6-4C58-465A-AEE6-CD590EA28873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$D299C0B2-8C93-48DC-8ACD-F406FCED1A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$5D75BAA7-2FEA-43C4-A9AB-4AD5BC862D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"044aab5b68769b563dc8be7801b52c3aa326e1ab","datavalue":{"value":"7160494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$EFDB7305-5D25-47F4-9F18-5E85FA8A735B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212753$FC595936-25D0-4C1B-9964-E67CFB7A5AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212753$8A6BCA07-ADE1-4AD9-A2C7-B1C77E7A07D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212753$0D3F8C2B-07A9-4A1B-AC73-D686D16AF19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212753$180B2977-1B37-484C-AA10-68142F33D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212753$26E75CA4-F3D9-40CC-A5D4-43895CB596B7","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":"Q5212753$F74AF95C-6C55-4B3C-8658-6A810C86E66D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a4f589cf7168576ebc90f2220d2bd6874d9feb4","datavalue":{"value":"W2951922466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212753$0810CCAA-85D2-449F-9DE3-ED7041F95C80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707671e22dd1ed334e3154b42b4e0bb78a974a6","datavalue":{"value":{"entity-type":"item","numeric-id":6081760,"id":"Q6081760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d2ee47616d929e6b250c3adc71e21640b66e3f","datavalue":{"value":{"amount":"+0.8851210474967957","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":"Q5212753$AAA38F6A-29A0-46EC-909D-FC8CAEF33C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dab0ef3897537a0c705d6253ef5b3a46a37500","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63238ac6c812c706f25fa4c8377de181a83dab3a","datavalue":{"value":{"amount":"+0.8750684261322021","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":"Q5212753$63B6CD66-C2CA-4771-A2BA-73A99ECF0F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2a3753a0938d75c75649b59f0d3ca4d92a7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1640995,"id":"Q1640995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4d3fa2c1366812a4ad4573cd5ad6349bb9030c","datavalue":{"value":{"amount":"+0.8028757572174072","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":"Q5212753$90F8598C-6331-47A6-BE8E-1E57DB2022ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a75496d314bf5569ecb846f4a9217ab8f520b7","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd273373a616967bf9a7adaaf0d6d808414f5c46","datavalue":{"value":{"amount":"+0.799848198890686","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":"Q5212753$58DAFAFD-7AFE-475A-99AA-C29FCCA02FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d4f6885edf6953fbf844af90f5c2392624041","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3bdce1ce37c21f9a4bd6238a2e65d74c9f859","datavalue":{"value":{"amount":"+0.791073739528656","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":"Q5212753$83ED7A92-41EC-43C4-8DB8-DC02CBD86280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic set cover: improved algorithms and lower bounds","badges":[]}}}}}