{"entities":{"Q2032287":{"pageid":2043029,"ns":120,"title":"Item:Q2032287","lastrevid":72457395,"modified":"2026-04-14T05:02:03Z","type":"item","id":"Q2032287","labels":{"en":{"language":"en","value":"Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357723"}},"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":"Q2032287$80CBCA89-550F-4AC2-8DD1-9BC2134A3D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6559d110d38e2f15f0b74d03c0055eaf80d6b365","datavalue":{"value":{"text":"Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032287$3B87CE76-07C0-4C8A-B13A-EAE69C994030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a0bffd16b0ef931b4094c192801287c1b77ac7e","datavalue":{"value":"1503.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$A044D0D1-6D06-480D-87FB-136DD96A6DDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe3bdbaa7c59dfe76dabdde45f6faed3c8391901","datavalue":{"value":{"entity-type":"item","numeric-id":2032286,"id":"Q2032286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$E60EE995-5AFF-4EEC-863B-14E7679FD57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$E6C9A718-D25B-465E-B4AC-4359AB7403F5","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":"Q2032287$7906C4DA-583B-4B5F-AF77-3C6A7141C1AB","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":"Q2032287$4C7C830E-8639-4E52-9C88-7F795F3AC209","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":"Q2032287$46DBA9A1-0A7A-47CD-860A-3F859202CAE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$46D950A0-BF93-4613-BD02-8DD89D1014EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4eafe39f38e7460c1c34b97e7350c2b7ff1f734","datavalue":{"value":{"time":"+2021-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032287$0FD665AA-387E-4817-A59F-EB7442EA458E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10ee183e3e79162bece9fdfe1b920ecb2b4afd2a","datavalue":{"value":"https://arxiv.org/abs/1903.06290","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032287$9C7B99E9-4F96-4A81-A2B1-445506354B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$123B9FDA-30A8-4B5D-BB62-4738FA83FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$DF2D687C-8098-483D-9475-EEB7F70B83C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$8AA6729A-F71F-4686-BD14-4965FC98F775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6439d47833d4900858c22babfaf7a4084aee0f2a","datavalue":{"value":"7357723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$50F3EADE-A5D7-407E-BAAA-E1360126C359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032287$986C4B84-93F7-46B6-BEE0-5DCF9D7810D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032287$A57A34AE-0D8E-4203-8F7A-9744084BBA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032287$F2893151-F42A-44DC-B6D7-4F0A2E791EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963a9e2466062bdcbf0449d20a0ab00bf2d3ccf9","datavalue":{"value":"shortest unique substrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032287$EC8482E1-078B-46B0-861B-1BCB412B5A5B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d783e5d93a8a9627a15aa1148ae8c70df13a65e","datavalue":{"value":{"entity-type":"item","numeric-id":33836,"id":"Q33836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$CC01533C-2E13-4F21-8C11-384D212A8E5B","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":"Q2032287$32BC5794-363B-42E3-BA9B-6B8B53EC519C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"098f73d8b28b6869f6b0ab809e1b990d803f60bb","datavalue":{"value":"W3021816736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$47DA1E46-2C9E-42AC-97ED-18F8850F5C76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$18067B17-BAC1-40C7-A1DC-30FED0150C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$0D4AF20B-01F8-4E90-A4D5-AB8267EB5762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$6ECC0A9E-DD96-457A-8471-F6F75F80856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$2FD42A19-DEA4-44D3-BED7-AF14E76058D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352b597aa03c8fe1d4709e40ece1d911df1568b1","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$F5606B24-6C69-4392-92D5-AAC51DA49221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bba045bfc9aee02d1f106b8bfa1df1050713f31","datavalue":{"value":{"entity-type":"item","numeric-id":5165603,"id":"Q5165603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$A8D8649E-47E1-4C74-95F6-00E6E7533588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45aff5707100875e8bf41a5b1729dd829b1d608","datavalue":{"value":{"entity-type":"item","numeric-id":1711666,"id":"Q1711666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$59738B37-D479-41A4-B4B3-85F994072D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$443E79E1-364B-46BF-835B-DC7BA784340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79122641c5cb50a2f50968ca65ff8014e332d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$84FA9E21-2A7A-4FDF-9C15-9869D3FC6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bde115113203aa9d88815d83617d5f130b89a6","datavalue":{"value":{"entity-type":"item","numeric-id":4608632,"id":"Q4608632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$20709F0F-4D01-4E78-8ED4-F83F9CF60980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f71621498d4072e4704fa77ff69afc558cbc894","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$4C042B58-4A08-45A3-B933-E808FF25F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa07ecef36630aa8aa24378dd117295b71b89c6","datavalue":{"value":{"entity-type":"item","numeric-id":2301761,"id":"Q2301761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032287$3AF0D76E-85AC-42D1-846D-66D7BFDB7095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"451966b981f152b3abcce23c4fec171000279837","datavalue":{"value":"10.1007/S00224-020-09980-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032287$D8190234-0153-40B9-AF32-F783ED7AE1FA","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":"fdf8c397faec32db1baca9231fa1bfabec1690a0","datavalue":{"value":{"amount":"+0.9603269","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":"Q2032287$5F1B67B5-50E8-4EF6-9263-BEECA34B5F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24bdda86dcc5f29b5df7d7c8fa94d875ab9509c","datavalue":{"value":{"entity-type":"item","numeric-id":1711666,"id":"Q1711666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c7014877b982f946298a08f058221f8e4b243d","datavalue":{"value":{"amount":"+0.9230096","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":"Q2032287$69B4AA76-718B-4E1B-AFB3-F68C8460843A","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":"43d12350b808485558fb9f6082e9554b4138b749","datavalue":{"value":{"amount":"+0.9224538","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":"Q2032287$6CC5B2DB-21E4-4FB8-8904-DD6F2E231D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c076124dc624379ccc08a47c5cdaa15a1e91c17e","datavalue":{"value":{"entity-type":"item","numeric-id":4608632,"id":"Q4608632"},"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":"Q2032287$C4933F26-7429-4358-849D-7B4D3C6C4E22","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":"4139d4fe1ba497dc626dbebf104632af0f598da0","datavalue":{"value":{"amount":"+0.908281","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":"Q2032287$71D4C4B0-5EEF-4CE5-A3F3-8EC3204C1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34af2548a51b54a16189367f8d4ce618e3bd67d","datavalue":{"value":{"entity-type":"item","numeric-id":428850,"id":"Q428850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6033cfb62ecfa8b99070940198b13a9e27065f7","datavalue":{"value":{"amount":"+0.9035699","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":"Q2032287$8AE0A9CE-8471-40C6-AE44-F7A9A8131010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f725170590d541b05089068029f59898929f340","datavalue":{"value":{"entity-type":"item","numeric-id":3060786,"id":"Q3060786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685bf103246f7fd80e55f22bcb4094bd884c5db8","datavalue":{"value":{"amount":"+0.8849814","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":"Q2032287$361462A9-080A-433C-B6B4-A9F47DF7628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3484762aa14d7d6986a935a7dedfb2bef038e93","datavalue":{"value":{"amount":"+0.88189536","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":"Q2032287$FE4F1061-7D56-4BD3-B028-273DC77FC4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207dc7ecbf5c119e0713a902deb9aac16bbeb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ee88a492e341db430bc43286d470c77abd7601","datavalue":{"value":{"amount":"+0.8759942","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":"Q2032287$67C67C91-1588-4B40-884B-77D04F009441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_the_shortest_unique_palindromic_substring_problem_on_run-length_encoded_strings"}}}}}