{"entities":{"Q2220858":{"pageid":2231601,"ns":120,"title":"Item:Q2220858","lastrevid":53916113,"modified":"2026-01-25T22:31:52Z","type":"item","id":"Q2220858","labels":{"en":{"language":"en","value":"Computing a longest common almost-increasing subsequence of two sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300941"}},"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":"Q2220858$3F8396EF-7D4E-49BC-BCFD-0FAB7BC913CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11231e7013fcecab40688f59750ab5898bd66e5f","datavalue":{"value":{"text":"Computing a longest common almost-increasing subsequence of two sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220858$6FBF6356-75F1-4D2F-A2E2-61D6E17A16D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f182b46e5d51ed854872dd9ca4df726eb8159cb","datavalue":{"value":"1478.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$553206BA-BF8E-4603-93FA-4AD98C14921B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0782e47df3b02b166b980a8bf0d03c0e75eb0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":738878,"id":"Q738878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$AB4A17E7-D80E-4D66-A366-D7AFA45454D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e05108c622b1ff778c9a1974ef224890b3b171f","datavalue":{"value":{"entity-type":"item","numeric-id":2044954,"id":"Q2044954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$92F8FD4F-5857-4638-B920-B85CDC343B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$5CF377DD-8971-4065-B189-C3FE49950B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$E4356EEF-F7FF-462F-9E05-97990944259F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220858$BF8850FB-8CD7-40FE-9B82-7AE7DCA0FB9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$190405C1-04D2-478C-A967-5032C1280D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$E55CA151-B156-4704-846A-84123D32E9F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8827390da7cb05815cc06bf20f7c9dd6542cc6d2","datavalue":{"value":"7300941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$D993D8BC-68EB-4DCD-8DBC-70EB08BDF40D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220858$AD118ECA-F047-4B60-8316-29C7FAFDB84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08bb9d33fe6b75ed29ee10ada7ef10fa01226e38","datavalue":{"value":"longest common almost-increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220858$12E1D0AF-8601-4019-A4BF-5E4364470770","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$619A945C-CE34-4E23-B54D-CBF14FEB4B48","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":"Q2220858$36086BF8-D87D-4206-A90E-827DBD134B02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06c723d044171abd4ab4344a97424e8617a345b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220858$0EF50E56-273C-490E-999B-70BCB0016E2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1514b0d8ef3505655a035f55894ebf9149b429d6","datavalue":{"value":"W3105231663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$1170E1BD-3436-4C07-8403-7733C877EC93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37576d7f9cd12a516def05327e1b36fe80185edd","datavalue":{"value":{"entity-type":"item","numeric-id":396635,"id":"Q396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$DE27E3E9-9602-485E-BB68-785726072B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$635680A6-2006-4433-8533-98BE65AC4DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$2AB2FF3C-6CB8-49CF-99EA-A341ABA5E32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$01AB7FD0-FA10-4586-9E10-B23EFF296229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$D9EF8731-E787-49CB-B381-217C857BA612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$52372C6A-5EFF-4CBF-B2D3-3F959E8E1CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$390B81D9-7320-477D-941A-0F9DE4C65AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646cfe5ad40c1c5303a0bab8c96e61072f1882d4","datavalue":{"value":{"entity-type":"item","numeric-id":4375395,"id":"Q4375395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$1ABC4820-1618-4643-ADC0-555E34A864B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$C63BBC53-19EF-43E9-8F44-E13525B97A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2713006a64e82965abe6582f33316adebb48782","datavalue":{"value":{"entity-type":"item","numeric-id":765507,"id":"Q765507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220858$CC133A5F-C2D1-4908-B324-0241887E62A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f780d6754a0f9d7b5da1b031171d83440f49e3c","datavalue":{"value":"10.1016/J.TCS.2020.11.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220858$2B870E92-57C0-41A8-BD10-55276E54D936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e452ff86fd097683da4ff3cf68ef29e001da8d90","datavalue":{"value":{"entity-type":"item","numeric-id":396635,"id":"Q396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80972fbc5ffeb888f24c2ef12de7241668efb457","datavalue":{"value":{"amount":"+0.8898367285728455","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":"Q2220858$742885C0-3AF1-4C2A-9223-941BEA7CF379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff22deb286c5c66525b30f3d42d1312063d62187","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c1767d5b921ecb8fdd90d1e6843fcfcda00669","datavalue":{"value":{"amount":"+0.8460074067115784","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":"Q2220858$5EF972EA-223F-4EF7-990F-16704B81EAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26eec7a849000bcd40d633edb913b66a4faaa31","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8a2b62bbaf89b98e71bd7dd0e496ce0cf97e03","datavalue":{"value":{"amount":"+0.8168432712554932","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":"Q2220858$7FF863E5-F57D-4E2B-B8D0-EE80A997001D","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":"6f37ff5a962f149bd0923b5301a68760e8ffd4f4","datavalue":{"value":{"amount":"+0.810989260673523","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":"Q2220858$AC31FAEF-7170-490C-9F30-1F0485E6FE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e74350e7a8ad707883d73b29bccab17c0d6cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90326e4ae13d82f99c798b44824ffc3cd7d94914","datavalue":{"value":{"amount":"+0.8078843355178833","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":"Q2220858$1D734877-7B5C-4E46-B720-0FBEB57C1ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220858"}}}}}