{"entities":{"Q5088918":{"pageid":7118494,"ns":120,"title":"Item:Q5088918","lastrevid":100217858,"modified":"2026-06-05T21:38:12Z","type":"item","id":"Q5088918","labels":{"en":{"language":"en","value":"Faster queries for longest substring palindrome after block edit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559195"}},"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":"Q5088918$255F22F5-11B4-4F1C-93F1-5EF84A6FB003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56b5ed89e968c6efc5fea2f732f954e036b4ba0","datavalue":{"value":"1497.68600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$280CA90D-EA14-4760-B435-12A091AB31C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed16d8de7c91f0a0e21fa0abda6fca45a35c5fee","datavalue":{"value":{"entity-type":"item","numeric-id":2146121,"id":"Q2146121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$6A9BE06F-255B-4CFD-81CE-7C9F0F3A3D53","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":"Q5088918$3F6512BE-A707-448A-8FF5-A8F6AA39D3A8","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":"Q5088918$A26272B9-E332-4B83-BA40-B45BB9C5C381","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":"Q5088918$F4779C2D-460D-49DC-BAA5-B1804A5BC918","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":"Q5088918$E9296A8D-61DB-4999-B7E1-F7D4E492C6BA","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":"Q5088918$5D47581E-015C-4E34-A862-5C08A32E0484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$70422B8C-9B85-4756-B1B7-08A8B5B58E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$106D82E3-4011-4421-948E-26A0FB38B365","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16ef5932171c668cef96fead03feb41b3dfe79e1","datavalue":{"value":"7559195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$C593A9D1-AED4-4327-8351-B24A9053F265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088918$57C975EE-6189-4907-8CFB-7735D907E658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088918$403A7690-2889-4A6F-8292-4460E165A302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088918$5CE436AE-64FD-4A0A-9BC6-D7A0F1CD23B4","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":"Q5088918$71758C25-5DD0-4CD5-8702-5A8F9F660E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa3129f669ce12806be3e154f78ece1f1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$6CB4F62C-EF63-4C2B-84C0-9B45F86A05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3355ff88ce32fcd67d8f221701f596a91be99a99","datavalue":{"value":{"entity-type":"item","numeric-id":2211363,"id":"Q2211363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$61BDE7C7-7430-48B3-BE4D-275945455195","rank":"normal"},{"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":"Q5088918$5D9B6FF6-2A70-4F03-9A80-55F98A82943D","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":"Q5088918$429E8D06-274D-4945-BBAC-7DF9FF4A3A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$AF79B42A-CC81-4D37-81C8-425CDF7A0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c241a09ce99ec25d15736c1178575ed1ed0d1606","datavalue":{"value":{"entity-type":"item","numeric-id":2965480,"id":"Q2965480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$35FAB836-3AFD-4EB7-84FE-41B08F717EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$50BA0937-F962-4B20-91E7-ADF483AE401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$4FBAFD1F-E741-41FF-9790-E5313FDEED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1136320c5e84e220c283d107e277f4668c38e11","datavalue":{"value":{"entity-type":"item","numeric-id":5140775,"id":"Q5140775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$F9379642-E13D-488A-8D33-5676E4256FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f5ac6f782b12f9b7580801e123fd3382298118","datavalue":{"value":{"entity-type":"item","numeric-id":1702853,"id":"Q1702853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$86F12351-D187-496B-9081-E950D9B43EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3c96ab1ae4e198da776a1d3090035727a1a774","datavalue":{"value":{"entity-type":"item","numeric-id":5369553,"id":"Q5369553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$E708A3BE-7704-41AB-992F-75E5FBE955AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82261ef82751cc53edb0001f9bc818cfd77a1a30","datavalue":{"value":{"entity-type":"item","numeric-id":407601,"id":"Q407601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$C9A0934F-CBFF-49CB-87EF-3806FF66C796","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":"Q5088918$876959A7-39FA-4D56-818C-13D58C242C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$336BA0AB-41B6-4380-99B9-6E0F78A0902A","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":"Q5088918$B2F5879F-AB6D-46C7-9699-1FEBC07D60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$0F2DD33C-EF0B-42D4-ADA0-2CBB0C7B946C","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":"Q5088918$53638336-9789-4A16-A7A1-B099BF0A5ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b258fad43e92237b5240c07635eef0cf45c1f886","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$5F97ECD7-B483-4D9B-9C50-645DBDA0FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aca5b37be2c3936cb2fcb0cbd437f2c6acdcd9","datavalue":{"value":{"entity-type":"item","numeric-id":5140783,"id":"Q5140783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088918$B0871E5E-DEEC-4A35-958D-DA65212DD727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb60693f0be05d732e98f0174b2e32a0a13e4cc3","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2019.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088918$B740506A-E371-463D-8E5B-56A8BD364084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c60d5b8ade6e9d6ec333b00d4e4dbc9886318c6","datavalue":{"value":"W2918947454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$2911677D-DEFB-4938-8B35-48F32B07CE01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a270eea9e60b03f5fc39058e7d5ed4755ef345db","datavalue":{"value":{"text":"Faster queries for longest substring palindrome after block edit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088918$E0DF72C6-2A88-46FC-9BAF-3013A5AC3C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36aeb9a8f93f7e0927d44cf1e822f551edba99d","datavalue":{"value":"10.4230/LIPICS.CPM.2019.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088918$9F6D4F60-77EA-4472-B536-B5B2B2036F06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aee1fef82adaddbfa4a7dc06ea6b2601eaf6b9","datavalue":{"value":{"entity-type":"item","numeric-id":2227497,"id":"Q2227497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75066cfc0b785b629714a36444c8de4ee4911a63","datavalue":{"value":{"amount":"+0.9025887","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":"Q5088918$06AA3D08-AD48-4D6E-9453-2D331F3BA44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99a860c47228336d11ebf3b283ef8de6672e5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5140775,"id":"Q5140775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6547db49a82f265d30a15b23e8169a39b32c66","datavalue":{"value":{"amount":"+0.8657306","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":"Q5088918$DD7FE4A0-1CE2-4ADE-9189-C71E758F6961","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":"763b67f12326130039a8770344f357bd649c77cd","datavalue":{"value":{"amount":"+0.8389441","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":"Q5088918$2686081D-7335-45D8-8CAF-69165621E43E","rank":"normal"},{"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":"ca1542d14e40de630e3982c51e814baf0d153a75","datavalue":{"value":{"amount":"+0.82847244","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":"Q5088918$16762BF3-B792-4FB5-A1A4-5BCBA6983F52","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":"7869a9249f8856545f1b94e6f749ae54a360d0cd","datavalue":{"value":{"amount":"+0.82763416","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":"Q5088918$F1D944B8-D414-401E-B9B2-E44A5C60A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca45cdb78526b4f2dd4e65c85eb1ec53460066c","datavalue":{"value":{"entity-type":"item","numeric-id":6075918,"id":"Q6075918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fc892f3a90f0f3133a4b373703fc75cbe6788e","datavalue":{"value":{"amount":"+0.82140326","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":"Q5088918$71C1B20B-448F-405A-8AF8-25BD0C9E4B7F","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":"8b11c9056a9579fc2b78c07c9e29b028d48b9566","datavalue":{"value":{"amount":"+0.81797993","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":"Q5088918$DD89A669-1292-40DB-8BB4-1E4066A47F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49fcd86eb65f60d93ae9abc0566f423779282b12","datavalue":{"value":{"entity-type":"item","numeric-id":2297859,"id":"Q2297859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f84fafd5e145bfe2c2f12b2752ad736e5d7163","datavalue":{"value":{"amount":"+0.80109644","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":"Q5088918$657D80CD-0FFE-419B-92B1-E3715F1C8DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster queries for longest substring palindrome after block edit","badges":[]}}}}}