{"entities":{"Q3143773":{"pageid":3154489,"ns":120,"title":"Item:Q3143773","lastrevid":51607643,"modified":"2026-01-19T01:25:03Z","type":"item","id":"Q3143773","labels":{"en":{"language":"en","value":"A new practical linear space algorithm for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112554"}},"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":"Q3143773$698C0A37-813E-4DA5-BB5F-85877A6EC8F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07864a9ca60e158fcc5c3f54374b8db9758fe224","datavalue":{"value":"1265.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143773$A7CF9C47-2CD7-4E22-B904-AA90AE5A51E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89889a98ca9e0af3657f75566e128797cc66b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3143772,"id":"Q3143772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$69234FBA-1425-46D7-A85D-F05AA48D11DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aac2bb2251a9822a36fcd9f3b115b1452a43dd2","datavalue":{"value":{"entity-type":"item","numeric-id":705547,"id":"Q705547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$D5CB25B1-3A09-4DD5-B743-75D9E057A1E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-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":"Q3143773$F9D911CF-A153-4C0E-84F3-91406EBA4D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd0fc1c624700dbe4183345cd7bd842e9ce2e739","datavalue":{"value":"http://www.kybernetika.cz/content/2002/1/45/paper.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143773$2DD2A112-774C-48F8-87C0-7435518C5FE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143773$9603043D-9E67-4645-85E9-09F7756AC963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ea87ad2d3e86276d69a3cad859893049f39b6e5","datavalue":{"value":"6112554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143773$673CC3F2-BE01-4D26-B449-D3A581F234D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143773$1B9F3112-4621-4E63-B895-EA5B00AF4DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9684632f3856db9997047f1b0c0e710742b5d8a","datavalue":{"value":"Rick's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143773$C7C7B77A-49F3-46BE-BEE4-2D08DD1AF6DB","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":"Q3143773$9B40FE7A-2CA5-459B-9981-DF993C6ECF58","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":"Q3143773$8415713A-0F0F-4B90-9571-59E49D17ABC7","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":"Q3143773$02C3218A-4A23-443B-B295-5883CE7A43D8","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":"Q3143773$721E32D6-1C6D-45F9-AD3D-968AF51CAC54","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":"Q3143773$BBE8A63D-95C7-446D-847C-885C2D35DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6821d9aca5427bbd96d4e196d2a9ec610bd33a","datavalue":{"value":{"entity-type":"item","numeric-id":3985349,"id":"Q3985349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$3DF150FD-6445-42EF-87B1-0355BC130910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a38a0c3b8313d461c9336737cfa7f6dbb28b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4072574,"id":"Q4072574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$6267AB16-2C50-4D7A-BCBA-141DBD903796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f46e264449b85d12b448a26c64239709203cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4942627,"id":"Q4942627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$CA7C4911-37AF-4730-922A-BF27423F15CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdf9117301e83e4ab31a6b19b1bf18c2864dd82","datavalue":{"value":{"entity-type":"item","numeric-id":1256321,"id":"Q1256321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$78BC8DEB-692B-4453-9343-F7EF3849C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$BCFCB2A7-10D7-4FD3-A57F-9A637234B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd79b232641228f306711679ace693eba7e08fae","datavalue":{"value":{"entity-type":"item","numeric-id":3212700,"id":"Q3212700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$63D5F9DA-AF53-4168-99AD-EE470D33AEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$9FE36E76-0D2B-4CAF-A78B-D1165A61A535","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":"Q3143773$E4AAB364-5DDD-4EA2-AC8C-B5F803350C78","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":"Q3143773$5DA33A20-F696-48F8-8E86-1BC2077768BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55053ba8d02f87c1d3b60fa956f8365744470121","datavalue":{"value":{"entity-type":"item","numeric-id":1072704,"id":"Q1072704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$C4ACAB87-9F90-44CB-B2E1-80429F23DA3C","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":"Q3143773$A2066853-10E7-48B7-92E8-F15A30109283","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":"Q3143773$BC5D8F02-7D8D-43BE-B429-270197C1E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$E6EEEFF3-39B0-4D9E-90A5-2EF19FB3CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$5F345991-E01B-4C9D-ABC4-21A6039B82AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$DC87B63C-0DE3-4B1F-8146-0D19AFBBDC69","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":"Q3143773$59B47A52-6C4A-4088-92E1-B1BDDD3B215B","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":"Q3143773$896B270C-3BFD-455A-B5B8-C5D9ABA5CE61","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":"Q3143773$585C88BE-AF87-446D-AECF-2FAC2C3BB81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60b9d4814f6c2fab988371acb9087ade8e95195","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$ED2F636F-3E75-4890-8925-732925367EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$E82A17A8-82E9-4949-BD0D-6DDA7BE25E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$D8D8F325-6DCA-4DD4-BCB9-856DB0408FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b765e9706d6dbea3f66aef1393fe50078a5cabe6","datavalue":{"value":{"entity-type":"item","numeric-id":4133128,"id":"Q4133128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$D91D31EB-D072-476D-9384-48AC108957E3","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":"Q3143773$6444ADE3-0382-4B79-92AD-B1AB67DC1A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc605b0f426aa4a64c53ce9acc4e3f127596faa","datavalue":{"value":{"entity-type":"item","numeric-id":4077436,"id":"Q4077436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$73EDA454-C125-4B02-B922-E9EDB3D52FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791359976821992ccac62bd742a4a037b2bbe9fd","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143773$AC820B09-12F8-48FC-84BA-79FA517AC1AA","rank":"normal"}],"P1643":[{"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":"423d7d58ed61cdfb77d3d210993c64c0dd30aec3","datavalue":{"value":{"amount":"+0.9078954458236694","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":"Q3143773$88319BB5-7920-4BCA-87A3-50D3C25D2536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3fbf2d19ee7960196f5a57eebef026019b5580","datavalue":{"value":{"amount":"+0.8919481635093689","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":"Q3143773$E8A0A1DA-09FE-46E6-A794-6E7FE545E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f183c466802db4de057a5390855ec41109cfad87","datavalue":{"value":{"entity-type":"item","numeric-id":1607132,"id":"Q1607132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713957a8fb3e9902ba4a77c0a4592cc5bd4e6435","datavalue":{"value":{"amount":"+0.8850823044776917","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":"Q3143773$0D6C451A-B93F-4369-98A7-966AD734574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331c5af39d97a984ee5e8683ddd9931285134d3b","datavalue":{"value":{"amount":"+0.8849382996559143","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":"Q3143773$38FE4754-BB10-4B0E-B1CB-80C410623BAE","rank":"normal"},{"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":"446657a199a93cd3bb44fec4c135c8a968241c78","datavalue":{"value":{"amount":"+0.884928822517395","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":"Q3143773$C8AA16C5-70FA-47AF-9D2D-D6F6839DA140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3143773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3143773"}}}}}