{"entities":{"Q6891089":{"pageid":20843065,"ns":120,"title":"Item:Q6891089","lastrevid":84196241,"modified":"2026-05-13T11:26:05Z","type":"item","id":"Q6891089","labels":{"en":{"language":"en","value":"Tight bounds for compressing substring samples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130338"}},"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":"Q6891089$26BB03D3-1E6D-4374-BA88-01A569D60BEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4238c84d9957a1fcc5323860fb139d41267bf83","datavalue":{"value":{"text":"Tight bounds for compressing substring samples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891089$A06DC569-92F9-40C9-8ABD-74274F2A97D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d2d775ca39a9d5758a9bd122d0467b2a78acbd9","datavalue":{"value":"10.4230/LIPICS.CPM.2024.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891089$DA702A00-6CD2-4D26-9BAB-D7E8D07223A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$23E431ED-925A-4771-8E43-A099879723A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204f4db0c013a44c92f2d565ba34031f370151a3","datavalue":{"value":{"entity-type":"item","numeric-id":6891088,"id":"Q6891088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$2191A204-98F8-4405-9479-BAC25AF39C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$11C61530-3CE9-41F0-A67F-4936A378A84D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891089$0DACB0EB-1382-4DD3-8B8B-769EA9514F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891089$892FBB00-2A65-4E1A-BC3D-97D2EFD56D16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fca1b6d4d812546652189587f12dc68992a9494","datavalue":{"value":"8130338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891089$01AEBE0D-DC73-4606-AD64-D82BFC16E363","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$1F0E1F64-465D-4842-BC88-B6038161AABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891089$AD01360F-F15D-4278-A97B-F5C77A3A4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891089$B1748B06-A0B8-454B-9701-217CEF583660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffe4945ba8741406247ae9227fe9d4f3223f79a","datavalue":{"value":"Lempel-Ziv","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891089$60FDD92C-48F2-40AF-9E95-199EB02E5377","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":"Q6891089$CCA58E2E-12DF-4ACD-9DCE-5B46AA191F22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7309c2647c2f13a4274ffd74836b2d28edc2f46","datavalue":{"value":{"entity-type":"item","numeric-id":5110879,"id":"Q5110879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$7119A6F5-237B-4501-A1E5-E1D6E20353B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cbd2eeedf5ed3b925862c7051c735332b8244","datavalue":{"value":{"entity-type":"item","numeric-id":3452816,"id":"Q3452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$55BEF183-2EC5-4D43-A2EB-DA11CAE02D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8452aba1bb947037f5bd546249a53eaf7409191","datavalue":{"value":{"entity-type":"item","numeric-id":2942255,"id":"Q2942255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$08CFB9BB-8009-48FC-9EAD-F64F6D1F3E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcbe82b3a2b169503e0420b7b44ea5aba35551e","datavalue":{"value":{"entity-type":"item","numeric-id":3564868,"id":"Q3564868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$07F485A0-3631-4F93-AB24-8698BBC54AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b4581809f5c6555c3226807803f33c79632b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5232451,"id":"Q5232451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$4E5CA208-0546-40BB-B11A-F048002CB745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d92d828d4575bcd610deeef33933fe010fd3044","datavalue":{"value":{"entity-type":"item","numeric-id":1401359,"id":"Q1401359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$E99FA31C-49D7-4DAB-8E4A-B13E6DD6074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232d0f002dcd63489fd7260945d196b6a303bbf4","datavalue":{"value":{"entity-type":"item","numeric-id":2946413,"id":"Q2946413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$39B616CC-DB52-48F1-9625-F647F56F5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152b52c416f1d31ba569a647d40817c6db2f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3162880,"id":"Q3162880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$4641C6A4-1230-4339-9A8F-F028AFF7EB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478589f97055a25291c95d4343860a6c9e97f095","datavalue":{"value":{"entity-type":"item","numeric-id":4928572,"id":"Q4928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$B505A0A3-DAD5-4951-80D1-353357D0883E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$D98D7BDE-C3B1-4809-AA91-E437C5E83D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d47ec4bf230b762d5c82f8bac81eddabc36456","datavalue":{"value":{"entity-type":"item","numeric-id":4386970,"id":"Q4386970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$9CC1FDFE-7EC3-49F2-BA19-9BFEF730BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fd0a01cd2ef1082664109544d263cb98978dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3011840,"id":"Q3011840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$CFCADF56-93EB-44C0-9D22-7D8D71BE6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33723396c6da0fb6fb5bc1e28b740c79d952b541","datavalue":{"value":{"entity-type":"item","numeric-id":3541131,"id":"Q3541131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$884AAF92-1495-4986-8AD0-B96C10C088E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e597bd5e5049d9f9c3ccf0af69dc64215c8b1ff","datavalue":{"value":{"entity-type":"item","numeric-id":2912777,"id":"Q2912777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$886B0EBF-2054-4C9C-B41D-726973898A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$B4A656B7-F40C-4ABA-8A87-7C30A3718D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92455c61044e9745d4c1aba559bc4438aa48dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2965527,"id":"Q2965527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$28882975-1A66-4184-9108-F5B1833DF728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2883b93c606cfa43c10b0b5994775b359c810278","datavalue":{"value":{"entity-type":"item","numeric-id":4503584,"id":"Q4503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$EF914AE6-07E5-4504-9C3F-2F706B690DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$C7A52AF9-87F7-4013-9FB0-416755FD1531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891089$F38B7A77-F88C-41E9-8084-53E83A10E9C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for compressing substring samples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_compressing_substring_samples"}}}}}