{"entities":{"Q1041737":{"pageid":1043585,"ns":120,"title":"Item:Q1041737","lastrevid":66103326,"modified":"2026-04-12T07:34:11Z","type":"item","id":"Q1041737","labels":{"en":{"language":"en","value":"An almost-linear time and linear space algorithm for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642330"}},"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":"Q1041737$BE207320-5BFB-466C-BF88-BB4AE5F3906E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d402f33b25938cfab1f581d90eeda4ccea9023","datavalue":{"value":{"text":"An almost-linear time and linear space algorithm for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041737$853E1475-4363-40FA-8E31-14D030940C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50c8efcb1488f6fd6f658f547daa100471018923","datavalue":{"value":"1192.68827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041737$EEC15052-B2BF-479C-A7D8-AF4A443B0B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041737$1BCB8118-A086-4C10-B8FB-211603CB18B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041737$04441AB1-3F3F-45CF-B478-73C9B127DE39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041737$FF8D40D5-BD60-4547-B39C-B25782C3F2C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c11bcd7770b1bad1a55095855793f64e0c9a27a","datavalue":{"value":"5642330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041737$AAD02A79-2A2E-4C94-917D-F38E68EC062E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041737$20D93797-F4B9-416B-B59F-4E997461EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041737$7DEBE6DE-342A-4C26-BDEA-0266E66757AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041737$485B4E60-C084-479D-8E06-F4CC875E5A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd49f558638283762051da6ed3182cc9e7676829","datavalue":{"value":{"entity-type":"item","numeric-id":490303,"id":"Q490303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041737$296FBEAD-0019-4050-AB48-1426B2F4C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041737$11B66F80-2C84-4C34-B920-0580C74047D7","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":"Q1041737$25205520-4BE3-4508-9E1C-003A2CAF9355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0d0268b47ac0e09d3f4be43c091726c3816fefa","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041737$0174DB57-7F37-4F34-B69D-459E10E87358","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42b43a15cae912bd02fbf50b72971bf5578feb63","datavalue":{"value":"W1987087299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041737$00AA1A1A-1D5F-4763-A2C5-8501A1B239E2","rank":"normal"}],"P223":[{"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":"Q1041737$F83E4646-46CD-4FF2-BA5E-FF48810A7EC2","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":"Q1041737$AE98A21B-ACCC-4B70-82FB-3826C5CB7FE5","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":"Q1041737$458D328B-2C45-4BC7-A981-C88EE1AD24FB","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":"Q1041737$820D9AC1-4EB1-4FE1-85BA-96CE96532157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041737$A6859446-E47E-4D80-ADFD-4DFBE50E41FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf7690537a1310d888181c60508c816e7eee24a","datavalue":{"value":{"entity-type":"item","numeric-id":1261853,"id":"Q1261853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041737$2E10E98C-E091-423C-A9F2-81A1C964C46B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"308456f2850f89829354b8fefc09d90f4000cec0","datavalue":{"value":"10.1016/J.IPL.2005.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041737$0A704AB5-D1F3-40E7-8223-194A657EAECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"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":"Q1041737$86EBD77E-34F2-4526-AA43-684D65333AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c5ad55b2f7acbde041373de1e2dc26eb9988dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45aa6df0b6e3f2d4229b3a9504abfe3a2d900c4","datavalue":{"value":{"amount":"+0.8946216702461243","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":"Q1041737$D8C623BB-D348-4778-A9AB-15A3282062FC","rank":"normal"},{"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":"68006735ea5eaac807e9bc1cd3f4f8265eaa4618","datavalue":{"value":{"amount":"+0.8743794560432434","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":"Q1041737$ECEBDCC7-1D41-46D1-9C91-4B3DB73F6D21","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":"dd7d9d8609600617687b9f6bbbfc4dc95b1d165c","datavalue":{"value":{"amount":"+0.8662266135215759","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":"Q1041737$A5BC12E0-1484-465C-A477-E71DF1471EB3","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":"467e071d9ab1f5cce439b6aadcb0dceb0516b43f","datavalue":{"value":{"amount":"+0.8661262392997742","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":"Q1041737$C8165CE9-889A-4E86-B003-882B9F424F9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost-linear time and linear space algorithm for the longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost-linear_time_and_linear_space_algorithm_for_the_longest_common_subsequence_problem"}}}}}