{"entities":{"Q786541":{"pageid":788389,"ns":120,"title":"Item:Q786541","lastrevid":42693035,"modified":"2025-07-08T13:15:14Z","type":"item","id":"Q786541","labels":{"en":{"language":"en","value":"Computing a longest common subsequence for a set of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839338"}},"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":"Q786541$9056804C-AC89-4A65-BBA3-2850FE845ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3810a97cd00097bfb5ae16672bf96657bff35895","datavalue":{"value":{"text":"Computing a longest common subsequence for a set of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786541$170EF290-0719-4209-9818-1CB2CADFE117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c27074249973b893accd99b7f464716d6111e23","datavalue":{"value":"0528.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786541$FFF73407-608E-4FDF-888B-72F3A51C6C7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf03cb53a00d5075dc79183f2db2246f3eaaf1e8","datavalue":{"value":"10.1007/BF01934514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786541$F80E1A78-0257-4026-9BA3-F42308B902B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83cc612029d2c9580235bd4eccbb8fa81f6205cf","datavalue":{"value":{"entity-type":"item","numeric-id":786540,"id":"Q786540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$3BDB8D8A-B5F0-467C-8307-8156FA51978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d7f19d4400eae4bc8939651472fe0e2410d692","datavalue":{"value":{"entity-type":"item","numeric-id":760201,"id":"Q760201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$763F1BBA-C6A2-4524-BBD8-9B81DD8822C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$BB2973E4-8BBA-43D2-8106-5E9C9AB493A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q786541$B6276176-4C3C-4182-8C19-4A8383E4B014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786541$C3990795-5E8D-4A27-AAE8-9CFBDC1F67FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c588d4fdb6beb3c3cfe709a96690c4d7fd6f90","datavalue":{"value":"3839338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786541$5027B2F3-2E47-4DF9-8774-918DF6F4E865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae2b017972d667027bba650e5d35e1a51c2681d","datavalue":{"value":"24, 45-59 (1984)","type":"string"},"datatype":"string"},"type":"statement","id":"Q786541$4499ECFE-FC6B-4125-AECB-CFA284C54A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q786541$F4E27D22-4E39-4D80-BB85-BF790A432A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q786541$A09CC9AC-9B68-41C3-AA29-66B749E3C1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56ec8998505c30652386d7fcdb3bd889d4f4ce87","datavalue":{"value":"string merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q786541$78D68A32-0701-41F1-ABB6-C63BF5F95599","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":"Q786541$5C305BB9-09ED-4C09-823B-1B7C551D7FE4","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":"Q786541$BC97C23E-B5DE-4FB8-B847-6B8D1915404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$A40E6217-7B51-4120-9508-EF002F5F001D","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":"Q786541$14205A26-649E-462F-80EF-00129D42C97C","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":"Q786541$C4796861-1EB1-4E41-A2D5-C5BD64414561","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":"Q786541$A06A826B-C229-459E-A842-5016DDB27D9F","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":"Q786541$351F5A52-6DE2-4AA0-8F70-A590F7DC6D3C","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":"Q786541$CD02E660-D5C4-4192-88A2-F6D543550E05","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":"Q786541$2DC1CEEA-B259-4F8A-B2CE-FD34983C41DF","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":"Q786541$62B89717-F737-48E7-899E-E8A411F7E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$4D891FB3-DB77-46B1-AAF4-3851E13670C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$195B465F-1E5E-4C79-9D37-245CAE6C6C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$304C8829-27A3-4D8D-9E28-5EAE6B4FD380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$2C044C57-BBC8-4412-8581-09F58D8D8775","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":"Q786541$686DA369-032B-4F28-A5AE-F6B47BEECC3B","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":"Q786541$B9ECED1D-FF67-4A6C-9A9F-759A692A8714","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":"Q786541$8BCA30F4-7AC8-4444-AC19-256224C57C73","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":"Q786541$DD8F6E5E-850F-4E46-BF55-B3B18812E557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3be7dbf01558014653b214198aa42d824e33392","datavalue":{"value":{"entity-type":"item","numeric-id":5578057,"id":"Q5578057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$0F93BD30-E590-4F04-A506-B3B65EDFF514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c31b972b1c58e3eb1d642b0a7f6b7fd6243e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1155365,"id":"Q1155365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$6EC5CC46-3BB8-4A9E-8E23-BF1FE2A73BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161bf5ed5794ca073d634948160af86b68d241be","datavalue":{"value":{"entity-type":"item","numeric-id":5644001,"id":"Q5644001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$5AAEB0ED-4E8C-474D-9AAE-8B5F90AC0704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfae4d03d41c5443ce6c3d32b4f600ff0bbf3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1251477,"id":"Q1251477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$AD51CBAF-CF4F-4944-8A9D-B7359AB84983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17102a1a85cf586ed02e023552a101ae7fefbdbe","datavalue":{"value":{"entity-type":"item","numeric-id":2264770,"id":"Q2264770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$FDDEF0B1-77FC-4D2F-8C5F-1725590317E8","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":"Q786541$88D02135-6211-41AE-97D6-F6DEACC7B521","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":"Q786541$1218AB75-3BFC-4078-AED6-A4CA08614348","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":"Q786541$0249FD56-E0B1-4828-99CD-11D48D72D4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786541$711DE4B2-E711-4FD5-B540-6BC20009CA7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c54bf8aa1b4b4f407224f866f578cbe412f709","datavalue":{"value":"https://doi.org/10.1007/bf01934514","type":"string"},"datatype":"url"},"type":"statement","id":"Q786541$96E3BE29-8E3C-42FE-9092-2D348148B9F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdba87eb8f23b85a5a6aaeec7bc625ab215d4924","datavalue":{"value":"W2003021193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786541$80A6A98C-ED83-4085-972C-FB5F44C42CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:786541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:786541"}}}}}