{"entities":{"Q832954":{"pageid":834802,"ns":120,"title":"Item:Q832954","lastrevid":64751412,"modified":"2026-04-11T21:58:56Z","type":"item","id":"Q832954","labels":{"en":{"language":"en","value":"Upper bounds on distinct maximal (sub-)repetitions in compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498736"}},"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":"Q832954$FA653E70-4ACA-45F1-9187-B67CB36257BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d108d6319e33aa1afce30279fb46b9bc4df04d","datavalue":{"value":{"text":"Upper bounds on distinct maximal (sub-)repetitions in compressed strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832954$CB84F20B-0D42-46D7-B796-1EAF5ED89120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c66753d7226a35ef849a83f45fec68143db83e1f","datavalue":{"value":"10.1007/978-3-030-81508-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832954$F3989BD5-5758-4628-B7C0-01CFC9AEF08E","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":"Q832954$15011733-9186-4D48-8356-FCBB1485EFC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-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":"Q832954$0EE510F8-B32F-4FCB-9AA5-EA19E7AF620B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832954$FCD5D4DB-1A73-47F9-A41B-F5DE27F1BD5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40e74ce980da59d3c280f2056c457ed6e26ba5c7","datavalue":{"value":"7498736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832954$C34028BB-763F-4AB0-9097-59C96B81A674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052d629ff672fb456a809fc2e2dd4ae739147892","datavalue":{"value":"maximal repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q832954$B7C76FBB-519F-47C9-A671-15FA33A7E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c745f7286072d3b3c4b391532cfb060e3774f712","datavalue":{"value":"maximal subrepetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q832954$6A5BDA0B-D86E-441B-A277-64CCF552EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q832954$3E284060-65A7-42E5-96A3-72ABD39BA9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df96cbd27dd5b0e8cb787dea0ca5db0bacdd301","datavalue":{"value":"compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q832954$408C4622-4349-4B9B-A785-11452AC9506A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"df57bf59dc59c3216a06a8de0d7e97b7b37f222f","datavalue":{"value":{"entity-type":"item","numeric-id":5972880,"id":"Q5972880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$CF2BCAF1-1D6A-4DAA-9245-ADD39DAB77E6","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":"Q832954$2E3ABADE-7C2F-4316-AD52-7BABD21180E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2bfbdb3c05d80309ab02533f540af02a2c01fb","datavalue":{"value":"https://doi.org/10.1007/978-3-030-81508-0_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q832954$D2021930-18D5-4121-8EAE-56C7B165D1CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4978fc58f4bfa9aee5b685319bb002d3094e6f","datavalue":{"value":"W3190425932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832954$02763FBD-2111-47BF-9C35-3CF6B177CC19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2405647d0bfc3f468384e1793c3eba6b88654681","datavalue":{"value":{"entity-type":"item","numeric-id":2297850,"id":"Q2297850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$6A8D2CEE-2803-488B-9D44-29CAC1DE362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$F3F8E291-00FF-49C7-B7F8-AA3FBCFC1E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$28063921-FA2E-4C98-AD12-B7217231A81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$6DCF2004-CF64-499D-95B2-4680D744BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc93c0080041bf6ce607882131db69ea40564f5","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$BA717DE4-4CA7-41A0-AC71-D2CEA956AA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a277f3ee3ace3baebfb152a5d1bbd72da0054e","datavalue":{"value":{"entity-type":"item","numeric-id":2798724,"id":"Q2798724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$884A74FA-79B0-46E6-85A9-CDDFD44CE2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$F44E29C0-9025-4594-AD25-58679AA23A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbe7369238ced7eb4499ff84546722940b24a64","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$08D79773-9EFC-4050-BA9F-C71888178B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b7d0e8dde3ef631f737b6b3dbadaae4916f47","datavalue":{"value":{"entity-type":"item","numeric-id":2358696,"id":"Q2358696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$8468974B-A3C0-4154-A1D9-2B22B0DBD836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf74e51cc70bd1d84b99035bba02c55cbb15ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":991771,"id":"Q991771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$3330AD07-492E-46EA-B2BB-ED52EF8FDBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f340774f440a4042debbc0c8bbfe22a5125f928","datavalue":{"value":{"entity-type":"item","numeric-id":5874457,"id":"Q5874457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$8955371D-AE7F-4EA7-9D53-83228EBDAB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$6B8BC1F4-B652-4B46-8830-8774EC643922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d544275d82bd3538fdf3095342df2088362422a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449797,"id":"Q5449797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832954$62199CC9-C892-4D45-8CFB-506F6CF7CF5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecccdd1250bdf252e4c276fe24d029b2399184e","datavalue":{"value":{"entity-type":"item","numeric-id":6169968,"id":"Q6169968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d299de6dee261a6b21b5d804c4db21a607b5a1","datavalue":{"value":{"amount":"+0.9857832","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":"Q832954$CC06E54D-E107-4F31-B69D-9E806C857F99","rank":"normal"},{"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":"10454c7b3dd10dc5875ba3f1ea366ad32a479b3f","datavalue":{"value":{"amount":"+0.9403168","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":"Q832954$1D3D2109-C8B8-43E9-B2CF-5EF187AF7995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37af4a8b865fccf5bad173ae85606a14cabac6f","datavalue":{"value":{"entity-type":"item","numeric-id":5874457,"id":"Q5874457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6636042f80b74927b3fde07c077f9a6f1263eb","datavalue":{"value":{"amount":"+0.9316879","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":"Q832954$3E332C1A-A13F-469B-B893-4DA08690701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9aaffaa3c3260ea410bb892db97495818516ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5110890,"id":"Q5110890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d141111bdfe93b27c7a468139fb9d7a29815967a","datavalue":{"value":{"amount":"+0.89732736","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":"Q832954$56530F9A-5FEA-406D-961D-7F4DD2EB5E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30573da63ef6d7118a64ce1cc49412fc66500a36","datavalue":{"value":{"amount":"+0.88873696","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":"Q832954$A463B0B6-B4E6-4EE2-B7CD-28BA9FD6B805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e376540cd7ef19a2e8b320d9929f358ec2e01f","datavalue":{"value":{"entity-type":"item","numeric-id":2392931,"id":"Q2392931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cc40d2ee70ff31a9688b7b5ce59cbf941d25a5","datavalue":{"value":{"amount":"+0.8858944","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":"Q832954$1251DD98-43FF-42F2-A07B-C4220B7D7B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4588959d27843a55fb4253ff28fa60d5cbb20bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3603498,"id":"Q3603498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cc40d2ee70ff31a9688b7b5ce59cbf941d25a5","datavalue":{"value":{"amount":"+0.8858944","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":"Q832954$4AEE32C8-246C-4BB8-9E4C-4A8F72F60E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e22b856355950a0f89a32b901f950d381929b80","datavalue":{"value":{"entity-type":"item","numeric-id":3024802,"id":"Q3024802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d248f1f25b7cb9e16ae9be4ba56216d2d5079eec","datavalue":{"value":{"amount":"+0.8710815","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":"Q832954$38C28B43-984B-4E05-98F8-4AA78A0B29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71df0aee54131fb60a8b413fd9b29a41b57cc032","datavalue":{"value":{"entity-type":"item","numeric-id":1422149,"id":"Q1422149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5927d93b70ca53033a8f05f8cb27c79d87ea99e5","datavalue":{"value":{"amount":"+0.86902475","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":"Q832954$F2587062-AA50-472E-8C02-F5C75DF0D079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a789ccbb489ea773a61b7401d41f0bb691002c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1603378,"id":"Q1603378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8245cc3337270081e88bd9c6e1db7be0b25a4b08","datavalue":{"value":{"amount":"+0.8687962","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":"Q832954$F9D2D14C-787A-468C-9F41-6F8CD2B9BC1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on distinct maximal (sub-)repetitions in compressed strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_distinct_maximal_(sub-)repetitions_in_compressed_strings"}}}}}