{"entities":{"Q547294":{"pageid":549061,"ns":120,"title":"Item:Q547294","lastrevid":62658012,"modified":"2026-04-11T07:34:57Z","type":"item","id":"Q547294","labels":{"en":{"language":"en","value":"Linear time algorithms for generalizations of the longest common substring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916745"}},"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":"Q547294$6C383B99-9C94-4160-B321-83C584F26859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"202c467457f01b7ce32da1cfd9d573833206807a","datavalue":{"value":{"text":"Linear time algorithms for generalizations of the longest common substring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547294$1A2E4494-17E0-4C8C-B303-B98496908B78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c29a8965cc17270ec0d00f7c7b99bc06c5edf85","datavalue":{"value":"1219.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$2649593B-0A09-42E9-B45D-19F7EA352CDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$645D958F-4554-43BC-924F-E98BBE28D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$5C1611D9-0FB6-418F-867C-87D86F408C9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$3AB50D77-31F7-4AA8-AD34-05599BC245A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547294$EAC44961-1B47-4598-A3F4-491D714EACD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$563D6217-1E6C-4F76-B135-07132DFB3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$7A26A88A-CF83-4216-AEDD-F50EAFF5C3C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeea39585e6baf6d0aa87f209de27ba0f1fb7b94","datavalue":{"value":"5916745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$2D8F8636-6384-4833-87C5-B9C1EE04CA36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q547294$D98A53C0-0ADF-47D5-9502-AD02AF94253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q547294$CD4718D6-4D3D-4966-BDD9-4ADE4C816151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06927792a915c7eccc8d3946aa8f94376fb3237c","datavalue":{"value":"longest common repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q547294$4E28F9F1-9C9E-4DAC-8794-8F754D3465CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c60b591222e4f831f7cec7a41263effe6224778","datavalue":{"value":"string mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q547294$66192BCA-8E70-4B9D-8339-128FF07334DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c04575571f9570d6cab0c1410583952e208741","datavalue":{"value":"repeat analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q547294$E2194EC3-2A16-442C-9977-0D29009EB6EC","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":"Q547294$C4E0EFD8-AE90-432E-9BA3-F92B78703706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"799402f2d91100170017f88bcdf80bddddfb439c","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9369-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q547294$3F6F83BE-DCBB-4E3E-BF90-A63F70E958BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beaa276eace42de57507d1b8d8bcd1e875465fb4","datavalue":{"value":"W2050884984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$D962DEB6-3B8A-4797-A052-6848D11597AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$1931837B-8AA7-45BB-BFFC-6DF1BAA61B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$7E2D699B-FBC4-4E70-BE8C-80A87A9C0AE0","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":"Q547294$8010E343-C0F5-4EB6-B6A8-54A5F24AC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a4bb0212ac7b04e8e7e04fbf2788c08ca5fd38","datavalue":{"value":{"entity-type":"item","numeric-id":2457296,"id":"Q2457296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$6A2ABDF1-0F3C-47F1-978A-0FEE9FFF6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$A1A50D06-C8D8-47FA-81CC-6A51828A8859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$3BA3830B-AFCC-4BFE-AF3E-1D7A9A7D6767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$B4D462EA-5E25-4505-8E72-09C666A917BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$2157A1CE-2F91-45F6-8655-F1FD64950153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$C52ACE89-4366-432A-92B0-3135395E0892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547294$49BB9DAE-E135-45F1-BC14-84E318323E0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"137bdc8924c401f73ca9fc604f39f77fc3f9e102","datavalue":{"value":"10.1007/S00453-009-9369-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547294$76CCC305-3961-42BC-B00A-01C98511EC27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4012e305f102d05763ec579d1dbf7c2bea7c488","datavalue":{"value":{"entity-type":"item","numeric-id":5393947,"id":"Q5393947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d720cf0c54e6874edc2d5b3352ace8d8b88b94a","datavalue":{"value":{"amount":"+0.8939633965492249","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":"Q547294$BAD93AC2-211B-4DF5-A86F-FBCB1F3995DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180db70667f01206586e08b3795491c08500f23","datavalue":{"value":{"entity-type":"item","numeric-id":2457296,"id":"Q2457296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1468a65def51207f6e95b797bbb08041544cb651","datavalue":{"value":{"amount":"+0.8933194279670715","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":"Q547294$3E317839-4598-4369-80EF-E2C5B28CB399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856b8cf6fb86b06ec985965db7e837f5b5dbbbd0","datavalue":{"value":{"entity-type":"item","numeric-id":4952901,"id":"Q4952901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8baeaf12f0b9309d12e208d7b917381e90bb6a43","datavalue":{"value":{"amount":"+0.879205584526062","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":"Q547294$0BBD8BBD-9BA7-447C-A6B0-1071A63AE4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85adb6c98b126a52a669c869418d5883116ed4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3503625,"id":"Q3503625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6abb9e4e9c6afe6eda70e2c110b4582aeda094f","datavalue":{"value":{"amount":"+0.8676635026931763","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":"Q547294$E40FB020-A4F5-4858-98F1-F16C4975803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e7b10c9b5ef6471f8513a9a6398be3566aadf9","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6ccbad5a5a6d58a73c3acbbc2e427562d6fa65","datavalue":{"value":{"amount":"+0.8485661745071411","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":"Q547294$0611F471-CE01-4899-9DB7-35E2705BEBCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms for generalizations of the longest common substring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_algorithms_for_generalizations_of_the_longest_common_substring_problem"}}}}}