{"entities":{"Q428850":{"pageid":430617,"ns":120,"title":"Item:Q428850","lastrevid":61765899,"modified":"2026-04-11T01:31:23Z","type":"item","id":"Q428850","labels":{"en":{"language":"en","value":"Efficient retrieval of approximate palindromes in a run-length encoded string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049378"}},"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":"Q428850$1FA39EBA-744D-4BED-A29E-AB1D18020E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e25af7516e5efbd9d47cdeb096dcd23c762fdd94","datavalue":{"value":{"text":"Efficient retrieval of approximate palindromes in a run-length encoded string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428850$89260A4D-D3C3-419C-A693-45F5788CB259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8d6da0b709d96c5ff63d5e67b5bf176d7a3e086","datavalue":{"value":"1242.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$6E2C6638-158B-4910-8D91-538F74E45CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365219537a19f671a9a8ce5495e5f5c75f97e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":348417,"id":"Q348417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$5FD75886-96C0-4121-B78C-4282FC7A1637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7d516c4fed1aa68c253b6d15726fa19f88ae47","datavalue":{"value":{"entity-type":"item","numeric-id":428849,"id":"Q428849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$210BD419-F944-4FCB-8752-7441D010BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$918CC17B-080C-452F-A897-A8E24952279A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$2FABC35B-0C36-4D20-BC0C-C5571837E69B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428850$ED3F62E3-6ECC-4D49-B750-F08F53339260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$A5EDB09B-FFC8-4DA3-A222-7BDBDE158455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$49D91D7E-7BB4-422E-B426-44F5D33A4AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ca029bf64201705bf9883c490e8bbea886b29a1","datavalue":{"value":"6049378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$67467173-DBA4-4002-A0C8-39A2C093F059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q428850$29784DC7-1A9B-4D38-B27B-73CDA5DD55E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q428850$F187D237-77D8-44BE-AE9A-F22FF243D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q428850$9D835DBD-948A-448F-AD01-06C9432643C4","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":"Q428850$9E13ABE9-086C-45D0-850A-F9756F5F371A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed1eef2400fb66d9bd5da42f3cac15bce45a2ca","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q428850$A8405352-7577-407E-AD01-55B2EE1A31D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"899f86fb2786f1ddc1154dab36b6e31943443373","datavalue":{"value":"W1967161177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$11E0170E-C721-4661-BF27-12C22B4CDFF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54d7f97c88bbbb83d29639d9c27e0e077b9641","datavalue":{"value":{"entity-type":"item","numeric-id":4763432,"id":"Q4763432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$EDBD94B0-3A19-4503-82DA-BB275D150E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1b046ceb52b613918e054ad1ab090805670370","datavalue":{"value":{"entity-type":"item","numeric-id":1899224,"id":"Q1899224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$CB3253D4-8B82-44CF-BAB7-C744EE06974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$6C4485EA-C135-4442-9164-39F034DBA2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c09c7a53316cfdb8598228887784535cb71642b","datavalue":{"value":{"entity-type":"item","numeric-id":947472,"id":"Q947472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$AB7C8C5B-3950-4644-8E3C-EFB1C0F9FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75eb72035a849bdac89de501fe0536828cd038c","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$6A9EE4FB-7677-49F8-B249-C887E1F11A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f034e1e54e3ae05cf0c45b481d9f3007af8578ed","datavalue":{"value":{"entity-type":"item","numeric-id":990818,"id":"Q990818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$8B6FC90A-B331-4AB8-8BDD-AFA51FA60702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568c71f1d4a569c008ee6d7bb8873dbcaa3438cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$11A333BA-644C-49B4-BA99-C919B88D0496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$9455A1A3-3FD3-4AAE-BAD4-415C73FE162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$88DF977E-D1F6-4390-BD7B-78007391013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$08074075-6955-4B37-BEC4-F54EC5B73B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$FF35EFDC-02A5-4202-A03D-4DC181BFFDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d781ec9a1f24a111b642b25ac0227180e593961","datavalue":{"value":{"entity-type":"item","numeric-id":3069733,"id":"Q3069733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$1BEC0485-FF50-492F-8AF3-507E91117B8C","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":"Q428850$CFD9644F-9305-4E36-867F-6019B1E0EAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$F457BDC2-8AE7-4AA3-A2AB-C5325FD3A7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$0F9CFC09-B2AF-41BE-8FF4-61408E5580CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f176622b1d1d26081e38f2c60fe4f8dace3cd3a8","datavalue":{"value":{"entity-type":"item","numeric-id":837185,"id":"Q837185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$14F84602-A2F1-4192-93F5-29E4C630724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79122641c5cb50a2f50968ca65ff8014e332d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$E1DECBEA-CF27-4777-973D-EBD93DEA1BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b258fad43e92237b5240c07635eef0cf45c1f886","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$606BE934-0EDB-4885-8CF7-15A3DA6D1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c3ec747e70757c76520be1791f567fa810626f","datavalue":{"value":{"entity-type":"item","numeric-id":4063420,"id":"Q4063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$A940DB03-C2AF-49BD-89BA-4ABB7E336BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473b48ab80aaf1ee266661cafdf1e37cbd403595","datavalue":{"value":{"entity-type":"item","numeric-id":3474879,"id":"Q3474879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$B54FC3EC-70D6-49E4-8888-7EE5E0C72F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4f66132861bda0d23ea2597f0fd209e1791291","datavalue":{"value":{"entity-type":"item","numeric-id":1249574,"id":"Q1249574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428850$55B7535E-C9F1-4028-8189-5BF48203F90F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70c59051ae21164398fcd54246c13edb11a7956","datavalue":{"value":"10.1016/J.TCS.2012.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428850$87793C3F-FBED-49E5-A2C1-87C248E7235C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f725170590d541b05089068029f59898929f340","datavalue":{"value":{"entity-type":"item","numeric-id":3060786,"id":"Q3060786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2320f34e5639a7dbf5ec90428d7ce3ba48624d","datavalue":{"value":{"amount":"+0.9541595578193665","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":"Q428850$4E6FBA1A-D6ED-4629-AC4F-3B7180E9188F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152705057efac442ad37b45b75d78e44a3063bea","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2a922c2929a3e1cc36ae6f846c831a5d884dc0","datavalue":{"value":{"amount":"+0.7953806519508362","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":"Q428850$895FC036-16A4-41B9-AB44-AB2B4E3877E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa76b2bdfbc93ab7beb835b477d6f8d1bc6349d1","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9357497f9c5d9a3064a5e7f27c74ebcea0f0d3d","datavalue":{"value":{"amount":"+0.792426347732544","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":"Q428850$23F84B17-CD1F-4394-9BFF-F2B61D29065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207dc7ecbf5c119e0713a902deb9aac16bbeb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc095b5757c3ee4a405b3b58f40522cb0eb35dd","datavalue":{"value":{"amount":"+0.7902671694755554","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":"Q428850$65E3C250-DFC2-42A1-B4B7-9F9AE2EC8E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc06ad505192ae125d15441f8a950c1efe4bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fae3e9ff3d691c183a3dd4f65ab4c511612e841","datavalue":{"value":{"amount":"+0.7862669229507446","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":"Q428850$4180CFAC-E0F5-4B96-86C1-12071B94D7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient retrieval of approximate palindromes in a run-length encoded string","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_retrieval_of_approximate_palindromes_in_a_run-length_encoded_string"}}}}}