{"entities":{"Q1190449":{"pageid":1201198,"ns":120,"title":"Item:Q1190449","lastrevid":66519192,"modified":"2026-04-12T10:37:36Z","type":"item","id":"Q1190449","labels":{"en":{"language":"en","value":"Fast linear-space computations of longest common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55515"}},"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":"Q1190449$D2418B33-39AE-4816-BA6B-10464896B14F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f702f796e555e1ecd80cf828c75042dc36a69584","datavalue":{"value":{"text":"Fast linear-space computations of longest common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190449$06D2BF85-2F0F-4B75-B93D-DBFC0A528DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6eb248b7d8bf414b866b8f9aa9c36f097a94a18","datavalue":{"value":"0747.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$D513B186-D765-421D-866D-F86A2697977D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cf0598402ada3b5dbded3d461153dc46af2301d","datavalue":{"value":"10.1016/0304-3975(92)90132-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$1539FAE2-53CD-4CD6-96B3-03848166BF32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$6E487068-8734-4EF5-BF1F-17E0D54EEBB5","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":"Q1190449$49C202F0-C50F-4F1F-86C6-24E79DAC9F1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190449$2A455B04-2268-4218-929D-3FA222AD6937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$4EE25EC0-BF98-4EC9-865C-3FA418928BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$89CAD0B0-C605-4B3D-BCC8-35ADB551EA62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f67de045a8015e3117c90a763ef5283cfe3759","datavalue":{"value":"55515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$DF9325E8-AFEE-4052-A689-B07EF7D171ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190449$EB1DF769-895D-46F0-90FD-40CC3ABE6D35","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":"Q1190449$01F4BF0B-EBCE-4D54-BEC8-E996B7CD7C58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$E7577F63-F656-4D5B-BE77-DA2631925937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$C745C85E-259B-4C5E-A6E2-A4474F9CB383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e9520f7722887c899a72333865b6c17ed3397a","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$71C3C7C2-4490-4489-89DA-B261B9ED27D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$7EF8E141-8B8B-4712-A71D-61D96A82F9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc32a7603100ce714bbf1cb4cd762c5c67ec3601","datavalue":{"value":{"entity-type":"item","numeric-id":3335786,"id":"Q3335786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$A712B347-3F23-45BE-84A6-B61CD75D0F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a4e203eb7c84092fa290a427adcc4cfb08285e","datavalue":{"value":{"entity-type":"item","numeric-id":5402537,"id":"Q5402537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$C8785358-B3E4-41B9-AD68-C3FD55CA497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$2BAFD2D7-6B53-4EFB-93B4-C907FCA8433B","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":"Q1190449$D55FB3A6-644B-4589-854A-E596CED95617","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":"Q1190449$118F6CF0-D3D3-40EA-87E8-5C775F1F385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529be2f9e7623d8c9b2fd12590a7b735902793f","datavalue":{"value":{"entity-type":"item","numeric-id":1101217,"id":"Q1101217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$25CF3C1A-1BC2-4341-A78D-DE024D404DB0","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":"Q1190449$610CF2F2-F9AF-4EF1-8144-EA4872CE0FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$7A786D63-A376-4D22-9555-D4573D57E4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$977DAB6D-F20D-40A5-8045-CDFA54FACD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190449$D0E499AA-ABC1-4D2D-8866-F099C0B2DBAA","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":"Q1190449$D81EE995-5C5A-4FF0-A46E-302325F7ADEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"318fa30b5c1a57d3a207432c82ce1b9a7b3926a5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90132-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190449$EB82EFDA-2DB3-4D40-BFB5-E1C94D3D3500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33dff9a791fdcefcd4a45d45adeacef312026b40","datavalue":{"value":"W2023784545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190449$80E6413F-49AC-457F-A421-4A2134E10BA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78e2f522b1284c2fcc73bc89cd8d80b90bbafd9","datavalue":{"value":{"amount":"+0.9000061750411987","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":"Q1190449$0CE5DB7E-F16C-4355-AB24-C40851B125DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac178bc0ea6e6fc625abdbf677f5ba253f8704f","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a39e7a669740fceb39ae1eee539605756aaf63f","datavalue":{"value":{"amount":"+0.8953153491020203","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":"Q1190449$A6D05CB7-776B-499B-96E9-DCCB2BC27317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a9cb423bcdfc5a4252be82bba2db6b98ca8c71","datavalue":{"value":{"entity-type":"item","numeric-id":3143773,"id":"Q3143773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb07574120fc8af6c658b93b35aaf0a712791dc2","datavalue":{"value":{"amount":"+0.8847635388374329","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":"Q1190449$95A2BB15-613C-4A0D-BB41-272C00788B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f744223b940492b54ad1277e8a052d6a3a09d8","datavalue":{"value":{"entity-type":"item","numeric-id":1101217,"id":"Q1101217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125f5ec122ae7b6a9dd0eae820af6935b403dc23","datavalue":{"value":{"amount":"+0.8807228803634644","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":"Q1190449$0E21F6B8-065E-402A-8D21-A4FB71C24B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e377f98c98fd20c4e398ef1e61c765427376186f","datavalue":{"value":{"amount":"+0.878975510597229","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":"Q1190449$9A1C3986-AEF3-4478-9C83-E3B79D504B2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast linear-space computations of longest common subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_linear-space_computations_of_longest_common_subsequences"}}}}}