{"entities":{"Q6545431":{"pageid":14156585,"ns":120,"title":"Item:Q6545431","lastrevid":55670323,"modified":"2026-02-17T20:44:59Z","type":"item","id":"Q6545431","labels":{"en":{"language":"en","value":"A simple grammar-based index for finding approximately longest common substrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854967"}},"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":"Q6545431$78E7AE89-F6F8-4787-B97D-4E1BA5AE4040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f6f3fc98f524f5812049b185bd1df7b3d514e8","datavalue":{"value":{"text":"A simple grammar-based index for finding approximately longest common substrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545431$501DC8DE-1821-44DA-9B16-35343EADC639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44a94db015964a85186cb396b4c830be4547834a","datavalue":{"value":"10.1007/978-3-031-43980-3_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545431$63DE845E-72F3-4058-A5EC-9FFE082FBB9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$AB92B229-D4D7-4BD0-A171-6FA6C09C0BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62547d79962b9cc0771a960372cca6642a32d7c3","datavalue":{"value":{"entity-type":"item","numeric-id":6545430,"id":"Q6545430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$F7A6D7E0-40E4-4F9C-9907-78D5F6A30FC0","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":"Q6545431$81BCD6C8-CC71-49D8-8ED3-E7D1CFED7B62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545431$C091BD6F-02AB-479D-93F7-11F08609606C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545431$F351B84F-5040-4E4F-8595-E1A3FB2751D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545431$A49CD04D-804E-423C-8831-EADD10CF4CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545431$AD4BCC1A-81D5-47E4-A0B5-BEB649D6DC31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5904a44174d035288d1567c1b4f4dfeff4410061","datavalue":{"value":"7854967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545431$104A2B76-7B27-4DCF-B2F6-C51745BA859F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffdd9f1161434d1dcd471f9baaf872cf763a7bb","datavalue":{"value":"grammar-based indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545431$6124BC31-718E-4D3C-92AA-E389568AAF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac009c9ca1e231d1fcb2b2bba895a5c2981c7e44","datavalue":{"value":"approximately longest common substrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545431$28E9055B-D649-4DC7-B18B-F19614A81613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3a30075a233213c11f75341900c6ecfe236356","datavalue":{"value":"alpha-balanced grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545431$0EABDC5F-4719-48D3-80E6-B620F5469B2F","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":"Q6545431$3D7ACF0A-8D6B-41FF-AEAE-75E83D067142","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"160db9238e4205a7029ea50e458eca323c84f4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$95FF516E-752E-4C70-AFCE-5F758AE9360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$E52A847E-211A-4088-8AA9-1BCC4F6A611C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50d6b89633f4fa67a14364e79a6a0d4f6ec9320","datavalue":{"value":{"entity-type":"item","numeric-id":6075918,"id":"Q6075918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$2DA3759A-A6E3-485B-B352-93A460AE79B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$097298C8-7509-42B7-B31A-B756F5232C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31f107cca51733abbc7a376936f7d04730133d","datavalue":{"value":{"entity-type":"item","numeric-id":2656171,"id":"Q2656171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$011281CF-B282-4A2E-B41C-589A3B0F4DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$2E90920E-B586-408D-80D2-EDF441C1B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$A1047D2B-62A6-4916-8A26-D6C5660C7ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada912fb6561e605ca2b5efe6739f2501169a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1729689,"id":"Q1729689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$E0903B83-B885-4849-AC6E-7A856A80221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4bb727202e8851b6e69d15089913a68bae77a0","datavalue":{"value":{"entity-type":"item","numeric-id":1671018,"id":"Q1671018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545431$E3F1C8DD-E280-45C2-8EE7-A632545BC8DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b7410ab3594582d8297eeda82df51a4875711a","datavalue":{"value":{"entity-type":"item","numeric-id":1386471,"id":"Q1386471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484f58f5258231a327e3f11b4341ff6cd5e2f1e9","datavalue":{"value":{"amount":"+0.7908486723899841","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":"Q6545431$9E123500-6609-425F-B73E-E5FCF195435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353b68e666b073c999e36929150a2498b3f63672","datavalue":{"value":{"entity-type":"item","numeric-id":616983,"id":"Q616983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8edf97af02329b88d17cc5e8f6e7cc4aa08fb8","datavalue":{"value":{"amount":"+0.7740278244018555","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":"Q6545431$DDBA3713-8F8C-4D9F-A1CA-7E427C331006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c718f58d7787013e39908a2ed8e0be24871904d3","datavalue":{"value":{"amount":"+0.7713199257850647","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":"Q6545431$BD529B12-67FF-4984-8318-A3EE18791075","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":"bd9902dd7c1d7701ddcff6dc67cbeb9e9e04ea5d","datavalue":{"value":{"amount":"+0.7664477229118347","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":"Q6545431$D46353F6-F5E7-41BB-A554-0B97BA08F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6bc3ebaa64ca0955fcdc642acdb0f66a77851c","datavalue":{"value":{"entity-type":"item","numeric-id":4595501,"id":"Q4595501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b03207d368a7e1c8e17b07e881026e646cfa5d","datavalue":{"value":{"amount":"+0.764784038066864","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":"Q6545431$D3AD3C3B-B072-4BD0-B4B4-492CD5F3335F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545431"}}}}}