{"entities":{"Q1944938":{"pageid":1955680,"ns":120,"title":"Item:Q1944938","lastrevid":71950794,"modified":"2026-04-14T01:38:34Z","type":"item","id":"Q1944938","labels":{"en":{"language":"en","value":"String matching with inversions and translocations in linear average time (most of the time)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149218"}},"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":"Q1944938$856B769E-1590-43B7-9676-DD9DD3956CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cc41e285e6c8b3996e94af5d63bef1f22352168","datavalue":{"value":{"text":"String matching with inversions and translocations in linear average time (most of the time)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944938$91E5EAFD-9289-47A7-8481-C0428E7FDE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23be69f50a25480425d2a5ca179074f37400b393","datavalue":{"value":"1260.68489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$41FEEB53-EA3F-477B-807A-C7E58D7BDBFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$59550AE3-E668-4FAF-84D3-D5C67D5A51F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$3E0DA218-C7DB-44E6-931B-10FBB478CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$84776681-B241-4529-829C-26E89A90AFC8","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":"Q1944938$A958091E-3756-4A88-8D2F-DB0D0AF52133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944938$B0CB68D3-DDE4-4791-86BE-A973BD2DB5E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbdaa69e9f77e78fe5c4b96fe4136cb1957ee97c","datavalue":{"value":"https://arxiv.org/abs/1012.0280","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944938$58DE1B85-E2FD-40EE-927B-D5FE9C13BF34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$7AC669D8-D939-4DC1-BE16-1AF1ADC5985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$B78FA218-2AC7-4722-8756-A614C7DB86FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$B1801E2F-2A4F-4C79-8677-46BD8501D52E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"563d147522c45dc43eecf3605cd63d70bd6c0a65","datavalue":{"value":"6149218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$89686822-CFEA-4C44-90EA-86EED5B9707F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944938$BF93D4C3-7D26-4ED7-A726-C4E5165C26BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944938$BF9DE156-6EAD-4EC6-A19E-A5CEEB6BE272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944938$C769C13B-E339-4BEE-ADED-A7B092CA5947","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":"Q1944938$652D2D48-FB32-489B-AE12-CA5E824E4781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49c8df3f6a562a5bddcddcb70cc7dc75de9ad159","datavalue":{"value":"W2061752733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$6231CF06-72E8-4BA0-85E5-7FA91D32C6D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96070eeed035f5fcdf7e376d9d80e5322da8539b","datavalue":{"value":{"entity-type":"item","numeric-id":582093,"id":"Q582093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$3DC25AD0-16C1-4B5B-B8A6-06CECAE91149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0163416bd7a76923a4062a0a63d7bf013b585f","datavalue":{"value":{"entity-type":"item","numeric-id":4534215,"id":"Q4534215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$3D0508F1-7E4C-4626-8568-1EF84EFC61D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944938$BA8494FE-AA3D-42E3-BACA-BAAB42C3C389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b19e767b5703c5ef1c0aaebaa721b7eecd248bd0","datavalue":{"value":"10.1016/J.IPL.2011.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944938$3613F966-C37A-4D99-B941-B486429B3E7D","rank":"normal"}],"P1643":[{"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":"efb8d43b5ba24a4025b7d7c0c1fbaf5550f7eb0b","datavalue":{"value":{"amount":"+0.938168466091156","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":"Q1944938$00AE56A7-C723-4601-A94E-88BBC8C296C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7e7ca4f4b85db274f90c72b3975244ad2b9042","datavalue":{"value":{"entity-type":"item","numeric-id":3188843,"id":"Q3188843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985bd4d481b3439f6cd4377a904321f7e02ecd8c","datavalue":{"value":{"amount":"+0.8706144690513611","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":"Q1944938$652C87A9-36A8-4A4E-8AF8-DCF3D12BF6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5c6643e31739b1745c04e198f34d0f75763181","datavalue":{"value":{"entity-type":"item","numeric-id":390885,"id":"Q390885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac23fe698d8019a7df2c5c4571f83667d740d9b4","datavalue":{"value":{"amount":"+0.8535224795341492","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":"Q1944938$178290F0-5076-4546-848C-44C4A357368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c54d081250057e9b54d18ff8d6af7d7a48ce11d","datavalue":{"value":{"entity-type":"item","numeric-id":3011868,"id":"Q3011868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ebc904fa56d3fbeecbb7e7ac41047bd52e2a62","datavalue":{"value":{"amount":"+0.8150218725204468","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":"Q1944938$66492A54-FF8D-4093-8366-636152206363","rank":"normal"},{"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":"d2757a0fe497b77127e91c21a8020f8e5f74787a","datavalue":{"value":{"amount":"+0.8126049637794495","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":"Q1944938$08A37C2B-6B2C-4E12-B244-0A984B7C5B42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String matching with inversions and translocations in linear average time (most of the time)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/String_matching_with_inversions_and_translocations_in_linear_average_time_(most_of_the_time)"}}}}}