{"entities":{"Q2166775":{"pageid":2177518,"ns":120,"title":"Item:Q2166775","lastrevid":55414822,"modified":"2026-02-17T15:53:03Z","type":"item","id":"Q2166775","labels":{"en":{"language":"en","value":"Computing the longest common almost-increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7575105"}},"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":"Q2166775$90EE870E-E94F-4B13-9C25-3B28616118C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3794a78f2c27baae915de83f41919e6064cbd9db","datavalue":{"value":{"text":"Computing the longest common almost-increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166775$32A11E0C-163F-4F39-A75F-DDAEE40DCF81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d3b8cbd0a9f90d208f2fc4b7b2a8fd19391363","datavalue":{"value":{"entity-type":"item","numeric-id":2166773,"id":"Q2166773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$0242E6F0-C47E-4AC8-9CED-7541359B4B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc727cc24965464fc2a09c171ac17b817a6f60","datavalue":{"value":{"entity-type":"item","numeric-id":2166774,"id":"Q2166774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$6DE958CD-8FFF-4DEE-93C2-971451891C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$EA75C122-8109-4805-9B52-EC2A6EE4ADDE","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":"Q2166775$3E62F8F7-E30C-4322-A59E-4DE2D96C9636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1671f4d77625f9c3fb2d471bd3f2c3e84e79d65e","datavalue":{"value":{"time":"+2022-08-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":"Q2166775$839F14BE-EF6A-4E4A-BED5-BFA187D21E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166775$862F51FB-77E0-4EC5-906F-E2DB526A8AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d8a09426fc34789915aebbca6a23e47b00b8cd9","datavalue":{"value":"7575105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166775$6182261C-4FA0-4A61-B339-0003AF9D0012","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166775$5D3288DA-2C8F-4A37-9B44-4B19B9FA4930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166775$F29905EB-8A60-4395-AC0E-B30F009E3CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166775$CE1F1D7E-12B7-4DC6-A438-0372FCDFFD01","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":"Q2166775$0ECCD731-AFE0-48E4-952A-11945B727FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21e8b7764f091628319c2dabfce4cf46d3100dff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166775$38DA9FB9-77A4-4D0E-8CBF-D830A987C97E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4205b4c01211522a531bd2620bbd6c2fcdcb4674","datavalue":{"value":"W4289596129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166775$7E406033-CA7B-4BE8-8B06-4DD7FD84A326","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f93b2f1ce9afc52f6eacd22205e3b5dce0f81de","datavalue":{"value":"Q126367391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166775$39630E6B-1A06-4719-8AE7-A85A3099CA2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c9aadb37abd6e7fbf7ca22480998297c44e73","datavalue":{"value":{"entity-type":"item","numeric-id":4993300,"id":"Q4993300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$37E6E660-FAA2-4C6E-9280-0F55D0A5CAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$8B650EEB-FF5A-4AE7-9C44-9AE6A1AD7F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$F51581F6-C54C-4A3A-B27F-670047136AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$11C7FC42-FC7C-41DA-BEB3-4CF67A884358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$2E75DA92-5474-4860-B486-56277B27BBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b38dd133d9af99280b769c94d178ffae2b1371","datavalue":{"value":{"entity-type":"item","numeric-id":5111874,"id":"Q5111874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$613C89BC-A8E1-4F25-87DE-94FC53627CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff491be107778ce1982b2b9677df6449a892c62c","datavalue":{"value":{"entity-type":"item","numeric-id":3578333,"id":"Q3578333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$C57E21EB-1515-4389-9981-B6766A0619CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$9545D5D2-281D-4539-9AEB-14D5C9241980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$19A6C3E9-AEF7-4099-A300-0CC3508DD63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e7a4842bdc9f415e69b492027715bc23d5dd80","datavalue":{"value":{"entity-type":"item","numeric-id":932321,"id":"Q932321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$0537D426-C42E-490D-954B-550DE6C3196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$ABD5DBA7-91C3-4885-9C71-1EF782B1FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$84F8421E-5ACA-4D97-902D-F043CC9BDF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d716caed01a2d2f50a67f0beea213fb4d82f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$828F02E7-FA55-41C5-BFF9-80A17D52BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897472e8cc105df42a4ca830dad8c25b73cd3001","datavalue":{"value":{"entity-type":"item","numeric-id":972350,"id":"Q972350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$9AEBFECB-DD16-4069-BA7B-8A006F651920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035558a658f083048f9eee248fd11f770105bb38","datavalue":{"value":{"entity-type":"item","numeric-id":3503920,"id":"Q3503920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$C122AF3D-DF90-4DBC-BF5B-435399263C15","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":"Q2166775$8917CBC0-3B51-46EE-A91B-EE0A5E97D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339a443d03b786ad4cf46360c6b52f3c0af9e62","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$9BAF9261-0111-42AA-B6DB-E157DB7F5492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dd5c47e772dd28b406e5705ea74767362b6052","datavalue":{"value":{"entity-type":"item","numeric-id":5716944,"id":"Q5716944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$1D34312B-7169-4C3F-98CF-88CBC3025709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$71AD6C81-94ED-4C03-A4F7-0B1B6B0C0850","rank":"normal"},{"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":"Q2166775$E4B96596-C0A5-4F3D-B612-F57FDEF3F2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$ED84F3C9-8E86-4C2E-BF2E-F85F8E2581FA","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":"Q2166775$37FE6794-A348-4EBF-9227-119B5AFACE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa4dd30fc595522db3887dcd716afd73cdda9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2220858,"id":"Q2220858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$308A04F1-F6B5-411E-B97E-6E996661B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166775$00DFE123-00BD-4E61-AD34-C04DA302A62B","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":"Q2166775$B77B3860-15F5-4780-A895-C43854B0E002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac258896bea9e587530eb7f56b533a8a7003b2f0","datavalue":{"value":"10.1016/J.TCS.2022.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166775$7AF272F7-267F-4808-80E4-FC0D739EA65A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f6cb0da7c58c4f2461505e1bebe6b695202b64","datavalue":{"value":{"entity-type":"item","numeric-id":2220858,"id":"Q2220858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f07a4fe32d7c5d2cec85127eaddebc15fb29a7a","datavalue":{"value":{"amount":"+0.8956851363182068","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":"Q2166775$43013B38-C102-4735-8096-ECE6A399E798","rank":"normal"},{"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":"086c411efa55707df6b2bb58f0a214d88c668aa2","datavalue":{"value":{"amount":"+0.8786950707435608","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":"Q2166775$3674C990-F478-410D-938D-E33949BD7C7C","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":"b9d732c36d12df399fd82e835359a570dd448868","datavalue":{"value":{"amount":"+0.8384937047958374","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":"Q2166775$465BC734-E31D-46D5-B49F-04BE16A33550","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":"ce42e5abe98ac9dd9a4c5b58161a37ecc06870f8","datavalue":{"value":{"amount":"+0.8377169966697693","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":"Q2166775$124CFFB6-DE43-4EF0-AD6D-99B3AAC11B22","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":"bb630aff010e0ccb1daa501a41bb22fbc651aa4e","datavalue":{"value":{"amount":"+0.8340452313423157","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":"Q2166775$AB3F6F35-AA1C-499C-83AC-DD9CBD7D34CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2166775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2166775"}}}}}