{"entities":{"Q396701":{"pageid":398468,"ns":120,"title":"Item:Q396701","lastrevid":61525404,"modified":"2026-04-10T23:56:30Z","type":"item","id":"Q396701","labels":{"en":{"language":"en","value":"A graph-theoretic model to solve the approximate string matching problem allowing for translocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329929"}},"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":"Q396701$E49A29A8-5F63-47D2-9BF6-67056F4BEFC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92f492a86ca90acf8a83f9100433a35e4d81bb3e","datavalue":{"value":{"text":"A graph-theoretic model to solve the approximate string matching problem allowing for translocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396701$754734BE-1AE9-47CC-9944-51E60F08B76B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"884bc1da12ffc1ca12ab2c3aee1eb3dddb9e1336","datavalue":{"value":"1334.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$66ED6BFE-9E84-42E6-AECF-63C7E914F011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe3874036864c3ae8e9860a7c2162b4ec438fda","datavalue":{"value":{"entity-type":"item","numeric-id":300245,"id":"Q300245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$14D23F63-A4DB-4104-A172-277384113BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e48ef0666c09abab368169a0d909dd7a3c421556","datavalue":{"value":{"entity-type":"item","numeric-id":396700,"id":"Q396700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$DA4962D8-A133-41E0-B602-FEC45A5E22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$3E9F157C-D470-4280-B931-5BD6A310FCF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$08FC9D92-913A-4790-8CF1-44226C735879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396701$AB514F1A-A0BD-49C2-B3F7-C3FB247E3F3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$0C1858CB-2617-42A7-A079-CE6B8D4A2222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$CB4D2C24-0C15-44AB-8DB9-FA060D312E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$E0AB4CAA-4499-432F-8B4E-AE408A8A1D33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7228f8c4a6f5b415c8f270294df51356866ed44","datavalue":{"value":"6329929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$5947BE46-C3A8-44FD-A464-16140A9359D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396701$45CB4A4F-B669-4EF7-B9BF-6D85EA30B571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q396701$F15232C0-BC59-4D4F-A300-76FC6C1FF5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"653604c4dfdcfc7c108d35a927a9999752c3b5c9","datavalue":{"value":"translocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396701$18DE08B1-5C7B-4B04-BB8F-B0D230404729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396701$94057A48-9BAE-4457-855D-4C428D3C4054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q396701$15336798-04AA-4C0A-84CF-046FFD966183","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":"Q396701$8C91004A-D731-42D9-A119-DD072FBF4183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79747374dd6b4ec0198cbe5efed28c171f5aeab1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q396701$A670A2C1-4460-44B1-BC5C-409BD63A3FBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe31991d319609dedfe713d7cca725af36603bdc","datavalue":{"value":"W2011524087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$A1FAA5B7-2D97-4EC2-93E4-29871470EAAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$363A1C5F-0DDF-4EE5-976F-1F17C2817BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$08A1534E-44AD-4B76-9FFD-D02949B34815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1614ccbb84420393bbb4deee9a4430b02ecf0b38","datavalue":{"value":{"entity-type":"item","numeric-id":1944938,"id":"Q1944938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$48D98DCD-C656-42B5-851B-A24543418F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$3F6EC2D3-683D-4D2F-815F-20D40F168B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131ae9e5f2b111b8cc3ab54aa896f4f6bf0d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":5448657,"id":"Q5448657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396701$F6962BFB-71CE-46A8-B715-F2C05A471219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443ee60621130758914d6fb74e98600a8296a2d5","datavalue":{"value":"10.1016/J.JDA.2013.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396701$10DC7CC9-7CB0-4EFE-AC73-C725333EFCB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0753e38dd8aef2d84cbab1d784e83e041deef5","datavalue":{"value":{"entity-type":"item","numeric-id":2876572,"id":"Q2876572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2627852c798958a10bb9a0610c404a185bf75718","datavalue":{"value":{"amount":"+0.965503752231598","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":"Q396701$95C0B26E-C7B8-4DE4-8449-998ED4795ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1bf267791dd8fa2e3e8c10b4486396ee98f4c2","datavalue":{"value":{"entity-type":"item","numeric-id":496536,"id":"Q496536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172272df50d13e7e975f1b47e89f17d982ad751","datavalue":{"value":{"amount":"+0.810926616191864","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":"Q396701$EF1CD731-7D1B-4A55-9346-6CF8C22535EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fade5bc81acb64be16379ef0f9f1c3dec59693a2","datavalue":{"value":{"entity-type":"item","numeric-id":6487655,"id":"Q6487655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01307eff036aba7b9a07efd4346175ca03add34d","datavalue":{"value":{"amount":"+0.7845826745033264","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":"Q396701$7FF61B29-CDF6-4812-BB54-CC29D45066DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3ee839e952b05c7d9b7804a6895c53034e8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1944938,"id":"Q1944938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ed67095592278a0c526613ace9f95294bcd463","datavalue":{"value":{"amount":"+0.7826600074768066","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":"Q396701$B0FDF0BB-55FC-441C-827D-7F3EA454A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095e25acdbd1c2f539a729d3ce8231a1a5107ae","datavalue":{"value":{"entity-type":"item","numeric-id":4418649,"id":"Q4418649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0db71e5c251a5900d7d542810372e843dc78db","datavalue":{"value":{"amount":"+0.775483250617981","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":"Q396701$67DB5E8C-49B5-47CF-AB51-DAAEEC9E413D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph-theoretic model to solve the approximate string matching problem allowing for translocations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph-theoretic_model_to_solve_the_approximate_string_matching_problem_allowing_for_translocations"}}}}}