{"entities":{"Q5369537":{"pageid":7399111,"ns":120,"title":"Item:Q5369537","lastrevid":58543572,"modified":"2026-04-05T16:35:02Z","type":"item","id":"Q5369537","labels":{"en":{"language":"en","value":"Faster longest common extension queries in strings over general alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792414"}},"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":"Q5369537$8E11C7CD-BD5B-486E-99B5-23D2DC4725BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ca5e41696d7f1335e587e0f29c90079f4d63cd","datavalue":{"value":"1380.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$AEE17D20-4AC4-424C-AD31-235736D09EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369537$06466188-5083-47C4-BA5C-30F385E275CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369537$192FB4B3-EE3C-495D-A34E-656E79F85BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369537$CF6C5B3D-3E24-4516-9906-D7F5214BCA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369537$73D65FED-C353-46BA-92FF-A3E95955E110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q5369537$5F2008DC-FF08-4FD7-A576-079ECAC49D07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9de5628959d126fa7458fec4bd4ae2700daf953","datavalue":{"value":"https://arxiv.org/abs/1602.00447","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369537$0C946627-348C-4FD7-8172-2CDDAEA97167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$B73B8C57-0D88-4604-9520-0248869D3A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$0DA910B0-51EF-485A-B6E5-11FBB36872AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57ac33b722e2b986747a6635e9d071e32426645","datavalue":{"value":"6792414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$EA0A9D08-E651-411F-A948-BAF199A1C29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369537$CE02ECDA-A16E-4A8B-B516-7E00BC5E2A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369537$BB18B582-6596-44AA-ADDB-2C75D1775908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052d629ff672fb456a809fc2e2dd4ae739147892","datavalue":{"value":"maximal repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369537$8A63036D-2F8C-40F9-BAB4-489DC84072A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9b6a51b7804c86c02c145a67e2d9007938b949","datavalue":{"value":"difference cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369537$114C35BB-777E-4CDC-B680-0733BF9936CD","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":"Q5369537$9D328042-6D5C-4C45-B965-2DA3E5885F51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76924eacdf4e197a2a023e0379702e380f690a4f","datavalue":{"value":"W2963452431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$8445D702-571D-4BFB-B6F2-8F72DDA341C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3300d1b9697f558b12706deb126aa8741ed52e1","datavalue":{"value":{"text":"Faster Longest Common Extension Queries in Strings over General Alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369537$0800E1F0-F9B0-49E9-9B6F-2C6D17C216CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f303ab0f88c8d8bbfac112c2af13f828a42b31d","datavalue":{"value":"10.4230/LIPICS.CPM.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369537$17B8D403-E4C5-45BC-9CDE-2D9023F36352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c76e01f512b0f035eb1a18932e7af79668dd46","datavalue":{"value":{"entity-type":"item","numeric-id":1796824,"id":"Q1796824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96a46f9199526af80265bd095de5b10faf88ee8","datavalue":{"value":{"amount":"+0.887052059173584","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":"Q5369537$58FE1F01-629C-40FC-845C-8D35A728A9D0","rank":"normal"},{"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":"4e56441d19104f35bf1a49d4f81be0f43c4b2dd7","datavalue":{"value":{"amount":"+0.8342648148536682","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":"Q5369537$251F0D32-B598-4E6C-A777-2DD284D1ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a7e07349572719852c1ce4267f3f54f36e1a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2856589,"id":"Q2856589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e3e636b7e1c18a83f4507bee5ddfe687616947","datavalue":{"value":{"amount":"+0.8324587345123291","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":"Q5369537$4502DF67-EB5B-4147-AB81-208DA43557AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b582b030046fc65e271ff6956a521e293143bb1","datavalue":{"value":{"entity-type":"item","numeric-id":616995,"id":"Q616995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8372818e6e2834b7f98821e3276a1375087fb429","datavalue":{"value":{"amount":"+0.8314541578292847","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":"Q5369537$50F42420-094E-4B99-925C-6A016D2273FD","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":"68ab6ff27f3a9644ecb3ff233975190552dda9db","datavalue":{"value":{"amount":"+0.8260487914085388","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":"Q5369537$E0CE86E3-2344-4355-B4BE-3376AEF9229D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369537"}}}}}