{"entities":{"Q5874457":{"pageid":7904008,"ns":120,"title":"Item:Q5874457","lastrevid":55434781,"modified":"2026-02-17T16:19:14Z","type":"item","id":"Q5874457","labels":{"en":{"language":"en","value":"On extensions of maximal repeats in compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651118"}},"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":"Q5874457$85A8A5BC-BA5F-4430-96CF-C1C6E7D471E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1fa6b9c1e70d392e634fbdefe47c7363f57683","datavalue":{"value":{"entity-type":"item","numeric-id":832953,"id":"Q832953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874457$DDB39FF7-353C-46FF-A65A-ADE7FDC75B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874457$1ED838C8-794E-4E51-8960-2FBE3AF41321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"722c2c9acb87a730cb8e07d1a77c352ed748b6c5","datavalue":{"value":"https://arxiv.org/abs/2002.06265","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874457$6F322460-7C6B-466C-9596-17E74FAF99AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874457$BBA34B49-EB2F-4432-9EA8-598C37587ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa81a42ba23ee4364df9116545834228c3207c1f","datavalue":{"value":"7651118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874457$4ACCE29B-CB21-4180-A58D-9167917270FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d976c5409b5d9ce1039a8ae5919ff1ed0ba00","datavalue":{"value":"maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$3BF9AD0F-F62C-4B6E-BF96-D93616F5A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f734e7afc5f93da62eff576215a8c754227b86c8","datavalue":{"value":"extensions of maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$FB6E272B-BFB2-4EEB-8FC6-BB3FBDCB5EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450cf7fb9fba8d30c8100bc3d9706b4919e9252e","datavalue":{"value":"combinatorics on compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$50E598E2-29E5-43A0-B151-5687CDC71A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$C8A6E210-F65B-486E-BDFC-27C96F86319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$4503A1FD-02D7-4F5C-AFBA-36CD67D378DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104a18b6f226adf537910815eda1b568fcc77202","datavalue":{"value":"Burrows-Wheeler transform conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$6ACC0642-4833-4A25-98CD-E97BCDA42473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0714770672055b4671580a685c012c6e8851e184","datavalue":{"value":"compact suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$7E50E54B-EF5E-453A-94A0-50ED188057DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940166f09dad36a6747209ceac1fe5087a8e1afa","datavalue":{"value":"CDAWGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874457$58DA80F6-4334-4D87-BECE-19E59992100E","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":"Q5874457$9B76E032-1776-444D-8735-16F78D8A6CE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"319d31cfddbd2c85765706a7a51282e38b5fd388","datavalue":{"value":"10.4230/LIPICS.CPM.2020.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874457$B626D51A-5E00-412E-82A6-1DD3E2CEE2D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a724a1f57de69d9347e56cf4081877abf9d28e","datavalue":{"value":{"entity-type":"item","numeric-id":5088908,"id":"Q5088908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dc02702a9e2eac18737f2a79b177a4a89e1959","datavalue":{"value":{"amount":"+0.8648359179496765","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":"Q5874457$78F20997-2947-4B1B-A0FD-7ED9D4DBD79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebb6ae5f6b4acb7812d851fe9efcef7d306fba9","datavalue":{"value":{"entity-type":"item","numeric-id":1622941,"id":"Q1622941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cef37aaf368df1b3054ca11f872967a958e2b1","datavalue":{"value":{"amount":"+0.7859934568405151","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":"Q5874457$B5C83013-C90B-4F8D-9B0B-A3161B875ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3c72410208210fee8b68e0e791d49e602bbafa","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14eaa17ce7c9780a37d76fda9ed86b559ec0b95","datavalue":{"value":{"amount":"+0.7789273858070374","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":"Q5874457$FBA61E14-8B63-4431-9568-483CFDD35116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5223071bf8056829f246f99b1f23a17bc84fd3c1","datavalue":{"value":{"amount":"+0.7776010632514954","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":"Q5874457$4C61A515-D3AA-4506-A362-731C0F34758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b29114330104aabcee935756e63f5a320b51e1","datavalue":{"value":{"entity-type":"item","numeric-id":831816,"id":"Q831816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dc16f8cdfec3c57b5231ad3cfe9c37258efce0","datavalue":{"value":{"amount":"+0.7768958806991577","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":"Q5874457$05EBC633-97ED-46EF-8F45-BBA40DECAF9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874457"}}}}}