{"entities":{"Q5900087":{"pageid":8005216,"ns":120,"title":"Item:Q5900087","lastrevid":41812322,"modified":"2025-05-08T15:30:44Z","type":"item","id":"Q5900087","labels":{"en":{"language":"en","value":"Repetition-free longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285006"}},"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":"Q5900087$F5B9DFFA-E02F-4F92-90D5-D1E55B12E425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3810e073c8c11f66a431ede84449f2474426987c","datavalue":{"value":{"text":"Repetition-free longest common subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900087$0EC92E0E-7816-4BCF-A286-E182214AD7F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b019977cd70b9c3ca4cbb6c82832524068cc3204","datavalue":{"value":"1341.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$679763BF-EBC7-4B6D-BCA9-07661D0DEF84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba4f95221f9fcd09d0e6450c3a2ad700bc165f4","datavalue":{"value":{"entity-type":"item","numeric-id":987676,"id":"Q987676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$C8CB0494-9099-4482-8B16-66CC2E074736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4134e0b01ec8fb403b975e8c5c38615951a479","datavalue":{"value":{"entity-type":"item","numeric-id":987677,"id":"Q987677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$C579DB93-56E8-4C74-AE5A-19FF5CEA2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$4FECA2B9-B1F6-4474-85DF-13895E3A4A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$AE73460B-0841-4B48-8589-0E6D2260D4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f216d0a88253443e940458beb1a65756ab3d4afe","datavalue":{"value":{"entity-type":"item","numeric-id":418167,"id":"Q418167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$3A92E5BA-8336-46D2-A8BB-2B2ADCD23A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c45da1a8a49fc4831a4c5e0e08aea0f63d5925a7","datavalue":{"value":{"entity-type":"item","numeric-id":782749,"id":"Q782749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$339E8DE4-D0C5-4FE8-9BDF-D0349EC16F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d463c06da160e06038e58a5c7e84ffc8cbf44c14","datavalue":{"value":{"entity-type":"item","numeric-id":823881,"id":"Q823881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$76A0644B-C794-459C-9FEE-4FF53B0E5FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$D584AA84-CAD5-41DB-B3AB-0675EE4D8FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b300f5ffb17f0d7fe4519148951ba865729d764","datavalue":{"value":{"entity-type":"item","numeric-id":987678,"id":"Q987678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$F6126902-B5BC-4207-B0CC-47F87777B571","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$16CED30F-CF81-4170-B699-479A913FC4F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900087$95F84184-07C6-4C7A-A090-0B74B88F68CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$D6091BCA-25B9-4067-AC5D-92697F6A7B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$F8F757A6-FE17-4AA4-BACC-BD7028C662E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$47F538BF-8268-4536-B4BF-8A33F1A52D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"332593245c07db2fb596a5875b250d44b2a7dd85","datavalue":{"value":"5285006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$44AB263F-7450-404A-A0F9-F149E7FD5FC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900087$4E45EDD6-CECC-440B-9C07-504ED54AD78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900087$242860A8-B3C6-4A83-A7B0-B7298286E02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900087$A7568F37-4CD5-4112-99EE-F238C88D4E92","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":"Q5900087$9C3C4B38-F701-43A7-9C8D-55B9C33E817B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b39db586ae0d45174728c51af89d58e573265a","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900087$7A03A782-B2EE-48EF-985C-38921CC938B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c41856f350e948ca064dd95a9fc5d5cb7cd16e13","datavalue":{"value":"W4243752579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$F9B41015-E67E-4794-9865-E3CA910A0DD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$B33CF2F5-141F-4819-A70A-496172B5909C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e861fa85cf74d2b70d4f465bf52905b1637f2f28","datavalue":{"value":{"entity-type":"item","numeric-id":3545118,"id":"Q3545118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$8925E502-C736-4181-B0D4-E1E987C4B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf977fb0b204212b46ba8105df3bd96b1865996","datavalue":{"value":{"entity-type":"item","numeric-id":5457092,"id":"Q5457092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$13CDDD47-1B58-44A5-914A-BBDBEB4CF1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900087$ED7F1E95-D106-4099-9A80-79E4104A62D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4530f7b590dfdde436e1dfdb6c9c9dc4c4c74f0","datavalue":{"value":"10.1016/J.ENDM.2008.01.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900087$C9589737-A202-42F2-BFD0-64DCE8B7EA48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e774baeeea8e43ad08cd1f7ae6577aa26a6c2c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$2DDC9D80-125B-41EE-B419-A8626C194250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00459265ef5f214fd1ae4a4006c5206440d74d8","datavalue":{"value":{"entity-type":"item","numeric-id":299053,"id":"Q299053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9628f943b47fb10f8a32b03a555d6b8d342327d","datavalue":{"value":{"amount":"+0.9592042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$C1FFD20C-EFDC-4BCB-ADFE-E8172E0C3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046dafb622f51a65aedc6827d22880587151879","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0431ec4950dd34d46ab01d5d26da96fc4026c3a3","datavalue":{"value":{"amount":"+0.9283426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$FDE27801-7D2F-47E1-BF85-D3C51826204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc97c77da97f473a1a3c46142889876bcf42ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2631171,"id":"Q2631171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db84428807a277ece49fa6c0acbf236d5ac974ac","datavalue":{"value":{"amount":"+0.9122206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$C7B0D822-5DFB-45C0-BF73-A5DD550D1487","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":"ca85d45904d595e3a2c8bd54b83a5f697c2c239e","datavalue":{"value":{"amount":"+0.91199005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$56917D86-2217-434C-9213-D0A06C6E9DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41afd206bb3e5f1010950985082b058e2c9c31d","datavalue":{"value":{"entity-type":"item","numeric-id":2883608,"id":"Q2883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6115c68c2a1efb5456f1c5b97faa04a23a68c8","datavalue":{"value":{"amount":"+0.91011584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$95E6C323-2C56-4ED6-B719-90BBF5F72EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd381b0c9803904d948f2f188d91c7ceb0464eaf","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b6433864fdc4a067fe52bad3b432da3c01faba","datavalue":{"value":{"amount":"+0.909518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$7447D625-C14E-4EFC-A810-77C320BC713F","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":"ce32e2374d7b33910412131e46e81c4e0304e44b","datavalue":{"value":{"amount":"+0.90947145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$2E0070FA-097C-4AC4-A7AB-E59B94F7A256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed6fcfaaeaeae45118300a2b57a186622a5a959","datavalue":{"value":{"entity-type":"item","numeric-id":2197547,"id":"Q2197547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421c14f8884de3ac5760f198739a703d939c6414","datavalue":{"value":{"amount":"+0.9087964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5900087$F7762FCD-D864-489D-AB1B-F364215BFE7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900087"}}}}}