{"entities":{"Q6109731":{"pageid":13244038,"ns":120,"title":"Item:Q6109731","lastrevid":102370862,"modified":"2026-06-06T04:17:55Z","type":"item","id":"Q6109731","labels":{"en":{"language":"en","value":"Longest common prefixes with \\(k\\)-errors and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720087"}},"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":"Q6109731$78C3FF28-D18E-406E-9C05-2E124D58D204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71464242b3c9322eae89b773d2abd367f606cd78","datavalue":{"value":{"text":"Longest common prefixes with \\(k\\)-errors and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109731$7ED53BE7-8391-4DE6-A69C-BABDAB4C38DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e48938d4909d5761a3d43fc411920ac86ee0a96","datavalue":{"value":"1517.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109731$7DF6FEF5-6567-4A01-B12E-F93B18C68A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ff84042a0131acb02a6557f5aade1bfe9abd1b0","datavalue":{"value":"10.1007/978-3-030-00479-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109731$0E60A807-5D13-4562-914E-6F698607FE03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da55a5c6e749f6cffbd8ad245e0b63a4290a7d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2048207,"id":"Q2048207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$917993FC-58D2-4CFC-BE4F-12BF26DB1011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e59824b12e88190ae3284f32966927e1fd7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":507392,"id":"Q507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$B625933D-0A63-4DFF-89F6-E22746792D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$DF767632-E766-4705-A622-43DC0F062252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$2EAF32A8-2C0D-4938-8E25-B0BD36E4B0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$C3A4C927-A118-4517-B630-44E96559BE78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109731$61B275D8-9D3C-47E3-B4C7-561A5FDF76D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109731$6ED72AB8-506D-4B04-BA21-3317192C2C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81d34d83525ed6b5af2a8322feaa425f562a51f8","datavalue":{"value":"https://arxiv.org/abs/1801.04425","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109731$61195596-A58E-4B51-A09A-410CFFAB8094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109731$1BBC4166-25EF-48AC-8993-C02A573AB26E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e674945e5bf0b59e0078ae259b18b7230d89543","datavalue":{"value":"7720087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109731$3A177BEF-0DEE-45CD-92D9-FCBEFED8AB55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109731$A330B001-85AB-4D83-84FB-6C8E98AA819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109731$A192A58D-D1F3-40EE-B176-42CCA84E2B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcb6986e5b801c32f3c00e272e147fee767b4eb","datavalue":{"value":"longest common factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109731$55549B76-1354-4206-BCE0-70BD162BFB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fb39fa380c8a1c7922dd9ac23235349a5f0315","datavalue":{"value":"\\(k\\)-mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109731$AB336533-95A8-49BC-A04D-B02316CD7BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c755abb294892ea0ae69e13a09f6927c402141","datavalue":{"value":"\\(k\\)-errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109731$14DC79DE-4DFE-4316-9802-F281325D88CE","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":"Q6109731$1B04B1B9-CDD4-4044-89EB-41958A8F4FE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86dad1855a7e324ce6e2c4f5afd38bab22482911","datavalue":{"value":"W2962720177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109731$8F623E52-A5CE-4326-83CE-988C5D8B2C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab698d975ae8a16e0e212b5f50d6de9c8a68802c","datavalue":{"value":{"entity-type":"item","numeric-id":5127201,"id":"Q5127201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9997927b65e284d62a69f72475127b9d2a46db6","datavalue":{"value":{"amount":"+0.8435062766075134","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":"Q6109731$36062BC8-9A22-4F86-90E6-15F9F1480594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d8eeac6880e1f4b1b6ca82d8ba6b15b2d1ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":2345877,"id":"Q2345877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ced2084ea211380b54c546119cee022b0e7539f","datavalue":{"value":{"amount":"+0.8024804592132568","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":"Q6109731$634A7D8E-0B23-4F5D-8CBE-20B69E5307C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b345e21c2d455020ec4d9113583e1c554e7c1ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2949838,"id":"Q2949838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0da6f8a51892082787b38c4727dfb9ea7115b4","datavalue":{"value":{"amount":"+0.8017533421516418","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":"Q6109731$7F7BF48E-C971-4EE8-BD09-0D63D131DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0716f1750c11b4479d28d644c6e638cb94c90adc","datavalue":{"value":{"entity-type":"item","numeric-id":2345875,"id":"Q2345875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac52870a9c0f3805a19a450d78a4ad2192c6ace7","datavalue":{"value":{"amount":"+0.7909884452819824","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":"Q6109731$90A326A3-38FF-4CD9-8EB7-8D829E4681AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad22d50949c4223f19f6276040342fd56dbee20","datavalue":{"value":{"entity-type":"item","numeric-id":2904500,"id":"Q2904500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75472426efef618bb71da0134cf69871e658578","datavalue":{"value":{"amount":"+0.7737978100776672","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":"Q6109731$0490D81C-22E0-4A71-9268-D3511609A42A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest common prefixes with \\(k\\)-errors and applications","badges":[]}}}}}