{"entities":{"Q5901069":{"pageid":8008002,"ns":120,"title":"Item:Q5901069","lastrevid":51056546,"modified":"2026-01-16T10:28:13Z","type":"item","id":"Q5901069","labels":{"en":{"language":"en","value":"Repetition-free longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770506"}},"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":"Q5901069$726816D1-690B-49AC-B242-3D8E0AA55AAA","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":"Q5901069$5E905848-60A7-4E36-B458-A2194914C2C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bc7b4c6b266a94894d0167fa172717e28110157","datavalue":{"value":"1226.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$F8A1DF5B-0367-4AAE-8EB1-B1BD77AA4E02","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":"Q5901069$BCD1E9B2-53C6-4F03-BA55-CD06EA9F4987","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":"Q5901069$757EDB22-AF12-4486-87CD-27B36D594CEA","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":"Q5901069$21AE0CA2-E8E5-466E-91B1-97887BF93055","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":"Q5901069$923C3DD4-8150-4BEE-81D3-44CA6B4BFF99","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":"Q5901069$A98062FC-879C-4855-9076-07BC1FEA9D1F","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":"Q5901069$9749203F-1ED8-42F4-AE6E-E690F21F8CE8","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":"Q5901069$C89538B9-FAF8-4B6D-AB62-3F23D31F0FE3","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":"Q5901069$EA663DC6-E681-4D60-94F0-2377F84776FB","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":"Q5901069$5E6E19C9-263A-4971-8A39-35D459F8785E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$4C8B535D-324A-421A-AB83-27C8B1A259CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901069$F732C5F5-54CF-44D9-B40C-C473B098322F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$AB2384CA-A4D3-49DF-ADA1-B347DC7692C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$97011D47-9783-44B5-9179-280C22A8D1DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a9ad990b54a8229566b55ea0293461a7b90ac31","datavalue":{"value":"5770506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$F3611B83-0083-4855-800C-14888F30618F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901069$E0E50553-B4F5-4CEC-AC44-90E1AF96C850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901069$78A35F68-4FA9-46CA-8630-12E0C927E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901069$4BF1EE69-46BB-4633-BD11-BF94C0FC7E54","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":"Q5901069$B14B401B-1F07-49ED-B67F-98ABC947FF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130c6ef649ece0b9ad4edd6df691f278a057a222","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.04.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901069$0A323641-1782-483D-A694-7F699EBF0FA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b535ea8e60a9de1878479881888c403f3074e70","datavalue":{"value":"W2053419093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$0CCA8B9B-2649-4503-89CE-BE027112C8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f831e81b87539101a690b745f8efa8ffd4195b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$40898B59-C436-4F45-857C-0F2C32309B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$04D052C4-C40A-4E31-A33B-88FB26CB2937","rank":"normal"},{"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":"Q5901069$2D7C8D7C-E12D-4B65-9482-D7D79A8843CA","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":"Q5901069$C31AA5CF-884E-4474-B557-33D515B9C2C4","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":"Q5901069$E91E95E6-ADF9-4CF0-8062-AEE8A0BBE7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$49065C61-9D1D-415A-A834-C9796E411029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0dad474df812d629164294e62c378d030d246b","datavalue":{"value":{"entity-type":"item","numeric-id":5458540,"id":"Q5458540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$F8B86BDB-EF85-49D0-90EC-BE3EFEA89CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901069$59327D3C-87FA-494B-ABDB-CC2C1DB898C9","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":"Q5901069$6D794B15-A62B-4A5D-9BE9-5E80CD1A5104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617b01ad0c2ff9ce58346640b2db3e4c2cdf50fe","datavalue":{"value":"10.1016/J.DAM.2009.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901069$A9208A96-F109-4BA4-8EEF-C3ACE1813396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471139de6b3e6ebe7f5fe1eb103c1c3bbfc7db93","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd447927cd2b8f132cf5e3b281b293f681ee0d1","datavalue":{"value":{"amount":"+0.9750430583953856","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":"Q5901069$A618DFBC-315C-4B9C-B5DC-6F564486C371","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":"5fbb77275c839266c1cf8fdfca31d5752b32eab3","datavalue":{"value":{"amount":"+0.8660118579864502","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":"Q5901069$DB55C954-07EE-4B4A-96A0-2D8E73163E9E","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":"f8901e3ee0c0e7deec9ee544eecc9388a91e1ab4","datavalue":{"value":{"amount":"+0.8615086674690247","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":"Q5901069$B2CE9148-518F-4F55-9B88-6DD4D46EE778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce96c2c12089d655fe734c8e385a80370135369c","datavalue":{"value":{"entity-type":"item","numeric-id":2450749,"id":"Q2450749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b68cdcb781fc8b2a2a7c95d460e478b56e31e4","datavalue":{"value":{"amount":"+0.8474844694137573","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":"Q5901069$B847CD69-844F-4CEA-8281-A0387D299CF5","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":"260553785be3563e0ee90c766960f1b05340e89a","datavalue":{"value":{"amount":"+0.8463674783706665","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":"Q5901069$86CD44BE-48C8-41C2-9CE3-55671A22DD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901069"}}}}}