{"entities":{"Q2638800":{"pageid":2649543,"ns":120,"title":"Item:Q2638800","lastrevid":55916224,"modified":"2026-02-21T03:07:30Z","type":"item","id":"Q2638800","labels":{"en":{"language":"en","value":"Searching subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182848"}},"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":"Q2638800$D6BD91CF-71D6-4B8A-AECA-8D97CE2934C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aa509ae5b97ced5f374df5ed61c4e8dedd31028","datavalue":{"value":{"text":"Searching subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638800$20CFC3B9-395E-4F48-B3FF-30ADC54E685D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dac7084c36ce87599deecae6bca7f8174efd708","datavalue":{"value":"0717.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$F4669877-93F3-4F30-99AC-4D12BDE3A0CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95da81724e1889e6a19c55ae6102939967a585a7","datavalue":{"value":"10.1016/0304-3975(91)90358-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$8E7412C3-116B-4713-8C4B-A090BE4EE05C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$3ACA6C01-7CE2-4861-B18E-16B4D18D697B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$F2177A2C-0806-44E5-A697-CB6876F298A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638800$BD3B4E84-0E6A-49A0-9D46-E6922727E1CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$FD2FDBF6-0701-4CE0-A02A-A349FEC9211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$4F25D1C4-2D7B-478A-B2C9-A217DDF00D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$C413A3E2-0169-4508-8CE1-969FD4FD7EE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8edcce46a3e5fd3e190ab40229213cca900ebda0","datavalue":{"value":"4182848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$7AF2D7B2-9065-485B-A16E-BC93E233BF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a628916d001240d24fe31d1b7435e5dcbd2513","datavalue":{"value":"subsequence search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638800$E9BC89D1-7805-4E06-969D-0D67EC6A38BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638800$91ADD6E9-C38C-4155-9B84-964ED3643042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638800$8CE5DF9C-196A-46B5-8568-602A0B1B507C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$3CB5095B-8F5E-408F-9839-55EFE563D3FE","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":"Q2638800$50FB9DFD-8600-4109-B8C2-7AF50D240CB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39fb8b990bb9653003f556eca1649a78ae6a55e6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90358-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638800$827E5A3F-F9A9-4B09-8A55-3CA72C8A5775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c95e34290012eb57437750f660274bb126fbe68","datavalue":{"value":"W2914364168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638800$81BAC39D-A356-4084-9E4D-9E2B384CB296","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$C362906E-B5FC-4BA7-9064-E266EA8ED383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$67A608ED-5AB5-4EA5-8734-7CC220B63EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$1517F07E-7925-4E68-9569-F4F604915DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$B6403B1E-A3A2-4703-8029-516CEE606A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$4F1B9032-FE83-4A53-9863-8DAC5ECCF78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee9a9a1b9072c19fb812ad00a1f3cddb308498c","datavalue":{"value":{"entity-type":"item","numeric-id":3780455,"id":"Q3780455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$F6B6F60F-1A73-49F8-B8FD-2A2C42B8BBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$062F8411-3B2E-40D4-A0DA-22992AA7742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b502415e505561a8c9caa2d23e021c89448c0300","datavalue":{"value":{"entity-type":"item","numeric-id":1241422,"id":"Q1241422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$DB099E17-CAA1-46B8-BD90-C2A4B3F4EAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$9F48FDFE-2AE6-4A3C-B78C-AF1B47FAB7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$55A2DD17-A2B3-4015-9931-75A5C2524FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638800$4908F6A3-89FF-4ECB-8993-A968F7A0BED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c21bff4d30c519f713cbd86689425e385d2912c","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a159beb90f4483de8cf3db1219bf7920d79d2d86","datavalue":{"value":{"amount":"+0.883133590221405","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":"Q2638800$4C4D477B-5025-4379-9B49-149E1A1484B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae993626619f7907c010afe9754a5cd5a341b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1854526,"id":"Q1854526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e5044e0d3c272d1bbf8cb9433e52574c9bb475","datavalue":{"value":{"amount":"+0.8402574062347412","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":"Q2638800$9DDADFAB-C335-4024-B88E-BB8D167454F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30fc3465a44e81eb29eb258f6bd217b136cb4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5897141,"id":"Q5897141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031a91d3ae016ad1042dd9bbd7b0be7810fa391b","datavalue":{"value":{"amount":"+0.8394134640693665","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":"Q2638800$9B36AAB9-3F61-458C-A61D-707E53B260DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638800","badges":[]}}}}}