{"entities":{"Q549671":{"pageid":551438,"ns":120,"title":"Item:Q549671","lastrevid":62678088,"modified":"2026-04-11T07:42:31Z","type":"item","id":"Q549671","labels":{"en":{"language":"en","value":"Faster query algorithms for the text fingerprinting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5925501"}},"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":"Q549671$E07DAF7B-0E5A-4C0A-A642-D688366C68FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aec47bc0ceb91929bdf51be7e3835b49590ac63","datavalue":{"value":{"text":"Faster query algorithms for the text fingerprinting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q549671$1B78421F-DF6F-4DB2-AA42-F845A50A70F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2429705f0b39541d22a610f26b09d56dcdc6a77","datavalue":{"value":"1216.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$1A51A60E-3EA8-47E2-95E2-D0655988DFA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7220b20e15972696f8f10910c7ee50353db6a21","datavalue":{"value":{"entity-type":"item","numeric-id":549669,"id":"Q549669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$7874E63A-6023-4940-B937-524C00CDCE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"854f8474e8270edc9134fc4f012c06ea68ffe5e3","datavalue":{"value":{"entity-type":"item","numeric-id":549670,"id":"Q549670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$FF030EA1-65E8-4B06-9054-1233BF812774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$2D6AA4C2-A2A9-42E6-9446-D30A97C7FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$03979743-F51C-4223-93ED-D1129161D9C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$BC9B911E-547D-4875-92CB-4A2E7B1A92E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q549671$043A9FF6-57A8-4117-848E-09116785B5FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$0B6DB900-DD6A-4CD8-B302-623A9EAD16B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$60D82FED-BA6F-4D9E-82EF-7A14DA27F618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$5BAB693B-9A95-49CC-9E02-17BBFD1A056F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92eb3a43ef673c33f1616563bcf63074b9a25933","datavalue":{"value":"5925501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$2ABE72E4-E4F0-49DB-8A42-BF67145E09C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36af24d648d8af70eae7795193a007d6e81bc8e4","datavalue":{"value":"fingerprints","type":"string"},"datatype":"string"},"type":"statement","id":"Q549671$E0A4A754-C455-4871-8212-4CBD3A94373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2460a4ace89491b90caa93e816e60991d6c8719","datavalue":{"value":"combinatorial algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q549671$9063838C-64ED-4CC4-91C7-21815B69AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q549671$B56CAB3F-34C2-4182-8A63-82C4E4693416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600ef477ca75649b5829fd5daa4de37a3962e92a","datavalue":{"value":"Patricia trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q549671$7F191BD6-91D4-4627-B54B-1F20F58F0A8C","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":"Q549671$975645B0-1D42-4C64-BB60-5163EAFDCAD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fee8307e7e68263a6edc84a0e8cb8e68f29f1e6c","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q549671$6175E08B-227C-4C46-8D96-859EAAD6FC2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f016158b1bf8ef8d5e05d18fe47739e00af3d80","datavalue":{"value":"W2059372536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$96E4DEAE-F5FE-46B1-A6A0-E034769645D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b705ef4795b005844014051bdb379c88741c67","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$4C5F2164-87C9-4088-BA30-366FFC8180D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74a3327516c427f9f63d8521e71789c69d39128","datavalue":{"value":{"entity-type":"item","numeric-id":2379959,"id":"Q2379959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$A326ED1E-6824-4330-BC02-98995C210310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$726B00E3-DCBB-4385-AA73-B467967C95A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2707fb5233d8953937938347bc4eb52845db1a57","datavalue":{"value":{"entity-type":"item","numeric-id":2457304,"id":"Q2457304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$F700A22D-C85B-4B59-83F7-F916D028998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$CAB8D44D-AB4E-4030-897C-DDEB9D0B750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$5B8A050D-4E63-4B19-A19F-E2BEB9F255D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df10afe79a344f89a4f1671e80204c194845ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2765957,"id":"Q2765957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$5F7D0507-71E1-450A-B083-3E22B61122C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$3B3A04C1-3D9E-4A14-BE1F-62F06A7E8FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$7202F2BA-A740-48C8-A4A2-EA8247920565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e823a9422aa7aa13a2137cc668efe85d5bc153","datavalue":{"value":{"entity-type":"item","numeric-id":5307518,"id":"Q5307518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$F8D9B96B-70A2-4822-A5DD-397B6C2DD696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f81ae869de5947755ddadfb49660844ed1f04e","datavalue":{"value":{"entity-type":"item","numeric-id":935841,"id":"Q935841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$83F51014-39C0-43D3-8272-713C3AD5F8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$F488CB23-47B2-44A1-8970-2C6F5DDE81E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6e29e2011d0069f5082b3e0d97abf52317b227","datavalue":{"value":{"entity-type":"item","numeric-id":5315343,"id":"Q5315343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549671$565F71A6-9911-45E6-B863-9983D7A7D21F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"206e5071453ad8fe510c2b7cdb716cfee63dd31a","datavalue":{"value":"10.1016/J.IC.2011.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549671$C3922D3E-46ED-4081-A4B5-A87344E4F8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f77380b8411dcc4eba5a87f86f2d49d6ad7d36","datavalue":{"value":{"entity-type":"item","numeric-id":3527205,"id":"Q3527205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d60e9d495699ed872e3520a68b1454f75a17f4a","datavalue":{"value":{"amount":"+0.9746503829956056","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":"Q549671$40BFB362-A1E6-4B63-98D0-F8E1A99DC3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e23f0c0b9f4fa659f374c84d8e44ebf63a37cd","datavalue":{"value":{"entity-type":"item","numeric-id":5307518,"id":"Q5307518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be94b54086ec9919b0a8465246c2dd35bfff870","datavalue":{"value":{"amount":"+0.9250890016555786","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":"Q549671$E209EF25-FE17-4A36-A591-784B2E8B7A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069e826dce1193456b2134aeb58f42548a7b951","datavalue":{"value":{"entity-type":"item","numeric-id":935841,"id":"Q935841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f054b5c02f83757e111eb3b8574ec1f88f391b72","datavalue":{"value":{"amount":"+0.9210817813873292","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":"Q549671$20AB9A71-B2D1-4F63-9E56-C27FB25D3BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b071ad218efdbea9f51126db1eff48935083d7","datavalue":{"value":{"entity-type":"item","numeric-id":396662,"id":"Q396662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f07741c65dbf2da0218d148e34acca850226846","datavalue":{"value":{"amount":"+0.9134366512298584","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":"Q549671$24A16F77-5B22-4A27-A51B-6C2F433A0F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162df37c75e2d8b429529351b10564987bda02d3","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d38e8c00436c50106b70dc6418fd9e2b567f637","datavalue":{"value":{"amount":"+0.901154398918152","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":"Q549671$5E7976B7-BEC6-4A55-8B47-9DCBB6204185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster query algorithms for the text fingerprinting problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_query_algorithms_for_the_text_fingerprinting_problem"}}}}}