{"entities":{"Q3668868":{"pageid":5698774,"ns":120,"title":"Item:Q3668868","lastrevid":49974235,"modified":"2026-01-12T09:52:56Z","type":"item","id":"Q3668868","labels":{"en":{"language":"en","value":"The Worst and the Most Probable Performance of a Class of Set-Covering Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3823142"}},"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":"Q3668868$BFAD40E8-11E0-4AF0-B720-0E7F2C015E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656d8acd9d39065e95e1b304fe4d34f5e6de9ad9","datavalue":{"value":{"text":"The Worst and the Most Probable Performance of a Class of Set-Covering Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3668868$BC325D77-BAF2-49D1-9016-FA1D9F5E8564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e582f580011a7b5485f36d64cd094a7cac452634","datavalue":{"value":"0519.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$7490207A-00CD-4C02-90D2-6113AC16F569","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1e2cbb85f2806b449c0cfb14c2437f91f949169","datavalue":{"value":"10.1137/0212021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$2EE2A66C-BD26-47E9-8944-5EB6A7EC982E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"264349f01f15aafc786d236704010273459ca31a","datavalue":{"value":{"entity-type":"item","numeric-id":234724,"id":"Q234724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668868$73CAAB6F-F133-4C53-B5AE-8BC2B73CF9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668868$F3C6DFCF-1AFC-4118-BDDE-EFA77D003B7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668868$EF7BC2CF-BF16-4CB3-A53A-1A84975AA8B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3668868$590996DE-6DB6-44A2-9B2D-0DEC7BA19A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$A7AA2E09-40A7-4E88-8F59-B03178177C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$495EE03B-E417-4B74-AF9F-8D8F7CCF6EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$76E2B11F-35CA-4BC9-80E0-767F60F84B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$280436F0-C681-4304-820B-6BB77B80CBBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cae1706d6fa7803d7c9ffabfac10116282263ee","datavalue":{"value":"3823142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$74E7D175-75C1-4A21-BC53-3442BBEC5F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$49FD66DE-F830-4917-B6B2-CF8BFD04EEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7792a3b678b7597ca9768f6a29a27ec2a65060","datavalue":{"value":"asymptotical estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$38285503-B889-43D5-8A9C-9399CDDDA9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$AA7FAF9A-6D0B-44D3-BC1D-2691B1C8BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774cd373252ff95f695e7e58d0af4da7578f9bd9","datavalue":{"value":"set- covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$970E3558-5D7A-4D46-9560-489EDDCFC912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$DFD28541-5DFB-4AA3-ABE4-072FF2B28F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ce8936f3ad7a37fdee9c5d63e1f2e0749d3b83","datavalue":{"value":"worst case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$C90A2B87-FAC2-46FC-B995-9191274D8487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff5cf8065c1e0dcaae36b5c4720a930a6aba8cc","datavalue":{"value":"probabilistic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668868$A7FB41BA-29FE-49F0-BC98-3E01113FF97C","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":"Q3668868$528A4F61-B2D6-4B84-8381-9A2344B888C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5ea68fbbae9bfbc0faa604b2a6f283ce183878","datavalue":{"value":"https://doi.org/10.1137/0212021","type":"string"},"datatype":"url"},"type":"statement","id":"Q3668868$901F7A9A-5C7C-4824-84FC-9CBB6FB6BB31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee5253d98fa72e769f4ce2928a11e3ed22ad6055","datavalue":{"value":"W1992994477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668868$F1837DB8-6A81-49A5-A4B4-D05E3F7B08BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3668868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3668868"}}}}}