{"entities":{"Q4608632":{"pageid":6638215,"ns":120,"title":"Item:Q4608632","lastrevid":55917391,"modified":"2026-02-21T03:24:40Z","type":"item","id":"Q4608632","labels":{"en":{"language":"en","value":"Shortest Unique Substring Queries on Run-Length Encoded Strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851902"}},"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":"Q4608632$A8F25F10-2B7C-4A54-BABE-919AE6CEA3BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b970c571f65266aa2e04f49cedeca8766d444c8","datavalue":{"value":"1398.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$7AD9FC63-0D83-45BC-ACE8-030DE67A30DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a552d25a36beb8bbeb4e16d259e4d0f0812dc59","datavalue":{"value":{"entity-type":"item","numeric-id":1642724,"id":"Q1642724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608632$1F80E308-A9B2-42C6-8AB7-A1861D5BC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608632$F05E1614-71FB-4979-A660-2E8BDC949B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608632$BB011AE6-4846-4457-B198-174C1F124D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608632$1207AC2C-C308-4A3F-9951-E8DC651F398A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608632$BFDAC0FC-AFC9-4EA9-87D1-2E1DD6BCA2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$A1557F0A-8F24-4AF5-BC16-2A16900CD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$CA09BF4F-29E8-4F83-9397-4DF7C671D896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40c3fb5a025ee184bd9037adb0b7966ea4b5da76","datavalue":{"value":"6851902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$F08059BB-B09B-45D5-BD33-7DB50C6FB907","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608632$46EE0913-8A01-4396-884A-E621D8B19CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a918ec82555522aac13721a206e21590bb4b45eb","datavalue":{"value":"shortest unique substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608632$901C7D51-8DAE-4AD0-B6A0-811F5CD1155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608632$F553D63A-F368-43AE-98F4-842EBA8BE30B","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":"Q4608632$E84F8B77-5904-4BCC-B854-AE237EDCFC8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c263520d94b859c6d67f02f0aa65cb41f7d3eb98","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.MFCS.2016.69","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608632$799AFD64-85B7-4228-BA44-A240CD53DFEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ea1dd7cc2024dd65ee90bf8527e05722354c79","datavalue":{"value":"W2533951358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$581EDA58-92C6-4900-A3F2-117BA6A68115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67cdf59c1ec1ef946d7edf7d7b31e766ebd8b694","datavalue":{"value":{"text":"Shortest Unique Substring Queries on Run-Length Encoded Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608632$5D1F9FA1-2730-4AC5-B82B-C38307ED9E9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1273eac0c5196063a9befc819d81d05a16a0cf5d","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608632$01B1E451-1C6B-4FFA-A294-CAFFD01C1E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64fc1964d3b2e829231cc575ef2a460e40a104f","datavalue":{"value":{"entity-type":"item","numeric-id":2301761,"id":"Q2301761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6359bbd14d87c652caca0b71797873d38fcaa4b","datavalue":{"value":{"amount":"+0.95589876","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":"Q4608632$760FBF6B-642B-480B-B81D-305F496DF933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0a48c3e28ad8824dec88bebd5ad99722503096","datavalue":{"value":{"entity-type":"item","numeric-id":5165603,"id":"Q5165603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d84f668c42a809dde8c5978356305e39d0911cd","datavalue":{"value":{"amount":"+0.9374195","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":"Q4608632$592C17A1-4719-4BE7-9302-611FFEB6F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f552f6ab0b2a3cf4bc84fd844e20f24428d60256","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f36e4958a3c1595542ba19a01b22986c3f595d","datavalue":{"value":{"amount":"+0.92956203","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":"Q4608632$AB20B702-FB1A-403E-AB2C-A4FA0A14FD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb012e6212c0b7bca6c59c95c48757819d37195","datavalue":{"value":{"entity-type":"item","numeric-id":2032287,"id":"Q2032287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f660d1e35e4c0b4182fec45292ffbc21a1ed03","datavalue":{"value":{"amount":"+0.91125","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":"Q4608632$CB79BE87-1BCC-476E-A596-4121A853673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c064dec1ded36e51009d87032fee10f00485c028","datavalue":{"value":{"entity-type":"item","numeric-id":476914,"id":"Q476914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31b7ebcec0ea26a365cfb0526e1247678e16d2b","datavalue":{"value":{"amount":"+0.90468","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":"Q4608632$5A268735-B99D-49E1-8FEB-197C0E676D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9569c01d728583e5e9fc8057373806895b423","datavalue":{"value":{"entity-type":"item","numeric-id":2169977,"id":"Q2169977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d46bc18a6de2a0654196e84f641077b61e960b","datavalue":{"value":{"amount":"+0.8977657","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":"Q4608632$0D3849A6-3E86-46E5-B2F0-6033252BACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd81deb8bd10df5517462c4d4a344874bcc6e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1642725,"id":"Q1642725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fad0f4d7e483a256bf71902d67540bf0e9a045","datavalue":{"value":{"amount":"+0.8951936","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":"Q4608632$AAE9DBFD-7E5E-4916-80A5-D830CBFB619F","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":"715f36c9a219ab61ef0410e3e92d6ae04879c22e","datavalue":{"value":{"amount":"+0.8918036","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":"Q4608632$E3A55EFF-2F41-41A4-B688-F603EC5A1523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608632"}}}}}