{"entities":{"Q5448662":{"pageid":7478221,"ns":120,"title":"Item:Q5448662","lastrevid":92366960,"modified":"2026-06-05T01:32:53Z","type":"item","id":"Q5448662","labels":{"en":{"language":"en","value":"Computing Longest Common Substring and All Palindromes from Compressed Strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5246008"}},"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":"Q5448662$45008CF5-FDA4-4B5D-8FB3-90CEE6FDC965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c373c9b72dddee68c396d5ccc9861a29ca886a43","datavalue":{"value":{"text":"Computing Longest Common Substring and All Palindromes from Compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5448662$4FEAEE4C-2A7C-418F-89CE-1BFF0A1A4888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a70e2571d35219536d0efd12ce3beade18cad211","datavalue":{"value":"1132.68518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$60D937AB-4864-4884-84DB-4290E737A1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d7866b7bb7840641dad90dd482247bb01bf8222","datavalue":{"value":"10.1007/978-3-540-77566-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$70AC1109-4679-4E51-A608-0AC0696D8DA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be1f01f3110f56675f1c2a8617f77b6f66cd218","datavalue":{"value":{"entity-type":"item","numeric-id":1006067,"id":"Q1006067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$5BD478A6-40FB-44DD-853B-CBAF520CE180","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":"Q5448662$3473B905-12C9-40B0-B041-0C58A989423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a34faa27f699259061a308d98fae1cc076800c7","datavalue":{"value":{"entity-type":"item","numeric-id":1006068,"id":"Q1006068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$D1383DC4-FF65-4C56-90F3-2B367A08D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$1BE84281-A74D-4BC8-ADA8-3B06AC84819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2be6e07b4f9af120f1dbea2d66ed6c5088f03b6","datavalue":{"value":{"entity-type":"item","numeric-id":1006069,"id":"Q1006069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$B549E030-0499-47D8-8C5F-55890D71193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59643ce7571eb2dfc85de83039511f2a8d8a6b27","datavalue":{"value":{"entity-type":"item","numeric-id":486354,"id":"Q486354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$3010812C-4433-4470-B72B-3BABC858C4CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"289e9518bae23f8ef3fef424d4152fb57471f6fc","datavalue":{"value":{"entity-type":"item","numeric-id":5448635,"id":"Q5448635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$D31F950B-347F-402E-9712-67411DCCB7CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"408bb415b0e4e91f33eb35fe43922ec8a2030622","datavalue":{"value":{"time":"+2008-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5448662$A241CC31-6DCF-421F-B95E-48C47579FC16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$A44261A7-3D3A-41F8-A544-7770F20D020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$8A73CB05-46F6-4C3C-9869-0F3BB59E5913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$25FB30CC-5286-47DB-B3A4-7F4BD02735CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"632daaa52a57fe6993f76bde3e16398f43471f33","datavalue":{"value":"5246008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$3AB3E36F-E371-4A58-B024-B33F14CE8C77","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":"Q5448662$E77AA4D2-230C-4D22-A7E3-1A7DD6340C6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75ec84abfa9915682ffb26769c146e6853ddf48e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77566-9_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5448662$88F3D5A3-D4CE-41C4-AD77-BD8B1DD843C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d803536968668b705023484a6c3ea1b3ca8ca898","datavalue":{"value":"W1515387214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5448662$F6A994F4-E112-4522-863F-051E3D889A3D","rank":"normal"}],"P223":[{"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":"Q5448662$7A16343C-3427-4E53-A094-060235037115","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":"Q5448662$6F4569DD-8654-4EDD-865B-EF5CEEB0A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbed00ea24f0743b01f5dd8e7558b7b77151cdd2","datavalue":{"value":{"entity-type":"item","numeric-id":4501756,"id":"Q4501756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$58776141-4200-4DE1-83E7-4D4561A7B99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$58C71C08-9631-40D5-A39C-94F3EF3D8912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eaeb7c47f888db5b9e26feafae655c836bcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5466495,"id":"Q5466495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$FFCF066F-62F3-42EA-A879-32AE6FE05510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9843abc4aa479cad6d4f1a56b44433f1822523e","datavalue":{"value":{"entity-type":"item","numeric-id":5711956,"id":"Q5711956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$2F84C19E-E74B-4EAB-8A11-6574B2C56C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$68275D84-7E2C-4D09-87AA-E2EA29B28C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d0777849a94de122d696ad5d535fcd2dd25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$93B9F1FE-6E80-449D-9996-8AA23D7DDAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51c4ce411b968151a67bc25f781452592fecf7a","datavalue":{"value":{"entity-type":"item","numeric-id":5756685,"id":"Q5756685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5448662$8EE5026A-E1D9-445E-AC18-74A9AF83A40E","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":"Q5448662$67CBDE50-D500-4F91-91D3-BB7BE8AED9C3","rank":"normal"}],"P1643":[{"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":"ef049b27c425d6b0b40bd6c3fffdff3c5e102ebb","datavalue":{"value":{"amount":"+0.9801543951034546","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":"Q5448662$997037A2-FC99-411D-A4A2-ED3E6B4298D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14610e0840d8becd46162df20436a4efb091f7e6","datavalue":{"value":{"entity-type":"item","numeric-id":843615,"id":"Q843615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd0aa47cc5e5a3ddf35b0c87251863f492eeb8e","datavalue":{"value":{"amount":"+0.8289893865585327","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":"Q5448662$BB482977-30CC-4666-A1F1-0487DBCF8725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fef029e5b3bfe981d080c879522811905db827","datavalue":{"value":{"amount":"+0.8102388381958008","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":"Q5448662$E0D295A2-379E-4B11-9058-AEA406070EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e03df0c857da1942c440a1d0c7db3fcdea22ea","datavalue":{"value":{"entity-type":"item","numeric-id":5110882,"id":"Q5110882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9356178d248423dd759171da77551caef7c6437","datavalue":{"value":{"amount":"+0.8060218095779419","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":"Q5448662$08491AB7-3834-4399-9276-9B4B01DADF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdd771396e183e017f4e4de9f557105c4ee8f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364b26c895127b180c29622b909777a2693c68a3","datavalue":{"value":{"amount":"+0.7944767475128174","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":"Q5448662$6F785F93-08E0-48B9-AEC7-C7A9CFED5F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Longest Common Substring and All Palindromes from Compressed Strings","badges":[]}}}}}