{"entities":{"Q1583536":{"pageid":1594276,"ns":120,"title":"Item:Q1583536","lastrevid":72251061,"modified":"2026-04-14T03:38:27Z","type":"item","id":"Q1583536","labels":{"en":{"language":"en","value":"Approximate string matching using factor automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1521894"}},"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":"Q1583536$D7968768-18D5-47A9-BE2B-166E32A2EC18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12f79bd2bc86528ad0c5fda9645fa83af8ed0d02","datavalue":{"value":{"text":"Approximate string matching using factor automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583536$8E78916B-731E-4EA5-BA1D-EAAF7E69C014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0ceafcc1966aa10a87eeba4bf29a84dcec7510","datavalue":{"value":"0949.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583536$5EBCF1B9-03A4-4F71-BA7A-D1EBD22C2DFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc843881a666cef2725a7f9a2f72c7cd09f0d3e0","datavalue":{"value":"10.1016/S0304-3975(00)00064-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583536$018ADA20-5642-4819-8AB4-F8EAEAD52A9C","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":"Q1583536$95A9CCFD-7202-4C7C-8275-15E78D0FC9E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583536$59FA5040-29DD-42C4-BDBB-579E24D5841B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f366ce499b4cb03c97ebf005c84a63e87fa4553","datavalue":{"value":"Given a text \\(T\\) over alphabet \\(\\Sigma\\) and a complete index for \\(T\\) constructed using the finite automaton (called the factor automaton or DAWG) accepting all the substrings (factors) of text \\(T.\\) An answer to the query whether a pattern \\(P\\) occurs in text \\(T\\) with \\(k\\) differences is discussed to be done by an algorithm having the time complexity independent on the length of text \\(T.\\) The algorithm searches for the final state of the finite automaton accepting the intersection of languages \\(\\text{Fac}(T)\\) (the set of all factors of \\(T)\\) and \\(L_{k}(P)\\) (the set of all strings having at most \\(k\\) differences with respect to pattern \\(P\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583536$D5A0E485-FE3B-4DA6-90B2-8EF9F5DE44BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583536$23C9EA50-CE01-4B6D-8773-95B9021803D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e95f1ac9b60f040452dda1c872dfe2219c868077","datavalue":{"value":"1521894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583536$D9AF5513-85EF-4F01-97C0-0AF6F2BF6757","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583536$8B2CBE6C-C21B-455F-AC43-8DFF716D3F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583536$435000CE-FD11-4FC8-AA68-7828C15710CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4aa3abc70d896e5e8332a02e9f4f8d94233f6e6","datavalue":{"value":"factor automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583536$9C2F7696-4F8A-4E10-95D0-75E84D63358B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e499de4377f35351f605392a7dd6842fbdc88fb7","datavalue":{"value":"DAWG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583536$41637995-6008-41F8-A846-397D4D39C460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2fe6733138712ab54ed3fcdded0397fefd5a1a","datavalue":{"value":{"entity-type":"item","numeric-id":954953,"id":"Q954953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$F973B7B8-7215-45D4-B3E9-223CA6C35649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$C77066CE-7080-4025-B711-67C2F517DA2E","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":"Q1583536$86FFCC8E-4545-47AC-8089-2AE5C979C9D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$DDCC0501-B848-4078-9EA9-50D2FCB8A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$5D188585-F048-41B2-A62C-640001D6647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d113636a4acfc20a0b3f392fbd51115d27f4ebd2","datavalue":{"value":{"entity-type":"item","numeric-id":1583536,"id":"Q1583536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$B9F69513-F525-41A9-8944-6E82E1C6FDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$CECC0BB9-7536-45B5-8F02-2DC072897F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583536$98BA5635-31C6-4F87-AE9F-24C8FA16ECC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf181eb4578a1644ece4c8d7580867016f1c1df8","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00064-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583536$BEC76B71-DEB0-42B1-B6EC-AE258CBF2827","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2de4104f014900842da12dc5c66f9d7eb09d4976","datavalue":{"value":"W2033276056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583536$9B73F181-E92C-41CA-BD0A-455825385E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc66533bbb684f28f9926b3aa2cc15f5f02a6b5","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2151e4be1302430ffec63a7fd9e85a87e7e20c84","datavalue":{"value":{"amount":"+0.8452983498573303","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":"Q1583536$B278904E-B4EA-4067-9A96-906F4DCD3015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef285a5c9b71257a38877ec3e761a71a8ae613a0","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e17de84a781aad3b7e817d2a84bcbf80f254d38","datavalue":{"value":{"amount":"+0.8448012471199036","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":"Q1583536$102E15E8-10F3-4985-A9BF-CB140E8221C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c362d5f3d36d18098276d8506cd7e628da1d21e","datavalue":{"value":{"entity-type":"item","numeric-id":5315351,"id":"Q5315351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0f1ec7863058f613ef2106c14cbbff7016c4f2","datavalue":{"value":{"amount":"+0.8435091972351074","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":"Q1583536$8D9A4C7D-CBCD-4C39-90BD-661B576D391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7769c610561b09d290c4e2a1aa80d7cd6a35ea78","datavalue":{"value":{"entity-type":"item","numeric-id":818136,"id":"Q818136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8e94d10bc7b6430dab46c13e35c5d181c061db","datavalue":{"value":{"amount":"+0.8351870775222778","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":"Q1583536$3AC77AAD-E9BF-4A28-90BB-16FCEE238B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a276572e197a7254425c99d8daaa93de14e8571","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5161476b3851b94b881889334ec0004b14888ae4","datavalue":{"value":{"amount":"+0.8328490257263184","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":"Q1583536$02FA585A-0ACA-4B90-B8B3-967F0770323D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate string matching using factor automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_string_matching_using_factor_automata"}}}}}