{"entities":{"Q396635":{"pageid":398402,"ns":120,"title":"Item:Q396635","lastrevid":61524837,"modified":"2026-04-10T23:56:21Z","type":"item","id":"Q396635","labels":{"en":{"language":"en","value":"Computing a longest common subsequence that is almost increasing on sequences having no repeated elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329892"}},"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":"Q396635$9A93D4CD-2953-4E22-B814-3742CC35A746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f77bccd6e28cbcad496fc758c8875c6547a18d7b","datavalue":{"value":{"text":"Computing a longest common subsequence that is almost increasing on sequences having no repeated elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396635$44B41661-80A8-4B84-A41E-25F0B2C99944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"694a31f6c3d3514cade2acc5923a50dc0cf36a47","datavalue":{"value":"1334.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$296102FA-A4C0-4D46-B87A-DC4A7AD5D126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b112b423fc0a0a5e9fdec6b6221eb781ad8722f","datavalue":{"value":{"entity-type":"item","numeric-id":396633,"id":"Q396633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$FAAFEA74-C06E-40FF-AA87-9D197A1905CE","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":"Q396635$ECB90D5B-BED6-47FC-AF4E-CEC98873D109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6a9e9ebb35544e5b5be9022bc6b917bd3140be4","datavalue":{"value":{"entity-type":"item","numeric-id":396634,"id":"Q396634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$F135F927-65E0-4CB5-810E-A4D85ED6864B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$01D0A4DD-D755-40DB-AE35-2054B8934D57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396635$7CE2E912-0E5C-475D-9855-25548332D4CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$A9486BC8-0961-455D-B0AE-AE4BE6FFEBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$C068C43A-0950-419C-BCE3-32FF89D9806C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de7b37be306c65e646d84f6d61240393e83e97f","datavalue":{"value":"6329892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$F3DB996F-D70E-47DD-9C3A-FBEAC5846A9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396635$277CFE3E-11C7-4A19-BF63-28263F5769B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396635$A6F7CE07-AE23-421D-BA84-B4BF7294BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396635$C2674BD4-723F-4278-BADC-E96ECF23A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b515b5f913dfe1e03a6697eecf930179a337fc2","datavalue":{"value":"longest almost increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396635$ACFA0D2A-85FD-4FD1-AD03-78B63F3D4896","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":"Q396635$7018B06F-F9F6-491F-964E-A7EBAA2421DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e1806c9dab8fae00e65130c0077f87e94a34c42","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q396635$20499583-5ACF-4D0A-A8BB-E6F4A02AD8FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"818674c69687b839b99c3273cde8270eb3af8c8d","datavalue":{"value":"W1999879627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$4DA7A103-8145-4207-B568-F2F4335FF4E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c548bfc4c843e08f8fa7bf3400ca54173d79c6","datavalue":{"value":{"entity-type":"item","numeric-id":294846,"id":"Q294846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$FC390FDC-B861-458A-B88A-141A87A1F4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c116058a6bbf09f16d1f0afb77757478ace032","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$F0EC59D7-FD8A-4E85-9FA3-0D704EFD4BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496f0a1aefd8dce49b613d9665af7a3d140b64e","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$7F4E47AD-493D-4652-8AAF-4A72662411E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$632156D0-58F4-4D2B-8364-FC78C8F5C699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa148dcbb92086e2229b348ff5a956282eba1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1959440,"id":"Q1959440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$48E11F07-3797-4DF0-A681-C4A0BF28444E","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":"Q396635$CDC2AF43-89FD-4B64-A66E-3A9B219F3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$14BEC0D6-BB6F-4014-9FB8-42477AE0E02E","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":"Q396635$F88CE743-DCB0-41CE-A5E0-52C6B59AD701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$A18E557B-A654-4E2B-8318-0A51F79B56DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$D5D252D8-F0E5-42B4-BAAD-B8F675623CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d9b1e6425f216e812587e341484f3efe63fe48","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396635$6D5D0B5D-41A6-44D7-8DD2-F362D808B849","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":"Q396635$7CE95601-3A03-4235-9100-17F71BD61C34","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":"Q396635$8F4DDCE8-A3A5-480A-BBE1-211ED3C0426B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c4f96607cda427e725ace5e4e7cb73b5e8d251","datavalue":{"value":"10.1016/J.JDA.2012.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396635$B622D931-6868-4437-9114-2A853E56E1A2","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":"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":"Q396635$8E3E4AD4-8D7B-4AB8-813E-7442D628B345","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":"82776360e5cb74857cf85d644d6a1b37f3675ce2","datavalue":{"value":{"amount":"+0.8296299576759338","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":"Q396635$5368848C-0848-40B9-90DE-03727C5312A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f371ef1bc3f95c0da0235861604246a6495e1f","datavalue":{"value":{"entity-type":"item","numeric-id":765507,"id":"Q765507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fb9515b309d9a716de86191586c5e4b57c63b2","datavalue":{"value":{"amount":"+0.8268189430236816","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":"Q396635$001F5F02-B174-4E1C-BAE7-6E6520453F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3caf1e54845da4bd70afc091dc5fad5136446c","datavalue":{"value":{"entity-type":"item","numeric-id":3578333,"id":"Q3578333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df12963fc0bab502cfa07e1cfd28991b8011327","datavalue":{"value":{"amount":"+0.82417231798172","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":"Q396635$4F599FDC-A797-4550-AE72-16307889C27C","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":"8217dd256bb6f8f367e96f23a9738c84f5ce5caa","datavalue":{"value":{"amount":"+0.8208285570144653","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":"Q396635$3C815D43-D79D-4D6E-8278-3FF9832D6ABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a longest common subsequence that is almost increasing on sequences having no repeated elements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_longest_common_subsequence_that_is_almost_increasing_on_sequences_having_no_repeated_elements"}}}}}