{"entities":{"Q6842523":{"pageid":20551852,"ns":120,"title":"Item:Q6842523","lastrevid":84284021,"modified":"2026-05-14T15:36:45Z","type":"item","id":"Q6842523","labels":{"en":{"language":"en","value":"The online min-sum set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173955"}},"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":"Q6842523$321E4FEB-9067-4DD6-8DCF-77472723B872","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b230451acbceff86742da8ddbd38bd06b74611d","datavalue":{"value":{"text":"The online min-sum set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842523$229DF184-4EEC-45C1-B906-01159367FE4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94ea13d478d280041aa4786ab451658446a24d41","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842523$1E956F87-1B5D-44A3-9F76-896EF96DF67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$7708567A-9160-411A-A49A-31CBF2BD97DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9dd831541e0b44d24472a6bc6bc688edb0a71d","datavalue":{"value":{"entity-type":"item","numeric-id":1987242,"id":"Q1987242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$705F128B-EB08-4120-B80E-6B4C6D72FBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a53ed71f3b5bdeebbdf1935d21271283cb08084","datavalue":{"value":{"entity-type":"item","numeric-id":1743120,"id":"Q1743120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$FC77CD29-C4F4-4F96-92CE-324AC35B2D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"055973d795216469e52f862506a58b0cc99b3e27","datavalue":{"value":{"entity-type":"item","numeric-id":681864,"id":"Q681864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$24A330D6-8240-4266-9C9F-5A5B011FFDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce20b0a481ae33f8aa809490f171d9cf2c20f14","datavalue":{"value":{"entity-type":"item","numeric-id":6842522,"id":"Q6842522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$08EF2312-FD06-412B-852B-4A2753D7CB11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842523$B86D9ED4-81BA-40A0-AC20-9D169A94A3C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842523$487910BD-4846-491B-9B19-27AEFF6A40F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842523$9AFB70B5-CA65-4C20-9912-C70394A8EEC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e487df9ca3c52ee66a2d23bbea22e005b37a534","datavalue":{"value":"8173955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842523$E3FDFDFA-5975-4ECD-BC67-ED3DCA5FD76E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$EB435F86-7CAD-4BB2-BD38-6BDBB781D9B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842523$6870BEB3-6879-4503-B8FA-6194973CC5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842523$0D136378-4440-4475-8E8B-6EC9E7A9B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8058cc0dc43a9109c0f1dace9ec784c8909117","datavalue":{"value":"min-sum set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842523$3ADC5B71-D49D-43E3-9EF7-6ED23BC743E5","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":"Q6842523$9A7DFB9B-144C-4F9A-9D8F-4D323503DE26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0f45dfaa1c8467665d8d7963d0294ca3be1838","datavalue":{"value":{"entity-type":"item","numeric-id":4388893,"id":"Q4388893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$C08345A7-D83B-4C68-8365-05D9C8991854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4118d54e07c0c7393478d08c12582cee61be3794","datavalue":{"value":{"entity-type":"item","numeric-id":5146870,"id":"Q5146870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$EDD7F9DA-6D94-443D-8F18-32FE8BF270D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$748970BB-2572-4BC3-AE93-385E6A06A91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b18847dafccc53fd1a0cef79d1d724f19db2ece1","datavalue":{"value":{"entity-type":"item","numeric-id":5365100,"id":"Q5365100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$69901225-999F-40D0-BF70-2A8206BA2BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbc5599dc1d4cd2e1c318e19687e2f5a6d5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5172763,"id":"Q5172763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$8321055B-0AEF-4EC4-BD1B-DB829319F357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcee926bfe940edfc3cdab48aaa802b5c0d8f815","datavalue":{"value":{"entity-type":"item","numeric-id":3177748,"id":"Q3177748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$A9A0EBEC-0D62-41AB-B937-72F72F526234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5f62c58ae4f6752b5813c9c7d6899b261ff0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395689,"id":"Q5395689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$3E062B2C-C92B-4CBC-94F7-2E725FD3DA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af021fef54b1170b1d1d15240a113b93a3e7eebf","datavalue":{"value":{"entity-type":"item","numeric-id":6946335,"id":"Q6946335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$98B6D433-7D0F-4209-81A0-94B6C959666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37dbc9f6bac9640a89b34944e30aaa802c0bc6","datavalue":{"value":{"entity-type":"item","numeric-id":4607947,"id":"Q4607947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$C4979C94-7ED2-423D-8D14-697BAB94D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8eba5c3572d40a9e5ddf34aa50cd3b9614ac66","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$0BDD90BC-10C3-4FDC-AA2D-95CDBBDFB904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$B90EB4A5-6C15-4EE6-B57C-66B523BEB21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd720b12544befdfcfe656e302b5966f3a7fe253","datavalue":{"value":{"entity-type":"item","numeric-id":1568389,"id":"Q1568389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$1D3BC94B-C77E-4F46-B8FA-C60E1377C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4be0de1a4dc22af7cb14b5c2ba26797e814a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1400896,"id":"Q1400896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$6546DC72-E591-4327-8B22-FE4D9E8A5CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$045221F6-62AA-4BD5-A341-9B8C054BB9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$79FE494C-B362-4104-B2DC-A83882769406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3f4004e8968d28294bec43eb70a2c04a8764bb","datavalue":{"value":{"entity-type":"item","numeric-id":5236187,"id":"Q5236187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$A3F93649-75D7-4F07-9A95-524D81156CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b4e599747898cd631e84383bb9942b2aec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3636884,"id":"Q3636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$4D7DFA86-8FFF-4F3E-8E17-CBE819FC07D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db06d08f513317a53b2873ef8e6025ae4f80d902","datavalue":{"value":{"entity-type":"item","numeric-id":398848,"id":"Q398848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$0068CBD9-161D-44F8-A89A-233BD3A74618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$E173AB1E-C229-47F7-B290-B530BCEE659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cd18ca247f40c34c990c73b934d6e5554de5c","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$A78B06AE-2412-4924-B9FD-2A4900AC2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$F372F32D-E555-4EE0-8949-A4CE0B26779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da341323506b2a2c1a9276f9a60023f354af44","datavalue":{"value":{"entity-type":"item","numeric-id":2471804,"id":"Q2471804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$4AE9BA09-D51A-4A40-9278-20879665CF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a7e128903ab7b914309ce294207e51f27a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1370863,"id":"Q1370863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$933A1164-8E52-4BFD-9B70-45FC65BA360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7099416a9485da37672c319935674d715c81236","datavalue":{"value":{"entity-type":"item","numeric-id":5091225,"id":"Q5091225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$6E5FF274-9C26-4249-A16F-EF1E74832BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f335c017a877c2ba72251d5ff9766b64d4cb993","datavalue":{"value":{"entity-type":"item","numeric-id":5475880,"id":"Q5475880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$DB7E463D-6F96-4721-9788-97F47FA4A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1038a7b0a6da07826e1dd11679719db84b4caa7","datavalue":{"value":{"entity-type":"item","numeric-id":6828867,"id":"Q6828867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$9A9B6FC9-FD07-4576-A7C1-41D644AC8859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe054d1470a0a3ca2c5e88d0dd589f1000f78e2","datavalue":{"value":{"entity-type":"item","numeric-id":2248757,"id":"Q2248757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$7092BF1A-C650-4C0E-B604-92574BBB97E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e280ed48fcb56f6244821279250d466e78a053a","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$434D36DE-3578-4743-8ECD-090D1C9A3AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$5347BEE6-EFF9-4AE2-ADB4-244F71F70C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054c2c03135669d4bac6ed1a91321f5c3529aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1322487,"id":"Q1322487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$B0241905-1028-43A4-8D87-E2A621989DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$B1FFE498-B593-43E7-8A92-C48B430DDE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$FCB231BB-429D-4E01-A5AB-64C5450FBB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406683444bb26840e3525a57f7bf0bb755275544","datavalue":{"value":{"entity-type":"item","numeric-id":6946334,"id":"Q6946334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$FBA2B8C4-F646-464A-8014-1895974EABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b093733a1b4f4aafa1fc50e556c72c8329186e","datavalue":{"value":{"entity-type":"item","numeric-id":5146869,"id":"Q5146869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$42DD8D14-B3D4-4ED1-B1D5-DBDA2CB05612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea097269529d21930af4e1939e276d3ba4104c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5419031,"id":"Q5419031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$CCF7E3BB-B36D-45E4-99CE-BD397614B2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbb1ef7a2dbd11e6547b2349603b144ccb70628","datavalue":{"value":{"entity-type":"item","numeric-id":408432,"id":"Q408432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$2BCC9485-3BDD-45B3-A873-34B8CDA9F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842523$C6C75591-2623-4600-872D-18405FE2D933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The online min-sum set cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_online_min-sum_set_cover_problem"}}}}}