{"entities":{"Q2345877":{"pageid":2356620,"ns":120,"title":"Item:Q2345877","lastrevid":78848624,"modified":"2026-05-06T12:34:40Z","type":"item","id":"Q2345877","labels":{"en":{"language":"en","value":"Longest common substrings with \\(k\\) mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438123"}},"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":"Q2345877$6FFCDEAB-450E-4D02-932A-FC492FE87419","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538efb92b027e11c162390f4ff09047c41fd2a3f","datavalue":{"value":{"text":"Longest common substrings with \\(k\\) mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345877$4F35DF4A-5097-4B08-9217-8611C0DC0731","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357e6a75c03b64e9d688e865adb23f89521865ea","datavalue":{"value":"1328.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$87652407-EC20-4FDE-ABF3-3702054C5C2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3d37ed67ad5b94f1f2c7fe787a54c3191fcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":393114,"id":"Q393114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$A2D43EB6-C6F9-434C-9757-EEBB74126130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$A220020B-6A30-4237-8597-BCBD2576D9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9759ecfded3ef6279884018fe4aae508a1bcbad","datavalue":{"value":{"entity-type":"item","numeric-id":2345876,"id":"Q2345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$1D7C9AD1-3BE3-4275-983E-BC15704117F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$79CE09DD-BD0C-4B14-9AF5-5358C6820DBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$84E705EF-9203-4F66-BB10-3DF780E045E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345877$00B3A169-F53F-4263-8BBB-CAF18E0C6EC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc3804cd762244fd82f475a3d9ff49c73c67c3e8","datavalue":{"value":"https://arxiv.org/abs/1409.1694","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345877$82469687-5FBF-40E5-BCAC-BC7A82175892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$61C2E2B3-E50B-4D89-8924-5021E8D12DF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52846b2cd80d676c8b6f2c0b67af77b01ab4e9ac","datavalue":{"value":"6438123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$C9563FF1-F678-4153-9CBB-69C4DEFFB399","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345877$5C2F05EC-0D3F-423B-A0E0-F9B6FF97B8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345877$764D32E6-BF5A-4D78-BF98-5D02A7F7839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345877$BD0D5811-2DB5-4958-ACBF-169D6AFA6D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345877$834E49A1-C6FC-426E-AA11-D94292E257F0","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":"Q2345877$9FF84BF8-AD7B-451A-96FF-A7A3794FBD3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"097c9a7a35089a129aa801f7efec0b60d9d62e25","datavalue":{"value":"W1996780636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$9E5D92A3-0535-43B5-BE30-0FC9AA6E2D55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ad5d94c2012ab1dc6923b802ae6de7c578a0a9f","datavalue":{"value":"Q58054124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$627C215F-C31B-4B03-958F-7C61E8C34DF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e9f3b405b91696b5a4b4739418347e9743f77f","datavalue":{"value":{"entity-type":"item","numeric-id":764249,"id":"Q764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$B39FD0BF-4853-4F37-8897-86CE0C52A41E","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":"Q2345877$2CF45B97-68B4-4225-ADF2-5AACA1A9E23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a783aa14dfac5850ca73c0aeabd999f4ec79d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$ED370A90-604C-49BD-9EBC-FE76F1DD847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e3d602399ed9295e0e0a44fc5892adc84e75db","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$CE5A2DB8-B5A9-4E8E-915A-AB07DB11B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$8E8361C2-89F0-426D-92C0-A4C4946032F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf52e7232995170aa33e33cb1435616dd42a6db","datavalue":{"value":{"entity-type":"item","numeric-id":2508981,"id":"Q2508981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$3EA723AA-81DD-4FC1-A036-07E6690175E7","rank":"normal"},{"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":"Q2345877$64648865-11E6-4A5C-B5FF-27F05A347549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$018E06E5-60B3-4E37-9C2E-7DCF4BF11114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f03d9b21106263761fcfe6cf80fe70e789fda2e4","datavalue":{"value":"10.1016/J.IPL.2015.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345877$196F7A22-15AB-43B7-8ABC-B791AACBF35F","rank":"normal"}],"P1643":[{"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":"65aa1d5c06a2f4dbfd4dcb3a8d8954d7623c3216","datavalue":{"value":{"amount":"+0.9236008524894714","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":"Q2345877$D82DA569-C8EC-47E9-84EF-D2820C011AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb81357782e8673485e53afd69f58849fcf523","datavalue":{"value":{"entity-type":"item","numeric-id":2414870,"id":"Q2414870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06fb04a3768c54655d43e27aac0c96b9bc2622e","datavalue":{"value":{"amount":"+0.8928779363632202","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":"Q2345877$D1648921-B18F-4583-B695-D48D67AA5304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7924769488b785be4e80c34473c80cef01f26152","datavalue":{"value":{"entity-type":"item","numeric-id":5369556,"id":"Q5369556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8f9ad54aae226ee5a08f4a0a28e079e8825911","datavalue":{"value":{"amount":"+0.8872503638267517","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":"Q2345877$15F5EDD3-7CE8-412E-9D44-147866DE3800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a23e547b34747d5f50ad1c4131c508f5e8caa6","datavalue":{"value":{"entity-type":"item","numeric-id":5140788,"id":"Q5140788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245d727ab5789f4a0c5d7029772163ed59874837","datavalue":{"value":{"amount":"+0.8607008457183838","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":"Q2345877$21D41EC6-8993-4C31-8FCC-5114D28526E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7268eba76c424fbf805e5592111b6aa359fd504","datavalue":{"value":{"amount":"+0.8488340377807617","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":"Q2345877$CDB1DD6B-8963-4050-9567-D365867111F0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345877$123B8221-88CF-4251-BC1B-9C4EBAC4BD18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest common substrings with \\(k\\) mismatches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_common_substrings_with_%5C(k%5C)_mismatches"}}}}}