{"entities":{"Q1326953":{"pageid":1337703,"ns":120,"title":"Item:Q1326953","lastrevid":47250157,"modified":"2026-01-01T03:21:36Z","type":"item","id":"Q1326953","labels":{"en":{"language":"en","value":"Exact bounds on the complexity of sequential string matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 589786"}},"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":"Q1326953$47EFC64D-5896-4CF0-A177-43198E95C842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3663c489d49a29fdd3edecd73f72ccb2b8a0cfd","datavalue":{"value":{"text":"Exact bounds on the complexity of sequential string matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326953$5A283968-97B6-429B-B53D-4BCBBE09CA19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b8107f2ecd0a5296ccd81c4f57f18a6e09202cf","datavalue":{"value":"0803.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$8F1E07B4-57CE-44A5-8F65-28C52CC10CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b036977e76708e61c8544b10b609200196ac8d","datavalue":{"value":{"entity-type":"item","numeric-id":685472,"id":"Q685472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326953$DC13484E-1DF7-4AAB-B1F6-4BF45E847F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326953$D7FE6F7A-C6A1-4905-AA2A-E1DE59AEA63A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fec002a86967a3d68ab1d50269b51e2d2e883c0","datavalue":{"value":{"time":"+1995-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326953$15E6FFD8-1843-4AA2-AFD4-3368AFA9F211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd2c8c3ca8049c81c8f3d60d6a65f8bbb68c7e02","datavalue":{"value":"https://eudml.org/doc/223646","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326953$DF9A3F09-8C2F-4DCF-B716-C8F71295DAB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$233ECBCF-BC14-4E59-B622-89DC1ADC618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$EAF01095-9706-4718-A786-C1812C2CE24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$1516940B-8261-4B53-9903-16FEBC610665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$DC53B748-3693-4225-9326-41FA3D70C768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bd0a6cc1df56b5b1ce49a07a967adc55422dd78","datavalue":{"value":"589786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326953$2C5EFF4F-0420-40B6-A14F-96914984B854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$C6039E35-8C18-478E-B6AF-1C4684482CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$CC7B86AF-599C-4657-B28B-430A29A43683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d460ee46e2dc37f95883dc6623539dc94c8c3cf","datavalue":{"value":"text editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$FE099909-7F2D-4E6D-A0D9-A70FB57DB213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$4F380C75-6426-4A73-ACC6-56585CE91103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ce8936f3ad7a37fdee9c5d63e1f2e0749d3b83","datavalue":{"value":"worst case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$69DE41CE-9944-45E2-B4CA-E6CAECC33731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326953$6948F820-3670-430A-85C0-9A3EF3CE0094","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":"Q1326953$8A42E403-33AA-4B3D-A1A1-88F36C7871DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1893d78d328eb6f2c920da4537e822db62dc087","datavalue":{"value":{"entity-type":"item","numeric-id":685473,"id":"Q685473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7678cc822d6b77b83ae3eeb908e7fdf5654ba11c","datavalue":{"value":{"amount":"+0.9164939522743224","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":"Q1326953$3A0BEBE5-1FFD-42BA-BABC-21A8051BD64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b03505a7fa764fdcf4c853f5cfbb1a7cbb5b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":685487,"id":"Q685487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f669219ba316ba2fbc24ed3d1691b0bad73216","datavalue":{"value":{"amount":"+0.916473150253296","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":"Q1326953$664EDBC0-1A67-4528-B130-723F82CA943C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfdd6e5c72576934216b2d143f32ac505a470e","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e6533d1c12fb2c3a747fbadce6d01e2bd2387a","datavalue":{"value":{"amount":"+0.8827457427978516","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":"Q1326953$FFDE21CB-0927-4487-9B4E-D1349B928733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75f3992bae72a289ef774f07071c27985a13c4c","datavalue":{"value":{"amount":"+0.8817896246910095","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":"Q1326953$E643973E-7DF7-445E-AE6F-62AAF80C85E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45612dd2832c13911992cf9a79aea473677bdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0244602f26654c439eb4839069b0b0071b2d5b02","datavalue":{"value":{"amount":"+0.8681861758232117","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":"Q1326953$9AA2DC4D-4CB5-4288-906E-607F8D315447","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1326953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1326953"}}}}}