{"entities":{"Q4582900":{"pageid":6612485,"ns":120,"title":"Item:Q4582900","lastrevid":53181683,"modified":"2026-01-24T10:00:28Z","type":"item","id":"Q4582900","labels":{"en":{"language":"en","value":"A cover-merging-based algorithm for the longest increasing subsequence in a sliding window problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925190"}},"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":"Q4582900$82C4BB2B-3A87-4C84-96C3-8447CADDFDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71bef68b5f1b1b97707910bd49796f8ba25f86ba","datavalue":{"value":"1413.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4582900$27F7CE2A-348F-4927-8F53-20A4FDD7B8A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d854ef39bd6061124b1b67d144e8914c271685","datavalue":{"value":{"entity-type":"item","numeric-id":436552,"id":"Q436552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4582900$D3222A55-C5B6-4921-9766-400CC5444675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13cdd6edc13ae30df49ead881dcc6c954c3f5ea5","datavalue":{"value":{"time":"+2018-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4582900$8CABDDAB-853F-46BE-947D-73DD64F0196E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4582900$171FACB0-6ABB-41A8-A2BD-94568DF7C6A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3124906e80e6c67972efd7aaa700554e5f649b04","datavalue":{"value":"6925190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4582900$2A3F8302-4856-48E9-8C08-90ABC10D339F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4582900$628D5B09-82E1-4C54-9B67-8B4EA2824C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a9c5fafaaade9fbae5a7e5269fe2b55fb7c25","datavalue":{"value":"sliding window","type":"string"},"datatype":"string"},"type":"statement","id":"Q4582900$9A437098-A979-4B99-982B-84792B812A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4582900$5A181D7F-6DD4-48C9-AF93-638AEB06C877","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":"Q4582900$8F290263-FDF9-4BF6-96EF-573AF7BD1B7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71785623074f0f09397a2d2528095b55f47b9ed","datavalue":{"value":{"entity-type":"item","numeric-id":1885912,"id":"Q1885912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c65b3aa1dcf592f6de43433dc05e8222bef2393","datavalue":{"value":{"amount":"+0.84626305103302","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":"Q4582900$353AA50D-74B2-493D-9F81-887B091F18FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af68315465f90cac6c834cf9350c5b78f08a136d","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc343db6139686a0457a976e41b453cf036e9d4e","datavalue":{"value":{"amount":"+0.8325345516204834","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":"Q4582900$23E256C2-3729-45E9-969C-6B17FA494F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9016bacae13840877c19315d32c89167aa857e","datavalue":{"value":{"entity-type":"item","numeric-id":5188712,"id":"Q5188712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750839adee641e3ed3af3a5084a7a90236222e98","datavalue":{"value":{"amount":"+0.8303680419921875","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":"Q4582900$EE6D60A0-7582-4EE2-B25E-D621B0BB0028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc47ddeb84e5d2122685b2e7b13e73721cb2ed26","datavalue":{"value":{"entity-type":"item","numeric-id":2371801,"id":"Q2371801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1066ae47eebaf1267bcf0a9700597cf37593b2f","datavalue":{"value":{"amount":"+0.8151993751525879","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":"Q4582900$C4941209-FBF6-4A8F-AEF3-90A58386A79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1210106739756440c15b6a1922eb692916785190","datavalue":{"value":{"entity-type":"item","numeric-id":5897946,"id":"Q5897946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8634a69a70e448dd926c6a76875b5038ae55c7c","datavalue":{"value":{"amount":"+0.805192768573761","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":"Q4582900$4B22175C-5B54-43B2-8E69-86E2B05A0B93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4582900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4582900"}}}}}