{"entities":{"Q5088908":{"pageid":7118484,"ns":120,"title":"Item:Q5088908","lastrevid":55415101,"modified":"2026-02-17T15:57:05Z","type":"item","id":"Q5088908","labels":{"en":{"language":"en","value":"On maximal repeats in compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559186"}},"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":"Q5088908$7A9DB939-1BED-4E9B-AEA9-A3A8C6CE3585","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":"Q5088908$AE2A5DB6-3DD6-40A8-BD42-F138EB9417E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088908$A244E30B-D04B-407F-B3B0-FACE5C6ABF1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088908$560D6384-49EB-4053-814C-E64312D316B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c17d443fff5d0d835e15713de83aea025ca9f8e","datavalue":{"value":"7559186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088908$2BB391D9-6A95-4A6C-A1CB-784EDC5CDD76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d976c5409b5d9ce1039a8ae5919ff1ed0ba00","datavalue":{"value":"maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088908$91946B0D-B967-4186-A6B7-17F4A74B2B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450cf7fb9fba8d30c8100bc3d9706b4919e9252e","datavalue":{"value":"combinatorics on compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088908$6C4B6D98-CFE8-4A03-B0D0-DAB9F7C5E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088908$66F0D4C1-0B77-48E9-8349-6D1A04120F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0714770672055b4671580a685c012c6e8851e184","datavalue":{"value":"compact suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088908$D0292B0C-0AA7-4C50-9C40-4700790E4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940166f09dad36a6747209ceac1fe5087a8e1afa","datavalue":{"value":"CDAWGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088908$0EED4246-BD37-4D2F-A6E3-D18C95B50DCD","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":"Q5088908$253705CB-F412-4904-BF67-941F4FBD19AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d96886474ae65f598ebca7c91e9be352e8f209","datavalue":{"value":{"entity-type":"item","numeric-id":2942243,"id":"Q2942243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$4CB3E0CF-836D-4DD3-A550-9190BEFD58A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$D4E17E33-2A87-4077-9E95-7FC70459AC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d41910b86ab029672fdff5d3bfcf01a03a875d4","datavalue":{"value":{"entity-type":"item","numeric-id":1822940,"id":"Q1822940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$311C6AE1-23D8-49AC-B26C-3AA84F8F2D8A","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":"Q5088908$F26F614A-34A0-4ACD-8CE6-512B64EC354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$9F094861-E19D-4594-BBA9-51E7F4614DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bb036a37c56f998b78f5130c81336ef9837975","datavalue":{"value":{"entity-type":"item","numeric-id":881581,"id":"Q881581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$A9234E5B-EC53-4609-9B4E-3DD2872D7511","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":"Q5088908$ECB2EE4C-F938-4556-A116-ED794BE38E9C","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":"Q5088908$D4701858-D750-4BB6-B292-1AA6811C7982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b6f775b877e4042af6af371bb6ae07773168e","datavalue":{"value":{"entity-type":"item","numeric-id":414440,"id":"Q414440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$58A05CA1-02C7-42A8-8E02-240DBD11406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb41c11b748a3b550c24110c3d8a548d242709e","datavalue":{"value":{"entity-type":"item","numeric-id":1603378,"id":"Q1603378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$EF6F8C1D-DF7B-47EB-9EC7-B5513E20EC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb176d41fd61a50865ea9a4295579da5a711e22","datavalue":{"value":{"entity-type":"item","numeric-id":5111224,"id":"Q5111224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088908$8ED078F8-8506-445F-903E-D44281D159EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fddfd020bbb4886cf98523e44ef21cc049db1f1","datavalue":{"value":"10.4230/LIPICS.CPM.2019.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088908$784523BA-CF2F-4D98-A89D-90C4DAD5CD7F","rank":"normal"}],"P1643":[{"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":"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":"Q5088908$0F2D197E-6EF6-43D2-882E-A9E7031ABFF9","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":"ca28ffc5414563f0177f289aef550020ae67efd9","datavalue":{"value":{"amount":"+0.8215396404266357","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":"Q5088908$0C499799-F28D-4393-8740-188DFE5E8DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81199006be67d7110077268049d9eebbfda5d37","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84286dba76fa9d91a9ebfafec5e7502d75924f3","datavalue":{"value":{"amount":"+0.7813719511032104","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":"Q5088908$D32C5D88-2049-4517-90C0-B2EA357F4E63","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":"c8c65fa6297d83759c6195872fb35b4b01600036","datavalue":{"value":{"amount":"+0.7726067900657654","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":"Q5088908$0BA43824-4EFA-49BE-93DF-1A08F1632A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e220ff02cdc32277c95ec6f96e37c9c0775bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3525593,"id":"Q3525593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605ebf4a865e229f99c905881c319a5bda040dec","datavalue":{"value":{"amount":"+0.7716352343559265","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":"Q5088908$D51D78C0-D3F0-4335-9364-1B9259B69059","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088908"}}}}}