{"entities":{"Q4962638":{"pageid":6992219,"ns":120,"title":"Item:Q4962638","lastrevid":91016933,"modified":"2026-06-04T22:03:00Z","type":"item","id":"Q4962638","labels":{"en":{"language":"en","value":"Semi-streaming set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972799"}},"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":"Q4962638$11116D11-A26A-4909-A746-A232B1DAF146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1ded4efe1dcaffe6aff188afe3fc514a0c7a7f","datavalue":{"value":{"text":"Semi-Streaming Set Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962638$0EB8406C-D1D4-4DBE-912D-5250B3F769EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f79bf0834114a5b9113ee805ecdb733a0d5f6c2","datavalue":{"value":"1410.68408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$C62EB7F8-1937-467B-8E69-F9A414F01F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"882c295c09937722d2b1fd1f8855a6b09def5dc2","datavalue":{"value":"10.1145/2957322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$A0F37D52-B0C3-4619-8DF2-FC59B347974F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962638$FAAA9CAF-F51A-43A4-8154-511DA5C9C0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962638$1EBB3130-E630-46FE-80E5-10402F21B321","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962638$68269AB5-FFFC-4773-882C-8C51BC0D68CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962638$F7F5F0EE-236E-48E4-999B-EDE017D67655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a79a870a829428addd6f5b0e59dbc57c12afcb1","datavalue":{"value":"https://arxiv.org/abs/1404.6763","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962638$09CA0BB3-39FF-4DD2-879B-3DF4AE40E832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$1D447107-46B3-4B7A-9B4A-09134675E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$97824325-10A1-41DB-B1FC-5C6300A5A6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$CFFF73BF-434C-44CA-B4AA-EE109143D51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$86D9C968-F2FB-4449-9C85-C4C6CF8AECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$43B4C0D3-57DD-4407-9E71-FDF697E7D611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$7F55AF04-2C10-4B35-9280-F905D011A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$49E3E958-A04C-4544-8124-BF4B8170FDC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"179af8bf07427fbf47034aa0707b3d77867de4a1","datavalue":{"value":"6972799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$573AEB45-DCCA-4935-A01D-DFF2252C6697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962638$0859FB7D-A185-401D-A98C-DF4AF861DD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962638$212EF22B-E60D-4222-A8EB-9084873055C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962638$B0C3936E-79E1-40CE-842A-83B36D757B6C","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":"Q4962638$482784FF-2A18-4B3F-88D2-16E53E9B0084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58c113331e8f3112b13a1c68c37f8a0aa4b485f4","datavalue":{"value":"W225368127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962638$09041EFE-4CA7-4694-9771-7D5F69AA7367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8311028a9e310270e89d1128b6d82fd786ebc18c","datavalue":{"value":{"entity-type":"item","numeric-id":5167764,"id":"Q5167764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e69665237a9afbc9b947cea503e85ea64c03b2","datavalue":{"value":{"amount":"+0.9932096004486084","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":"Q4962638$12539BE9-4D04-4C51-BB73-D0D9FFFBA462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd00a49d98d8d5c163d34e633be1580191eb27cb","datavalue":{"value":{"entity-type":"item","numeric-id":4997308,"id":"Q4997308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ead64643f46263208eb37752f5e7a14014cccb2","datavalue":{"value":{"amount":"+0.8598676919937134","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":"Q4962638$41DBB2D3-452F-417D-8F2D-B537D5D9E78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27736591f1560918aba5e212d6661528819c746a","datavalue":{"value":{"entity-type":"item","numeric-id":4575677,"id":"Q4575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2233c6b22302684ff03ecce609b192b21f43c213","datavalue":{"value":{"amount":"+0.8581143617630005","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":"Q4962638$D9FA3307-5151-44EB-9ED6-449C4876A833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40156523e9c79510d67a90e26f0b978503912492","datavalue":{"value":{"entity-type":"item","numeric-id":3174917,"id":"Q3174917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afed7ab759a61e3f24eb03492ca63a7f0aeef93","datavalue":{"value":{"amount":"+0.8566588759422302","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":"Q4962638$CC95EBFB-C8AA-4D9B-B73D-A8A2B8311C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883cd10af642ba0c81e8d962c9429430c0d3575","datavalue":{"value":{"entity-type":"item","numeric-id":5361872,"id":"Q5361872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046d92ef6a3d4e4eb27e37fc363f89e6cb07f928","datavalue":{"value":{"amount":"+0.8549923896789551","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":"Q4962638$296ACEF2-75AF-4F10-B96D-88B32F0394D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-streaming set cover","badges":[]}}}}}