{"entities":{"Q616995":{"pageid":618771,"ns":120,"title":"Item:Q616995","lastrevid":51168971,"modified":"2026-01-17T01:28:07Z","type":"item","id":"Q616995","labels":{"en":{"language":"en","value":"The longest common extension problem revisited and applications to approximate string searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839385"}},"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":"Q616995$E298D4D5-8064-45C8-B898-D659783AACD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eae438d42421de87108f8fa324e887359b0a7119","datavalue":{"value":{"text":"The longest common extension problem revisited and applications to approximate string searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616995$EF165A55-716B-4B23-A967-0A7E0F7AC2C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62a5f3ab46642ada47ecb2b6bfa485396a069a55","datavalue":{"value":"1213.68719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$16D08AE3-B2A5-405F-80E2-1DD58FFACB14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e0422655bd2646fd5870f292a28530526e280","datavalue":{"value":{"entity-type":"item","numeric-id":287019,"id":"Q287019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$84B8BAE2-078C-49CE-B654-AD089755B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$55E9435B-9589-431A-9776-410B0D67EE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e060b5b73b83f30d51c2b2f7a1edee624bab7fec","datavalue":{"value":{"entity-type":"item","numeric-id":544874,"id":"Q544874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$F2D2ABEF-C957-471E-B728-B254FBFC6E1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$041D83A5-0E1F-4254-B23B-70483B9AC45C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616995$BBA3D83D-F321-4CCB-85AB-A697A29120A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$2EB9D8F0-4CC1-4AC0-B2BC-7DF453D15E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$811A011B-3D2B-4BB0-B711-FE953AA9DEB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d7d6c72489bada09178aab00897b80f9fd44d5","datavalue":{"value":"5839385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$906EF054-F98D-4730-AAE3-B394D10B5D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q616995$59B3A451-B1BB-4BB7-AC00-DA8028887FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a5dd38d69a3d60580543d560f6c0d49a7c6c4","datavalue":{"value":"approximate string search","type":"string"},"datatype":"string"},"type":"statement","id":"Q616995$E0087424-D10C-4530-AE93-3E13E2DD9A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d526c511032c744c7edfe08875931f4385998c32","datavalue":{"value":"Landau-Vishkin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q616995$689A7770-4F88-4334-AE8E-5106AE3BBF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f3eabc8f6f3d2b4223bc8c396e7321fd74af74","datavalue":{"value":"Ukkonen's cutoff algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q616995$298E20BA-0C70-45BA-88D9-92E0811993B8","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":"Q616995$ED2C4D5C-E670-42CE-986D-F06A587EE744","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f1b03100f3b26f8b63126164ec043a996d4e8c","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q616995$8B4A4F17-6B4B-4D3F-A580-C8949A185871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16480f59a483f7a0237b8fab9f6befbcda7c9653","datavalue":{"value":"W2002246332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$3940BE7A-2F74-4601-AA1A-564E16FF6AC3","rank":"normal"}],"P223":[{"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":"Q616995$23959404-D068-4946-B0D1-28B8FE00AAC1","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":"Q616995$3D850AD8-4EE9-4E03-A1ED-2A2C3DD910C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$4065B43E-8429-4640-B048-FA11D1AB1B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$37744089-94C4-4254-B145-9A0D2581D253","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":"Q616995$96A6FF69-15A6-469A-B988-546821A0B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$9536B7D2-7304-45C2-AD67-CC7796FCA597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$BEBB3FEC-EEB9-4995-8FAA-FDB165FC7C1D","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":"Q616995$4E74C2CF-7850-4F1F-A2E2-4A4540640BDF","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":"Q616995$C83FFD9B-92B6-4EE1-BCED-33CE1110ECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$CA87488F-5B81-474B-883B-89160B7A1F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$3B73112D-1552-43AE-9D34-7653423E2E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$280A1F0C-F28B-48B0-9B61-A36DD4A6ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$54CC184D-A4FA-4FC6-A6F0-95F24D05D374","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":"Q616995$29EAA1A9-861C-4B9A-B0B3-855055847F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$3A708753-B544-48D0-A37B-60C603F8090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$AB8AC239-1F1D-46FA-98D3-828D27247BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8595813b99eaa91c9cda939ad7dfa7537ffbeb","datavalue":{"value":{"entity-type":"item","numeric-id":3637104,"id":"Q3637104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$9A8D7B85-D169-437C-956E-273E2109395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$84F9EC50-5C0F-4096-86A9-13E39ACB8AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$1B7569D8-AAE4-4220-B962-BDE8CF21C315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016534c5051497ac9d921dc440506ff67c153fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3681960,"id":"Q3681960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616995$15A4CA1F-4ED2-4CC6-AB31-4F51B29E5BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d839e7d8431130955390ca48a099580ec34394c4","datavalue":{"value":"10.1016/J.JDA.2010.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616995$05C9814E-8D0B-4213-A982-BEB3609B8D82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7435479f1f74364a3049f586afc5f11d92dd86","datavalue":{"value":{"entity-type":"item","numeric-id":2890185,"id":"Q2890185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b98ae36659d85e9d20657fda8879442dae4243","datavalue":{"value":{"amount":"+0.8834824562072754","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":"Q616995$9971DDEA-2F81-4BFB-8C21-20C68D0929AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60fb56150163eccec13219946e12ef9394423aa","datavalue":{"value":{"entity-type":"item","numeric-id":2904502,"id":"Q2904502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd0655f60430cdbb3cab2588403c5f3dc98bfe6","datavalue":{"value":{"amount":"+0.8620545268058777","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":"Q616995$C1F7A656-4FF7-4748-A3DF-562D0FC1EC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b0fb3a2dce85f95a7484cdc3a200b69d32daa","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ff017723e164d92160380d04bd2e0245f111a9","datavalue":{"value":{"amount":"+0.857780933380127","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":"Q616995$68E2CBCD-20B3-4311-AB6A-262D5779002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3789b792ca214ca08ffda7f00c33ab5b3fc5132","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a749336e0c85a42660bb93460da3b5428e5795","datavalue":{"value":{"amount":"+0.8552297353744507","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":"Q616995$C4CB6B22-8F43-43FA-B93C-6F9F96C8D74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccba12e99ca81b91935b454810eb1ffe88dc3df","datavalue":{"value":{"entity-type":"item","numeric-id":294947,"id":"Q294947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9accb39ecc58bea910fc1330798bc60dc940087b","datavalue":{"value":{"amount":"+0.8347865343093872","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":"Q616995$E2677181-16EE-4A3F-B0CE-4FBD4FA5E43C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616995"}}}}}