{"entities":{"Q1006070":{"pageid":1007918,"ns":120,"title":"Item:Q1006070","lastrevid":65999304,"modified":"2026-04-12T06:51:15Z","type":"item","id":"Q1006070","labels":{"en":{"language":"en","value":"Efficient algorithms to compute compressed longest common substrings and compressed palindromes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529516"}},"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":"Q1006070$1253F218-64DC-4AC0-81D4-205C6F8E0307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f36cb369c82f49fc71cc7ab0d2bd36cd68001a11","datavalue":{"value":{"text":"Efficient algorithms to compute compressed longest common substrings and compressed palindromes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006070$4244CFE4-A2F6-47FA-B6C5-85E9A26EAF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed4f9269848f432c9b8fb22ae55e50e7bfc192a0","datavalue":{"value":"1162.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$D5481161-66C4-4BCE-916E-5F27F423EF4D","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":"Q1006070$740DC989-B9D5-4377-B48C-2991F2C0E72A","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":"Q1006070$5F5925CD-5ED4-4514-9E63-C472D1C71697","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":"Q1006070$23DCE20C-D1B4-4F81-9C17-A826D6CBD3CC","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":"Q1006070$79584DA6-C5A0-4F08-8D25-474DBF36F206","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":"Q1006070$F64537B3-DDE7-47D4-803A-E1B08471CED9","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":"Q1006070$12311A9F-ECDA-4910-B8BF-B139E8F29AB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006070$2C672507-1E8F-41AF-AFDA-DFEA0338162A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006070$DC629959-E719-42FF-AEF4-BA75782073DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$3D1035F1-1EB9-4272-8F24-B5C8CC7A8565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$BFAF10B6-8BC9-4AA4-8B88-2AE791EA4716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$6972B687-E308-4E00-B78C-539DC7A4188D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e3c79ed34471d632b6f11f5463958e5e226e261","datavalue":{"value":"5529516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$492BBCF5-62D6-4CC2-B880-1F4C85E39B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006070$5F0EED6E-942E-43C1-838E-3D54AC4A6F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3ca1fbaa7ced72dcd9f1a28edede448bded554","datavalue":{"value":"string processing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006070$950B8DBC-8EA3-4CEA-82A0-24631A9558E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006070$DA016962-EDEE-44D0-999C-8BA39DF3C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006070$975AD2B0-B4CB-4B1F-A5FD-5EA0E506CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e2a4d743994725ecce5b8be4d24500393f8424","datavalue":{"value":"straight line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006070$1A45E096-302E-4D78-A698-57FDE893C9A5","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":"Q1006070$2619B82C-4DC8-494C-9FAB-5046939E0161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27b9838cd58e6c0dbd03a5743e805807ae497c99","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006070$E89E6B0D-DB11-497C-8721-A12AEA48676C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776fe87625545ac9161cdf177561ec89c666bc14","datavalue":{"value":"W2060047347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$4E3C31AD-4F7D-4277-B19C-3020F0E363F6","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":"Q1006070$F201E1DD-E830-4271-84E4-8ADA0235874B","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":"Q1006070$10B5ED43-98F8-4805-A874-3B4CFF10C6E1","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":"Q1006070$6D1C702A-1165-4E34-83A3-EB19A0B0E80D","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":"Q1006070$5891C0D4-642C-4238-A715-47AA004B989D","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":"Q1006070$9215EAA5-3D6D-4D62-B1D3-20FB5E09DA8A","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":"Q1006070$7248B4EB-84FF-49F0-89B7-EC8D0C9833BE","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":"Q1006070$41CEFED5-AC56-46B2-800D-931421719CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2cdddfab277a97734a774966a033c0b267d6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5448662,"id":"Q5448662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006070$08E4C748-E16B-4503-87D7-1276BF95E16D","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":"Q1006070$8CCF05E2-D842-473E-9CCE-790A23C8CEA9","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":"Q1006070$DA3D513F-29EF-4B7C-A6E8-F1A038D39C2A","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":"Q1006070$9D900949-2F01-408C-9B7E-FD4240477203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22a79a1928d1fdfbd9f7ce567b3f06b40e91cff9","datavalue":{"value":"10.1016/J.TCS.2008.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006070$DE2044C3-1197-495A-AC76-F011159DCA85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eead8dc77ca3ba2214afd96cbb1fb504c45fa50b","datavalue":{"value":{"entity-type":"item","numeric-id":5448662,"id":"Q5448662"},"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":"Q1006070$724AA1B9-5A7D-479A-8563-558729C2EE4D","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":"820220bdc692bb5dee4041e250ac85f11e30f1b9","datavalue":{"value":{"amount":"+0.8300246000289917","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":"Q1006070$D59E775F-1975-4FD5-98A6-02C13C3A9C06","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":"dfbade3e8cb9318d9b16fd663e5e16f4882ba892","datavalue":{"value":{"amount":"+0.8256974220275879","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":"Q1006070$AA301506-1A41-4EAE-BBE8-A588E7B014B5","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":"063ee4c5e4f3818f9018e11863044327ac7ba2de","datavalue":{"value":{"amount":"+0.8046610355377197","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":"Q1006070$2FF9399A-87E0-4322-8A7F-E7D09A078EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43a4dcfccad1ccd7ca4bcb032bc4bf340f72df0","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3890987c850cb418bdef4bec0f0c5f4209ce8b72","datavalue":{"value":{"amount":"+0.7938272953033447","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":"Q1006070$989A020A-D7FD-4D06-BDB1-28AF7E99B643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms to compute compressed longest common substrings and compressed palindromes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_to_compute_compressed_longest_common_substrings_and_compressed_palindromes"}}}}}