{"entities":{"Q2867360":{"pageid":2878080,"ns":120,"title":"Item:Q2867360","lastrevid":51888641,"modified":"2026-01-20T11:51:32Z","type":"item","id":"Q2867360","labels":{"en":{"language":"en","value":"Greedy algorithms for on-line set-covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237483"}},"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":"Q2867360$48203C22-9415-4F10-8029-D6BF9631B5C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe894d3f6e0d04529ddc8d428d551c188ebb7db","datavalue":{"value":"1277.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867360$C9F671A6-F500-4F96-8B8E-1EFFF186AE0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867360$3D458C4F-99A6-4761-97D2-91F4119022B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3ab3fce5518bf0cfff668f6f4d5e35f43da0961","datavalue":{"value":{"entity-type":"item","numeric-id":2867359,"id":"Q2867359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867360$CEBD1920-72EE-462F-AE2F-A3A27EA84BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867360$5F7E4A9A-0126-4D8D-B49F-E70DE1CFBF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867360$2B3115AD-665C-4934-9E3D-2B246250AFE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867360$C0BB7748-3350-4830-BCAB-E8587E6FFA4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973eb25d664d2f9534e509b894ba0a783fa8eba1","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/5928","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867360$47F5A5B2-2090-4C91-8F8B-4078F7864A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867360$0212D3E6-7154-4A72-A062-DAD8663A1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867360$A61C4AFC-D56A-4EC1-84C0-4F4E6CFC823A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc01f23d6d181b54f1f659308c88a257cc88e182","datavalue":{"value":"6237483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867360$651387F6-57D4-4E12-85FE-EBC3C9F3B61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867360$7600B9AE-68E7-483B-9FBD-0F6EA719051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867360$2090E1DD-5E47-48F7-AD84-D19398E0D95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867360$98178489-68BF-409C-BE78-614B37C51027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2604f07c679a130646f58d440f31eef22a9d41","datavalue":{"value":"set-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867360$718C8C97-4C20-40C1-83A1-D62EDCAF5737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867360$FB630661-3500-4E01-9BB0-4A71CA90A04E","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":"Q2867360$6EBD7E30-A06D-41D7-A64A-0BC6C7147486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf953c95cb0dbb614d1ea1ed4ba3e2f38b44e76e","datavalue":{"value":{"text":"Greedy algorithms for on-line set-covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867360$405F8FF3-3236-4B63-B51C-FA8EDA8DB7F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867360$BC06A245-DA63-4765-A121-3B2B33B2DE40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b0f59f639995777bddc148777af67621b1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3581267,"id":"Q3581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dee1ef6e31bcfbee03e1d4efaed196681bdc0e3","datavalue":{"value":{"amount":"+0.8598580956459045","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":"Q2867360$0DD6DF07-2E9F-4834-AEA4-D1C97D947814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5048b18eab8dcbbde8375a3d3b3df6d320738","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc43823e042b7ed08418dc508201d6409df75133","datavalue":{"value":{"amount":"+0.859296441078186","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":"Q2867360$A00239E7-A47D-4590-9579-2B398039647D","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":"beca4ab5a1e70178e5d13e2dc019c8dad590760c","datavalue":{"value":{"amount":"+0.8171699047088623","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":"Q2867360$BEF76BAA-1CB2-4B98-95A9-4CC808468B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71679636f199ad749b2a92627d9183fe56aa0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4414489,"id":"Q4414489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ca48f0da4b84510568f2f040879f2373353ff8","datavalue":{"value":{"amount":"+0.8170478940010071","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":"Q2867360$E02310C6-6967-4F7E-A7A2-278646D4ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfc668fcf37027efe6a3f0bf37cb0d97a89f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2907505,"id":"Q2907505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1548953c5f374cb0d1966373a93ecb2380eb29f5","datavalue":{"value":{"amount":"+0.7982257604598999","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":"Q2867360$FBC448BA-84A3-4367-BE88-CADAF339E7E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867360"}}}}}