{"entities":{"Q2091105":{"pageid":2101847,"ns":120,"title":"Item:Q2091105","lastrevid":71318778,"modified":"2026-04-13T21:25:17Z","type":"item","id":"Q2091105","labels":{"en":{"language":"en","value":"Online algorithms for the maximum \\(k\\)-interval coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7610133"}},"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":"Q2091105$2D7BAB50-1EFB-4E6E-A49A-6C7097443187","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f42537d434a660bff75de547edceb7d4f925aa9e","datavalue":{"value":{"text":"Online algorithms for the maximum \\(k\\)-interval coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2091105$CB114FDC-9A1B-4EFB-8537-91662C364B10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fdc71f412b9b30677276fd880c92ebc67432861","datavalue":{"value":"1505.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$90DCE35E-851D-4F1D-B3B9-031623A65769","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dc8cd46e76cb90f095540bbe4077d791b5516a","datavalue":{"value":{"entity-type":"item","numeric-id":358636,"id":"Q358636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$FED5E47E-4118-4693-91E5-5CE3BFEDC722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e5bef0e16c366ffdc2ef7af0c1538522a8cc60","datavalue":{"value":{"entity-type":"item","numeric-id":2091104,"id":"Q2091104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$8AF82108-D6D6-44F1-8DDA-E8A34E0B238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a218ff6f2d051cbb2e947eecbfb09eee9ec466e2","datavalue":{"value":{"entity-type":"item","numeric-id":721927,"id":"Q721927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$FD39B32E-8E08-4F1A-B980-6A805A1FB776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94b0d02fccf17b0df1d84dc20756ecf893fd93bf","datavalue":{"value":{"entity-type":"item","numeric-id":944355,"id":"Q944355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$B4748DB5-15FD-413C-BDE2-48EE9D73F803","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$5F97015A-1D8C-411E-A649-950F49D190EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450293ec6f29e13558e742cada9f2676c5607999","datavalue":{"value":{"time":"+2022-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2091105$353764D4-0CD2-4ADE-A77A-1B27215E9E4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dc62b151a29f74c14c5ad2b7ed367154d5ae43c","datavalue":{"value":"https://arxiv.org/abs/2011.10938","type":"string"},"datatype":"url"},"type":"statement","id":"Q2091105$79032C6A-512C-416F-9832-442523423E53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$CF034147-E864-4A53-9C51-7720E4FBB499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2019ea5e85702e826c11b758d00b02d0fde26aab","datavalue":{"value":"7610133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$0565894E-BE41-4E92-A7FA-34B26F374EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3adbd5558d00b37d6907103f34e086aed141204a","datavalue":{"value":"maximum \\(k\\)-coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091105$AF6EE446-FB4F-449F-857B-42CE480AB6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"830c99ae8f116702a841a26dbc8cba0700ae20ce","datavalue":{"value":"online budgeted maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091105$554729D4-7F51-4960-9D47-DA30BEFDA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f66b3a7881754114bc6fb712a3bc9216339b960c","datavalue":{"value":"interval coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091105$259B25C5-A008-413D-AB46-04AD183C28CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091105$19A4E32A-DF36-486D-BE86-FCA8FCE567AE","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":"Q2091105$CFE53616-79D1-4BDD-B5E2-51A537A91539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"303ebc02213b2219f0ed07a2d1608e201aada8c4","datavalue":{"value":"W4294539114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$3BEB96CB-12B3-4BF5-9204-D3F92ECE6C70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34429e00244690e0ab95248562b8a1827784093c","datavalue":{"value":"Q114225846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$A1B12FE3-EF93-4C96-BA7D-1DCDE229E0AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"772519d4bb357cee1658e1b7bcc110f370c38727","datavalue":{"value":{"entity-type":"item","numeric-id":2658048,"id":"Q2658048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$4859D983-21EF-41DA-BF97-F5E8C27C1863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$B6BDA81A-9958-480F-B142-580A960CCE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f805dc02c19f4a214c7ee109a3c82f7cdee46824","datavalue":{"value":{"entity-type":"item","numeric-id":5361872,"id":"Q5361872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$024F46B0-7AAD-4594-B178-DF34E6FB646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc95cb13347fd67e8a4fe41ac403ca92ff8d101","datavalue":{"value":{"entity-type":"item","numeric-id":442204,"id":"Q442204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$9FC02BF4-9C5F-4B88-A987-796B9647848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$DE89481C-EFB2-4E13-97B2-664927689948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965a2fe6aadd5c1ea3c277e13c36716242494190","datavalue":{"value":{"entity-type":"item","numeric-id":2933663,"id":"Q2933663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$EFB52FEA-714D-4494-AE2F-0D93501AAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$F3E31D1E-D112-4BB5-9F8C-722158FCD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69d31df41a37c432eab2e8cdc5e19e2cb49e890","datavalue":{"value":{"entity-type":"item","numeric-id":2458928,"id":"Q2458928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$8C5DFE1F-D74E-4ABC-8294-8E77569C60EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c54354df98056d7e176ab7a9285dc656543e0b","datavalue":{"value":{"entity-type":"item","numeric-id":5432368,"id":"Q5432368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$E3305C8D-F744-4B7F-9332-0535F671F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2042df3cd87a65aeae7da1d5d08d408562a5e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2327673,"id":"Q2327673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$69D2531B-0E64-46CE-8A75-43104BFBFF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087110b9cfa74323a59115d630eacd4ae4abe63f","datavalue":{"value":{"entity-type":"item","numeric-id":4637502,"id":"Q4637502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$14B07FEF-EB61-4302-887F-D73FB0D912F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd1a26f253269e24841e258ea8e6d6442e66b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4607930,"id":"Q4607930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$3C38F234-160B-4509-8B9F-544E0C29AA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db5ddd2b4c2cd88872349bd2d27de5bc6a65b4","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$E2752256-95CD-4BD3-B03A-40BE8BA33FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$7076D5AF-52A9-49F8-8909-D7342E8597F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$436AA6C0-E38D-4099-85BC-F4830D53D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f58b70e7e930f658a2fb005dbcf51ac805c5b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3405831,"id":"Q3405831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$2D125B59-2461-45C8-91CD-113DF265720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c63bc643d719bfaee4661799f687982692c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921721,"id":"Q2921721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$781A72E2-0B4D-415E-B0FF-5E019BD93B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a679e4abd35eede622e06a2bfc5a491827ca792","datavalue":{"value":{"entity-type":"item","numeric-id":2692231,"id":"Q2692231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$13235E82-557F-42E0-8003-50961794FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a967d808d9b8f9d90575cd9c7cc26ad6c6875","datavalue":{"value":{"entity-type":"item","numeric-id":1979466,"id":"Q1979466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091105$D7E90738-A3DC-4159-9736-316EB5C0C332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"194d3bfa3fa9eae0aacadbb45284a53f6522f506","datavalue":{"value":"10.1007/S10878-022-00898-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091105$C7217741-F979-471B-B318-87EC5D93EB65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcb6adf2e96e0a38cf96fe30844d7efe11baa1f","datavalue":{"value":{"entity-type":"item","numeric-id":442204,"id":"Q442204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d4366edea9eb28187a8e5440f8325d41e20484","datavalue":{"value":{"amount":"+0.7840940952301025","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":"Q2091105$E3336831-2240-4B7D-BDEF-5BDF7D4640BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86272f8e3b49e88bc117d4182660f3a1b00e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3088282,"id":"Q3088282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe63aca718c5c994e0908b3ca1923a1a28214e3","datavalue":{"value":{"amount":"+0.7836130261421204","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":"Q2091105$EB5FB37B-759A-4A8D-9691-6CCBE83010DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d54a73ff0986abbc729db3aafc53cbaa1651f5","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d9e6b391436df25574110935b0604db3bab93e","datavalue":{"value":{"amount":"+0.7585422396659851","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":"Q2091105$8F769960-05EA-475B-9BFF-6A3F02CBB647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f767e8e0454b6f3e893f933a6e58c217fa977ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1979466,"id":"Q1979466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d86d161690a8b3b9ea0c6876f4ebc22f22225ca","datavalue":{"value":{"amount":"+0.7510467767715454","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":"Q2091105$2A29456E-E194-4A8B-B2A1-416BEBAA91EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f071421e37cbacd9f96dde8db055123bc8451a85","datavalue":{"value":{"entity-type":"item","numeric-id":391644,"id":"Q391644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d96b9d5bd109caa7629486cf1e0acfeba3c2ac2","datavalue":{"value":{"amount":"+0.7489690184593201","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":"Q2091105$B812C8D5-A10B-419F-9128-4626F8917F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online algorithms for the maximum \\(k\\)-interval coverage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_algorithms_for_the_maximum_%5C(k%5C)-interval_coverage_problem"}}}}}