{"entities":{"Q845816":{"pageid":847664,"ns":120,"title":"Item:Q845816","lastrevid":64778265,"modified":"2026-04-11T22:10:04Z","type":"item","id":"Q845816","labels":{"en":{"language":"en","value":"Speeding up transposition-invariant string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664684"}},"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":"Q845816$72B78DF0-522D-45F8-AC00-CF296DBE8BC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd4c295692f7a738aa1bf99c3f5bad00a67406f9","datavalue":{"value":{"text":"Speeding up transposition-invariant string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845816$4594316F-868D-4F49-B23B-150177C957B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a8319a6457ef22ed8609d7162e5be51dfd804e1","datavalue":{"value":"1185.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$2F718E1B-7CB3-4B67-B35C-91546512B389","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d854ef39bd6061124b1b67d144e8914c271685","datavalue":{"value":{"entity-type":"item","numeric-id":436552,"id":"Q436552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$C7379AC2-2ED8-45AE-B260-2A7529D9EE9C","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":"Q845816$2782163D-F315-40DF-A456-7859AC512EF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845816$F3B3E2DF-568C-48C4-BB6D-F355EDAB3F9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$F78B2E01-9260-4913-889B-00012E7759C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$372E65E6-E897-4AEB-93ED-7DF15ED5CFDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6a3af9407541c850c22e15e9944fd3c6408017","datavalue":{"value":"5664684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$EA2EBF3B-D812-4BAC-A724-17E81AC77EF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845816$F30E5D55-C250-4C0A-81AD-3A2979FF5BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q845816$1EAFC4ED-14FF-4846-ADC0-874AB1134212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b86ea923dfd2567135d73f494ed655c9b36654","datavalue":{"value":"longest common transposition-invariant subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q845816$84F5006A-6CE5-4711-85FD-A82B44AA6E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q845816$3229A509-D905-4AF8-A09F-ADCFE72FD450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c96569469d42de0668a63361dd44c753108698","datavalue":{"value":"transposition invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845816$BE50C26D-CA06-4F9D-A136-6E6D016F3620","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":"Q845816$47765958-A715-41AB-BB3B-687D5E88747F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"179d0d1155c6b095304f2c9ef66a8a4d8c4441d3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q845816$B5015C4A-BEDB-4846-99CB-B44BF4AF97A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"180160fb28b90ada0d4fe3f85a24c551e1726093","datavalue":{"value":"W2011839096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$EDD49A4B-1C9F-4E59-873F-913241556578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2969ac0714d9cb54cb8ed702fd8bcedf0739d998","datavalue":{"value":{"entity-type":"item","numeric-id":4432974,"id":"Q4432974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$A1B8D61B-33CC-4ADA-9F75-3CDB33FEB797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$803E2C14-3209-4CF1-9918-D94CAB60433F","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":"Q845816$4228E390-DA7E-4F14-A21C-5287A08A1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af1240eca10d443c10d37acd6615f8006062ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2569401,"id":"Q2569401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$8003349E-DE34-4368-9C3F-958C0B48A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff577b81731d8b6c592f05112683f3d68e8e5ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4418649,"id":"Q4418649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$FFC716FA-1BE8-4CA6-8C7B-1BEAE1C0467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1ad5b16792b4bc8d193c43ad9f38917a1fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$20997357-D2EB-4CE1-8BE7-C8C3DBEC9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$7A0EADED-3DA3-4BF3-9EC6-0D6C99903706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845816$ACBD5B14-C202-48FA-BD11-4D6B60BB36A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a13576f1d33b59b61e6e08f16170f0a47759c83","datavalue":{"value":"10.1016/J.IPL.2006.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845816$6266BDFD-EFE3-496D-87A7-75C238E3DCC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa76d12faf133d2bcdac5ed252560e67df0e046","datavalue":{"value":{"entity-type":"item","numeric-id":5393941,"id":"Q5393941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd2265409cb5250bef3b05eae3de9857483eb58","datavalue":{"value":{"amount":"+0.9098739624023438","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":"Q845816$F9845476-6F17-489A-9843-50DBE1FA8A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cafe7589dc678e2d733d7276d8d38712bd93f6","datavalue":{"value":{"entity-type":"item","numeric-id":2569401,"id":"Q2569401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efead45ea168cc32ad52ae59da1ea3d74a6d3b83","datavalue":{"value":{"amount":"+0.9073453545570374","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":"Q845816$C5342E43-7D3C-4F2B-A86B-220CB673665B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60189635b30426ea08e7373533212fd73c3d2c03","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1a6d7b119df08be3050b751198144a2f9a7c96","datavalue":{"value":{"amount":"+0.8261735439300537","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":"Q845816$A3BC494B-C71E-401D-BF48-FB3CC4903638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91454b9f5c401ef16d6332bd692a81c1284c6d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5188713,"id":"Q5188713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d910c6698f6e9d4aca04a6840aed59462ab3d866","datavalue":{"value":{"amount":"+0.821093738079071","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":"Q845816$670593A4-F45C-4FE0-A202-A88BA198B432","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":"d0a479c97b561bc5a247be936d67b131e9e9d26c","datavalue":{"value":{"amount":"+0.8159763216972351","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":"Q845816$82DE0DBD-53AD-4C5B-8F9C-8233EB896ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up transposition-invariant string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speeding_up_transposition-invariant_string_matching"}}}}}